Little's Law 的几个练习题

Little's Law 描述的是排队系统所具有的一个内禀性质,它的数学形式非常简洁,如下:

L = ??W

用语言来描述即,一个排队系统在稳定状态下,系统中个体数量的平均值 L,等于个体的到达率 ??(每单位时间进入队列的个体数量) 乘以个体在系统中的平均逗留时间 W。只要知道了其中的任意两个变量,那么第三个变量就可以很容易地计算出来。

在稳定状态下,可以认为系统中的个体到达率等同于个体离开率。

举个简单的例子。你正在排队结帐,有 20 个人排在你的前面。假如收银台一分钟能处理一位顾客,那么你还需要等待多久?在这里,队列长度 L=20 个,个体的到达率(实际上是离开率) ??=1 个/分钟,那么,你在队列中的逗留时间大概是 W=L/??=20 分钟。

初接触这个法则时可能会认为这是一个经验公式。但其实并不是,Little's Law 是一个数学定理,是可以进行严格的数学证明的。

前面已经说了,Little's Law 是排队系统的一个内禀性质,也就是说,只要存在排队的结构,L=??W 的定量关系就一定成立。这里说的排队结构不一定要满足先进先出的规则,也不关心系统的任何处理细节。关键是有一个能容纳个体的系统,个体有进有出就行了。Little's Law 可以应用的场景十分广泛,像是产品库存管理,网络服务器的性能调优等场景,都有其用武之地。

下面通过几道练习题来深入理解 Little's Law。题目来自这里。

卡洛琳的红酒架

卡洛琳是一个红酒爱好者。她每个月会购买 8 瓶红酒储存到自已的酒架中。同时,她偶尔会邀请朋友们到家中共饮。久而久之,卡洛琳发现,酒架中红酒的数量稳定在 160 瓶左右。你能否估算,一瓶红酒平均会在酒架上停留多久然后被喝掉?

根据已知条件:

  • L = 酒架中红酒的平均数量 = 160 瓶
  • ?? = 红酒的平均买入率 = 8 瓶每月

那么,一瓶红酒在酒架上的平均留存时间为:

W = L/?? = 20 个月

半导体工场

半导体工场将硅基板加工成半导体元器件。假设工场每天新进 1000 块硅基板。根据统计,我们发现在制品的数量维持在 40000 到 50000 之间。那么,一块硅基板的处理周期(从入库到出库)是多久呢?

根据已知条件:

  • L = 在制品的平均数量 = 45000 块
  • ?? = 硅基板的入库率 = 1000 块每天

那么,一块硅基板的处理周期是:

W = L/?? = 45 天

邮件处理

苏伊每天会收到 50 封新邮件。而弛的收件箱中总是会有大约 150 封未回复的邮件。假如苏伊每封邮件都会回复,那么一封邮件平均需要等待多久才能得到她的回复?

根据已知条件:

  • L = 收件箱中邮件的数量 = 150 封
  • ?? = 收到新邮件的速率 = 50 封每天

那么,邮件的平均回复时间为:

W = L/?? = 3 天

产房的床位

我们希望预估当地医院的产房需要多少床位。已知每天平均有 5 位待产妈妈入住,每位妈妈平均住宿 2.5 天。那么医院需要多少床位呢?

根据已知条件:

  • ?? = 待产妈妈的入住率 = 5 位每天
  • W = 每位待产妈妈的平均住宿时间 = 2.5 天

那么,我们需要的床位数是:

L = ??W = 13 个

当然,我们得到的结果是平均值,医院应当就峰值情况做好预案,否则一定会发生严重的医疗事故。

收费站

高峰时段每小时大约会有 3600 辆车经过利特尔收费站。交通局希望将等待通过的车辆控制在 20 辆以内。若要达到此目标,需要保证车辆通过收费站的时间不超过多少?

根据已知条件:

  • L = 等待通过的车辆数目 = 20 辆
  • ?? = 车辆通过的速率 = 3600 辆每小时

那么,车辆通过收费站的时间应当控制在:

W = L/?? = 20 秒

房地产

历史数据显示,一套房产从开始出售到最终售出平均需要 120 天。同时,市场上的待售房产的数量大约维持在 25 套。那么,一年会有多少房产售出呢?

根据已知条件:

  • L = 待售房产的数量 = 25 套
  • W = 一套房产在市场上的停留时间 = 120 天

那么,房产的售出速率为:

?? = L/W = 75 套每年

面包店

你经常光顾一家面包店。敏锐的你发现店中几乎总是有 10 位顾客,每位顾客在店内停留 3 分钟左右。试估算这家面包店的客流量。

根据已知条件:

  • L = 店中的顾客数量 = 10 位
  • W = 每位顾客的停留时间 = 3 分钟

那么,面包店的客流量为:

?? = L/W = 200 位每小时

