利特尔法则 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。
排队理论(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。
相关文章推荐
- 软件开发与项目管理易理——布鲁克斯法则 ( Brook's Law )
- 计算机系统性能的重要估计法则:little's law
- 利特尔定理(Little’s Law)
- [转]little's law(律特法则)
- 布鲁克斯法则 ( Brook's Law )
- 利特尔法则的本质和使用——《可以量…
- 抽象渗漏法则
- 嵌入式学习13法则
- 程序员一个知道的一些法则
- 高端人脉圈子里的10项法则和10大相处秘诀
- 0018算法笔记——【动态规划】流水作业调度问题与Johnson法则
- 艾森豪威尔时间管理法则
- 我的快慢法则
- IT项目求生法则——实施篇,避免”一失足成千古恨“!
- PRML读书会第五章 Neural Networks(神经网络、BP误差后向传播链式求导法则、正则化、卷积网络)
- pyyhon 运算法则
- 神奇的37%法则
- 互联网思维的18条法则
- DC/DC电源转换设计黄金法则十一条
- 如何利用交互设计的接近法则与格式塔理论