利特尔法则 Little's law
利特尔法则 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。