?著作权归作者所有,转载或内容合作请联系作者
  • 序言:七十年代末,一起剥皮案震惊了整个滨河市,随后出现的几起案子,更是在滨河造成了极大的恐慌,老刑警刘岩,带你破解...
    沈念sama阅读 213,992评论 6 493
  • 序言:滨河连续发生了三起死亡事件,死亡现场离奇诡异,居然都是意外死亡,警方通过查阅死者的电脑和手机,发现死者居然都...
    沈念sama阅读 91,212评论 3 388
  • 文/潘晓璐 我一进店门,熙熙楼的掌柜王于贵愁眉苦脸地迎上来,“玉大人,你说我怎么就摊上这事?!?“怎么了?”我有些...
    开封第一讲书人阅读 159,535评论 0 349
  • 文/不坏的土叔 我叫张陵,是天一观的道长。 经常有香客问我,道长,这世上最难降的妖魔是什么? 我笑而不...
    开封第一讲书人阅读 57,197评论 1 287
  • 正文 为了忘掉前任,我火速办了婚礼,结果婚礼上,老公的妹妹穿的比我还像新娘。我一直安慰自己,他们只是感情好,可当我...
    茶点故事阅读 66,310评论 6 386
  • 文/花漫 我一把揭开白布。 她就那样静静地躺着,像睡着了一般。 火红的嫁衣衬着肌肤如雪。 梳的纹丝不乱的头发上,一...
    开封第一讲书人阅读 50,383评论 1 292
  • 那天,我揣着相机与录音,去河边找鬼。 笑死,一个胖子当着我的面吹牛,可吹牛的内容都是我干的。 我是一名探鬼主播,决...
    沈念sama阅读 39,409评论 3 412
  • 文/苍兰香墨 我猛地睁开眼,长吁一口气:“原来是场噩梦啊……” “哼!你这毒妇竟也来了?” 一声冷哼从身侧响起,我...
    开封第一讲书人阅读 38,191评论 0 269
  • 序言:老挝万荣一对情侣失踪,失踪者是张志新(化名)和其女友刘颖,没想到半个月后,有当地人在树林里发现了一具尸体,经...
    沈念sama阅读 44,621评论 1 306
  • 正文 独居荒郊野岭守林人离奇死亡,尸身上长有42处带血的脓包…… 初始之章·张勋 以下内容为张勋视角 年9月15日...
    茶点故事阅读 36,910评论 2 328
  • 正文 我和宋清朗相恋三年,在试婚纱的时候发现自己被绿了。 大学时的朋友给我发了我未婚夫和他白月光在一起吃饭的照片。...
    茶点故事阅读 39,084评论 1 342
  • 序言:一个原本活蹦乱跳的男人离奇死亡,死状恐怖,灵堂内的尸体忽然破棺而出,到底是诈尸还是另有隐情,我是刑警宁泽,带...
    沈念sama阅读 34,763评论 4 337
  • 正文 年R本政府宣布,位于F岛的核电站,受9级特大地震影响,放射性物质发生泄漏。R本人自食恶果不足惜,却给世界环境...
    茶点故事阅读 40,403评论 3 322
  • 文/蒙蒙 一、第九天 我趴在偏房一处隐蔽的房顶上张望。 院中可真热闹,春花似锦、人声如沸。这庄子的主人今日做“春日...
    开封第一讲书人阅读 31,083评论 0 21
  • 文/苍兰香墨 我抬头看了看天上的太阳。三九已至,却和暖如春,着一层夹袄步出监牢的瞬间,已是汗流浃背。 一阵脚步声响...
    开封第一讲书人阅读 32,318评论 1 267
  • 我被黑心中介骗来泰国打工, 没想到刚下飞机就差点儿被人妖公主榨干…… 1. 我叫王不留,地道东北人。 一个月前我还...
    沈念sama阅读 46,946评论 2 365
  • 正文 我出身青楼,却偏偏与公主长得像,于是被迫代替她去往敌国和亲。 传闻我的和亲对象是个残疾皇子,可洞房花烛夜当晚...
    茶点故事阅读 43,967评论 2 351

推荐阅读更多精彩内容

  • PMP第五版考点汇总冲刺版 第一章引论 P2:《PMI道德与专业行为规范》详细描述从业者在责任、尊重、公正、诚实方...
    文小梦阅读 20,678评论 5 102
  • 明天,这世界,将不复当年 Article/北葵6号 我从未想过,有一天,20岁这个年龄会引起这么多的争议。 作为一...
    北葵6号阅读 1,557评论 2 2
  • 前不久,她给我打来了电话, 虽然过了很久,但我仍然记得她。 那个让我很佩服的女生。 但起初的我不敢接起电话,至于为...
    白瓷和你阅读 307评论 0 1
  • 小时候呢,有一段时间父母说我乖巧懂事,不过一向乖巧懂事的我也干过很多坏事。比如说把人家护栏的钢筋踹下来送到废...
    微__雨阅读 294评论 0 1