zoukankan      html  css  js  c++  java
  • 利特尔法则 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。

  • 相关阅读:
    随记
    bzoj3551 [ONTAK2010]Peaks加强版
    bzoj2763 [JLOI2011]飞行路线
    bzoj1758 [Wc2010]重建计划
    bzoj1857 [Scoi2010]传送带
    bzoj4519 [Cqoi2016]不同的最小割
    bzoj2229 [Zjoi2011]最小割
    bzoj4129 Haruna’s Breakfast
    bzoj1835 [ZJOI2010] 基站选址
    bzoj2160 拉拉队排练
  • 原文地址:https://www.cnblogs.com/zjypp/p/3001567.html
Copyright © 2011-2022 走看看