返回信息流发信人: ShiRenYaHui (每天欢笑 拥抱阳光), 信区: Joke
标 题: [合集] 女生宿舍电话
发信站: 北邮人论坛 (Sat Mar 26 21:14:34 2005), 站内
☆─────────────────────────────────────☆
asdasd (蛋散一条) 于 (Tue Feb 1 21:44:56 2005) 提到:
女生宿舍电话
一到晚上，女生宿舍的电话特难打。
从原理上来讲，这是有原因的。
一般说来，给女生宿舍打电话的用户所采取的策略是CSMA/CD策略。
而且这种信道占用是采取随机访问、信道独占式的，
即一个人打电话的时间在某一段时间内是随机的，
但一旦占有信道，
将向其它所有用户发出冲突信号，
并且因为这个信道一次只能发送一个信号，
因此其它用户只能处于侦听状态。
处于侦听状态的用户，
有的采用1坚持策略，(特别痴或有急事的那种)
有的则采用不坚持策略，(打手机或呼机去啦)
有的则采用p坚持策略。
(当然不管采用什么策略可不能2012卡，否则，什么策略都将不能发信成功。)
一般来说，采用1坚持策略的用户最终都能占有信道。
但开销比较大。一旦采取1坚持策略的用户最终占用信道，
可能正是因为占用信道之不易，一般会长期占用信道。
采用p坚持的用户，每隔五或十分钟(这可能是根据某个算法吧:))，
如果坚持了N(N为某个MaxNumber)次之后还不能建立连接，
可能就要信号丢失了。
实际上这个方案有可改进之处。
这是基于以下条件：
1、向同一个信道发信的几个信源基本是固定的。
2、信源发信时间也基本上固定的。
3、每个信源占用的通信时间也是基本确定的。
鉴于以上三点，可以采取Token Ring策略通信。
发信的各个信源之间相互传递令牌，
没得到令牌的一方可以先做自己的工作，
得到令牌的一方可以占用信道，
但任何一方占用信道的时间都有一个上限值，
超出这个上限值后，信宿一方有权单方面中止通信。
当然，信源之间可以根据各自优先级的大小，
在必要的时间调节一下顺序。
优先级较高的信源可以在任何时候要求使用信道。
可能就这些了，如果还有没有规定之处，
可以参见RFC文档3056。有具体细则。
☆─────────────────────────────────────☆
sjm44 (三脚猫44) 于 (Tue Feb 1 23:11:45 2005) 提到:
从运筹学的角度分析，这是一个随机服务理论（排队论）问题。
每个女生宿舍可以看作一个单台服务系统。
出于方便计算考虑，假设在晚上7点到12点这一时间段内，男生打电话的过程均服从波松服务，通话时长均服从负指数分布。
又由于电话不通后即占线，需要重新请求服务。
因此系统为M/M/1系统损失制。
而会给一个宿舍6个女生打电话的男生个数为可以预计的有限多个（设数量为N），因此又可看做有限源系统。
根据顾客到达特性和服务时长特性假设，将每一个男生看作一个潜在顾客，一般情况下一个晚上男生给在宿舍的女生只打一次电话。因此到达率λ=0.2次/小时。
每次通话时间期望值为k分钟（k需要根据不同宿舍的女生特性进行具体调查以确定），消亡率μ=60/k(次/小时)。
故话务量g=0.2k/60爱尔兰。
综上所述，系统指标可以根据Engest损失公式等来进行计算：
宿舍电话的空闲概率： 1
Po=1/(Σ(N k)^T(λ/μ)^k)=1/(1+Ng)
k=0
服务概率：P1=(N 1)^TgPo=Ng/(1+Ng)
呼叫损失率：B=(N-1 n)^Tg^n/Σ(j=0 n)(N-1 j)^Tg^j
有效接通率： n
λe=Σ(N-j)rPj=NrPo+(N-1)rP1
j=1
电话利用率： n
η=Σjpj/n=p1
j=1
其中： n
Po=1/Σ(N k)^T(r/μ)^k
k=0
Pj=N(N-1)…(N-j+1)r^jPo/j!μ^j=(N j)^T(r/μ)^jPo
以上各参数的数值需要根据不同宿舍的特性来确定。
针对以上结论，如果呼损率过大，可以参考以下几点已经进行系统优化：
1、对服务台数，即宿舍电话数量进行调整，改制为M/M/n系统。但鉴于学校政策，此方案可行性明显偏低。
2、对潜在顾客人数，即可能呼叫的男生人数N进行限制，此方案的实施主动权倾向于女生一方，但对个别毅力顽强的男生无效。
3、对通话时长进行限定，改制为M/D/1系统，即对通话时长人为限制为服从定长特性，超过规定时间即拒绝服务。D参数可由女生自行掌握，可操作性较强。
需要补充的几点意见：
1、本模型是建立在基于所有男生打电话的特性和通话时间均为马尔可夫链的假设之上，具有不失一般性，但对于个别男生的特殊习惯没有考虑。
2、到达率只考虑了男生每晚只打一次电话的一般情况，关系密切的双方可能每晚通话多次的特殊情况并未进行讨论。
3、服务特性没有考虑女生不在的情况，即男生打通电话后必然能找到女生，不存在拒绝服务情况。
4、时间段针对为每晚7点到12点之间，并且忽略了男生以外的其他潜在顾客源。
5、由于忽略了宿舍电话以外的其他联系方式（如手机，QQ等），因此模型假设为到达率保持不变。
修订历史：
[1] 初稿完成 2005.2.1 23:11
[2] 针对模型假设提出了不足及建设意见 2005.2.1 23:20
[3] 提出了关于系统优化的部分意见，未作相关论证 2005.2.2 12:31
[4] 补充描述了Engest损失公式和有效接通率公式 2005.2.2 22:20
[5] 增编了修订历史，二稿定槁 2005.2.2 22:27
参考文献：
[1] 亢耀先等，运筹学，北京邮电大学出版社，1998.
[2] 徐光辉，随机服务系统，科学出版社，1980.
这是一条镜像帖。来源：北邮人论坛 / joke / #222201同步于 2008/9/3
Joke机器人发帖
女生宿舍电话 ShiRenYaHui
yegle
2008/9/3镜像同步0 回复
订阅后，新回复会通过你的通知中心匿名送达。
0 条回复
暂无回复 · 你可以订阅本帖等待新回复。