little's law(律特法则)
参考:https://en.wikipedia.org/wiki/Little%27s_law(周末看一下)
最近在做性能压力测试,开始时,压力压不上去,参考:
N = X * E[T] ,N就是你的压力器线程数,X是IOPS ,E[T]是平均处理时间
压不上去两个原因 1. N太小 2. E[T]太大
强调三点:广泛应用,超级简洁,数学规律。
(1)广泛应用:不知道题主是不是读工业工程相关网站书籍看到的这个little's law。用“库存”,“产出”,“流程”这些术语描述的 "Little's Law" 顶多只能说是 Little's Law 在生产库存管理里面的应用(如果你说其他很多领域的问题也能被建模理解成库存管理,说明你早就学通了,我过虑了)。
Little's Law 是排队论里面的理论,只要现实问题中有排队的结构就可以考虑应用Little's Law。这里说的排队不一定要满足任何像先进先出或者先进后出的规则,队伍还不一定需要有顺序,关键是有一个系统(或者叫成空间也行)能容纳个体,个体有进有出就行。例如说
1. 产品排队进库存。排队论在库存管理里头的应用。
2. 顾客到百货商场买商品。百货商场是系统,顾客是个体。
3. 网民进入google网站,然后点链接离开。google这个网站是系统,网名是个体。
4. 我们回复email。邮箱是系统,邮件是个体,收到邮件表示邮件进入,我们回了邮件表示邮件离开。
5. 孕妇住院。医院是系统,孕妇是个体,准备要生的时候进入医院。生完休息护理完毕离开。
6. 中介卖楼。中介是系统,要卖楼的单子进入系统,楼被买掉了或者不卖了单子离开。
还有很多很多的,反正满足条件就是了。(这里讲到的只是应用领域广泛,还有另一个层次的应用广泛,我放到(2)里面讲。)
一个规律能用到这么多地方必须牛。更牛的是它很简洁,不是专家才懂,懂乘除法的任何人都能用。
(2)超级简洁。
简洁到什么程度?如果不提前提条件,这个定律就只需要四个符号字母:L = λW。跟牛顿第二定律的 F=ma 并列,但是有时比“牛二”还牛,会在“数学规律”那一段里面解释。
完整的 Little's Law 是这样的:一个排队系统在稳定状态下,在系统里面的个体的数量的平均值 L, 等于平均个体到达率λ (单位是 个每单位时间)乘以 个体的平均逗留时间W。
这个定律需要注意两个点:
1. 稳定状态。可以直观理解成系统的状态在均值上或者说在某个时间点开始不怎么变了,每段时间的平均个体数目不会忽大忽小,每段时间的到达率的平均值不会忽高忽低,平均逗留时间不会忽长忽短。
2. 里面说的平均是长期时间上的平均。个体总数平均值就是一段时间里面个体的总数除以这段时间长度。
稳定状态保证平均值的存在。各种工业系统一般都处于稳定状态的。
这个 L = λW 的公式是可以用在每次排队系统的实现上的。意思是说,例如假如我们只要研究今天的乘客在某百货商场的情况,那就只需要看今天的各种平均值,不需要研究好几个月的情况。每一天就是百货商场这个系统的一次实现。
可是,也许你会说 套个公式还要稳定状态,系统稳不稳定天知道。来商场的人数每个时间段都不一样,怎么看都不像稳定的吧!事实上,不稳定也可以套!只要满足两个条件:
1. 开始和结束的时候系统是空的。
2. 个体不会凭空消失。
这两个条件很容易满足的,有跟没有差不多。商场开和关的时候自然没顾客,顾客也不会无端端蒸发。
一个规律应用得广泛的本质是前提条件少。Little's Law 只跟三个平均值有关系,而并不需要知道
(3)数学规律
Little's law 是一个数学定理,只要满足前提条件 L = λW 就一定是对的,因为每一步都是通过严格数学推理的。牛顿第二定律也很牛,但是那不是数学规律。牛二是个物理规律,本质上是个经验公式,F=ma 是要通过测量F,m 和 a 来再通过统计验证的。只不过在我们生活的世界里,公式误差爆小,就直接当等式用了。在这种意义上, Little's law 比“牛二”还牛。
总结一下 Little's Law 的牛逼之处:
1. 应用领域广
2. 应用条件简单,大多排队系统都用得上
3. 形式简单
4. 靠谱
little's law(律特法则)的更多相关文章
- 城市规模越大,工资、GDP、犯罪率越高:4.5星|《规模》
规模 信息浓度非常高的一本书.篇幅也不小,纸书有568页,致谢与注释只占7%. 全书讲各种复杂的东西中存在的普遍规律:哺乳动物体重每增加一倍,心率降低25%:城市人口每增加一倍,加油站只增加85%:城 ...
- TPS及计算方法
个事务,TPS为6 / 60s = 0.10 TPS.同时我们会知道事务的响应时间(或节拍),以此例,60秒完成6个事务也同时代表每个事务的响应时间或节拍为10秒. 利特尔法则 (Little' ...
- Zero to One书摘
之所以叫书摘,是因为翻译不像翻译,书评不像书评,更像是把觉得有意义的部分摘抄下来. 第一章,未来的挑战 如何定义未来? 大部分人定义的未来都只是现在的简单延伸而已,其实技术的改变是人们无法预料的. ...
- 幂次法则power law
幂次法则分布和高斯分布是两种广泛存在的数学分布.可以预测和统计相关数据. pig中用其处理数据倾斜,实现负载均衡. 个体的规模和其名次之间存在着幂次方的反比关系,R(x)=ax(-b次方) 其中,x为 ...
- Fitts’ Law / 菲茨定律(费茨法则)
Fitts’ Law / 菲茨定律(费茨法则) 补充一张雅虎ued绘制的关于Fitts’ Law的Q版小漫画,先初步了解下: Fitts’ Law / 菲茨定律(费茨法则) Fitts’ Law ...
- 面向对象设计原则 迪米特法则(Law of Demeter)
迪米特法则(Law of Demeter) 又叫作最少知识原则(Least Knowledge Principle 简写LKP),英文简写为: LoD. 这是一种面向对象程序设计的指导原则,它描述了一 ...
- ThreadPoolExecutor 线程池任务队列分析 与 利特尔法则(Little's law)
一. 演示 public class ThreadPoolTest { static class MyThread implements Runnable { private String name; ...
- 计算机体系结构的铁律(iron law)
计算机体系结构的铁律可由下面公式来描写叙述: 从Programmer的角度来看,处理器的性能就是运行程序的耗费的时间.所以用Time/Program来刻画处理器性能.而这个简单的公式背后是有很丰富的内 ...
- 阿姆达尔定律 Amdahl's law
Amdahl's law - Wikipedia https://en.wikipedia.org/wiki/Amdahl%27s_law 阿姆达尔定律(英语:Amdahl's law,Amdahl' ...
随机推荐
- js获取字符串最后一个字符代码
方法一:运用String对象下的charAt方法 charAt() 方法可返回指定位置的字符. 代码如下 复制代码 str.charAt(str.length – 1) 请注意,JavaScript ...
- win8 VS控件信息
<TextBlock x:Name="button_1" HorizontalAlignment="Center" TextWrapping=" ...
- [python]Python操作MySQL
[安装] 安装MySQL 安装MySQL不用多说了,下载下来安装就是,没有特别需要注意的地方. 一个下载地址:点击打开链接 [样例] ? 1 2 3 4 5 6 7 8 9 10 11 12 13 1 ...
- Ruby相关图书推荐
Ruby基础教程第4版 作 者 [日] 高桥征义,[日] 后藤裕藏 著:何文斯 译:[日] 松本行弘 校 出 版 社 人民邮电出版社 出版时间 2014-09-01 版 次 4 页 ...
- scala: How to write a simple HTTP GET request client in Scala (with a timeout)
Scala CookBook: http://scalacookbook.com/ @throws(classOf[java.io.IOException]) @throws(classOf[java ...
- BITED数学建模七日谈之三:怎样进行论文阅读
前两天,我和大家谈了如何阅读教材和备战数模比赛应该积累的内容,本文进入到数学建模七日谈第三天:怎样进行论文阅读. 大家也许看过大量的数学模型的书籍,学过很多相关的课程,但是若没有真刀真枪地看过论文,进 ...
- Scrum之Sprint会议
Scrum的项目过程有一系列的Sprint组成. Sprint的长度一般控制在2-4周. 通过固定的周期保持良好的节奏. 产品的设计.开发.测试都在Sprint期间完成. Sprint结束时交付可以工 ...
- 55个高质量的Magento主题,助你构建电子商务站点
Magento是一个功能丰富的开源电子商务平台(译者注:基于PHP的Zend Framework开发),在网店的外观.商品管理以及其它功能上,它给商家提供了前所未有的灵活和易用性.通过挑选一个合适的M ...
- easyui不提交window中的form表单数据
<form id="ff" method="post">, <div id="win" class="easyu ...
- 第三百五十五天 how can I 坚持
快一年了,三百五十五天了,等写个程序算算时间,看看日期和天数能不能对的上,哈哈. 计划还是未制定,天气预报还是没有写完,立马行动,发完这个博客,立马行动. 计划:设计模式1个月,三大框架3个月,计算机 ...