您的位置:首页 > 其它

利特尔法则 Little's law

2013-04-05 21:38 113 查看
利特尔法则 Little's law

排队理论(Theory of Queues)中:在一个稳定的系统中,长时间观察到的平均顾客数量L,等于,长时间观察到的有效到达速率λ与平均每个顾客在系统中花费的时间之乘积,即L = λW。

简单的表达 : 库存 = 输出率 * 时间

存货数量是指原材料在制品的数量。生产节拍是指每生产一个产品所要的时间,流水线上一般是等于瓶颈时间。在生产现场关注的地方无非是三个库一个制程,原材料库、零件库、成品库、一个制程是瓶颈制程。.

举例

假定我们所开发的并发服务器,并发的访问速率是:1000客户/分钟,每个客户在该服务器上将花费平均0.5分钟,根据 little's law规则,在任何时刻,服务器将承担1000×0.5=500个客户量的业务处理。假定过了一段时间,由于客户群的增大,并发的访问速率提升为2000 客户/分钟。在这样的情况下,我们该如何改进我们系统的性能?

  根据little's law规则,有两种方案:

  第一:提高服务器并发处理的业务量,即提高到2000×0.5=1000。 或者

  第二:减少服务器平均处理客户请求的时间,即减少到:2000×0.25=500。
内容来自用户分享和网络整理,不保证内容的准确性,如有侵权内容,可联系管理员处理 点击这里给我发消息
标签: