<?xml version="1.0" encoding="UTF-8"?>
<rss version="2.0"
	xmlns:content="http://purl.org/rss/1.0/modules/content/"
	xmlns:wfw="http://wellformedweb.org/CommentAPI/"
	xmlns:dc="http://purl.org/dc/elements/1.1/"
	xmlns:atom="http://www.w3.org/2005/Atom"
	xmlns:sy="http://purl.org/rss/1.0/modules/syndication/"
	xmlns:slash="http://purl.org/rss/1.0/modules/slash/"
	>

<channel>
	<title>Tim[后端技术] &#187; fermi problem</title>
	<atom:link href="http://timyang.net/tag/fermi-problem/feed/" rel="self" type="application/rss+xml" />
	<link>http://timyang.net</link>
	<description>Tim&#039;s blog, 关于后端架构、互联网技术、分布式、大型网络应用、NoSQL、Key Value等</description>
	<lastBuildDate>Mon, 02 Aug 2010 15:34:40 +0000</lastBuildDate>
	<generator>http://wordpress.org/?v=2.9.1</generator>
	<language>en</language>
	<sy:updatePeriod>hourly</sy:updatePeriod>
	<sy:updateFrequency>1</sy:updateFrequency>
			<item>
		<title>中国共有多少台服务器-初略估算初窥</title>
		<link>http://timyang.net/programming/fermi-problem/</link>
		<comments>http://timyang.net/programming/fermi-problem/#comments</comments>
		<pubDate>Mon, 25 May 2009 01:13:01 +0000</pubDate>
		<dc:creator>Tim</dc:creator>
				<category><![CDATA[编程]]></category>
		<category><![CDATA[fermi problem]]></category>

		<guid isPermaLink="false">http://timyang.net/?p=225</guid>
		<description><![CDATA[自从看了《编程珠玑》第7章粗略估算之后就养成了一个奇怪的习惯，喜欢去计算身边的数字。比如一个城市共有多少台电梯，中国共有多少座桥梁等。
粗略估算又叫费米近似(Fermi problem)，比如坐广州到深圳的和谐号动车组时候就想，广深线每分钟进入火车站人流量有多大？这个似乎要请专业的调查公司才能得到结果，但实际上每个人几乎都可以算出来，尤其是程序员。

和谐号列车有8个车厢，1号和8号是头等车厢，一般坐不满 ，满员估算50人。除去5号餐车。因此共有5&#215;100+100=600个座位。
15分钟一趟，每天从6点到22点，共发车18*(60/15)=72次
根据观察，广深线平时都有座位，但也不会太空。假如平均坐满70%座位的话，每天单向人流量为 72 * 600 * 70% = 30240 人
每分钟人流量为30240/18/60=28人
进一步考虑，需要几个售票窗口。估算平均每个乘客购票需要15秒，则至少7个窗口才不会引起排队现象。这跟平时观察一致，平时非高峰时刻如果窗口在5个以下会出现排长队现象。

72法则
72法则是会计上的一个经验。假设最初投资金额为100元，复息年利率9%(r%)，利用“72法则”，将72除以9（增长率），得8(y)，即需约8年时间，投资金额滚存至200元（两倍于100元），而准确需时为8.0432年。上面的r和y换成任何数字，只要相乘总数是72, 该法则都成立。
72法则在初略估算中经常要用到，比如上面广深线的例子，假如客流月增长率3%, 则24月之后，广深线客流量会翻一番。(24*3=72)
编程领域估算
服务器编程领域经常面临预先估算，因为在程序开发前实际的场景并不存在。据去年《程序员》杂志介绍，奥运订票网站的瘫痪，是因为每秒请求数超过2200次。假如这个请求数都不能预先估算到的话，应该算是架构设计的失败。
更多有趣例子及深入阅读

中国共有多少台正在运行中的服务器？
你有多少根头发?
成年人体的骨头块数。
孔子的出生年份（公元）

更多有趣的例子可参看美国马里兰大学更多初略估算测试大全(英文)
Similar Posts:Twitter架构图(cache篇)

第一期广州技术沙龙预告

Facebook平台设计(一)

广州技术沙龙设想

利用Gearman来实现远程监控与管理
]]></description>
			<content:encoded><![CDATA[<p>自从看了《<a href="http://www.douban.com/subject/3227098/" target="_blank">编程珠玑</a>》第7章粗略估算之后就养成了一个奇怪的习惯，喜欢去计算身边的数字。比如一个城市共有多少台电梯，中国共有多少座桥梁等。</p>
<p>粗略估算又叫费米近似(<a href="http://en.wikipedia.org/wiki/Fermi_problem" target="_blank">Fermi problem</a>)，比如坐广州到深圳的和谐号动车组时候就想，广深线每分钟进入火车站人流量有多大？这个似乎要请专业的调查公司才能得到结果，但实际上每个人几乎都可以算出来，尤其是程序员。</p>
<ol>
<li>和谐号列车有8个车厢，1号和8号是头等车厢，一般坐不满 ，满员估算50人。除去5号餐车。因此共有5&#215;100+100=600个座位。</li>
<li>15分钟一趟，每天从6点到22点，共发车18*(60/15)=72次</li>
<li>根据观察，广深线平时都有座位，但也不会太空。假如平均坐满70%座位的话，每天单向人流量为 72 * 600 * 70% = 30240 人</li>
<li>每分钟人流量为30240/18/60=28人</li>
<li>进一步考虑，需要几个售票窗口。估算平均每个乘客购票需要15秒，则至少7个窗口才不会引起排队现象。这跟平时观察一致，平时非高峰时刻如果窗口在5个以下会出现排长队现象。</li>
</ol>
<h3>72法则</h3>
<p>72法则是会计上的一个经验。假设最初投资金额为100元，复息年利率9%(r%)，利用“72法则”，将72除以9（增长率），得8(y)，即需约8年时间，投资金额滚存至200元（两倍于100元），而准确需时为8.0432年。上面的r和y换成任何数字，只要相乘总数是72, 该法则都成立。</p>
<p>72法则在初略估算中经常要用到，比如上面广深线的例子，假如客流月增长率3%, 则24月之后，广深线客流量会翻一番。(24*3=72)</p>
<h3>编程领域估算</h3>
<p>服务器编程领域经常面临预先估算，因为在程序开发前实际的场景并不存在。据去年《程序员》杂志介绍，<a href="http://tech.it168.com/a2008/1222/260/000000260841.shtml" target="_blank">奥运订票网站的瘫痪</a>，是因为每秒请求数超过2200次。假如这个请求数都不能预先估算到的话，应该算是架构设计的失败。</p>
<h3>更多有趣例子及深入阅读</h3>
<ul>
<li>中国共有多少台正在运行中的服务器？</li>
<li>你有多少根头发?</li>
<li>成年人体的骨头块数。</li>
<li>孔子的出生年份（公元）</li>
</ul>
<p>更多有趣的例子可参看美国马里兰大学更多<a href="http://www.physics.umd.edu/perg/fermi/fermi.htm" target="_blank">初略估算测试大全</a>(英文)</p>
Similar Posts:<ul><li><a href="http://timyang.net/architecture/twitter-cache-architecture/" rel="bookmark" title="October 28, 2009">Twitter架构图(cache篇)</a></li>

<li><a href="http://timyang.net/tech/guangzhou-salon-guid/" rel="bookmark" title="August 3, 2009">第一期广州技术沙龙预告</a></li>

<li><a href="http://timyang.net/sns/facebook-platform-f8-07/" rel="bookmark" title="June 10, 2009">Facebook平台设计(一)</a></li>

<li><a href="http://timyang.net/tech/guangzhou-salon/" rel="bookmark" title="July 15, 2009">广州技术沙龙设想</a></li>

<li><a href="http://timyang.net/linux/gearman-monitor/" rel="bookmark" title="August 26, 2009">利用Gearman来实现远程监控与管理</a></li>
</ul><!-- Similar Posts took 8.802 ms -->]]></content:encoded>
			<wfw:commentRss>http://timyang.net/programming/fermi-problem/feed/</wfw:commentRss>
		<slash:comments>5</slash:comments>
		</item>
	</channel>
</rss>
