リトルの法則のソースを表示

'''リトルの法則'''（リトルのほうそく、{{Lang-en-short|Little's law}}）あるいは'''リトルの定理'''（リトルのていり、{{Lang-en-short|Little's theorem}}）とは、[[待ち行列理論]]において

:安定な系において長時間平均化した顧客数 L（与えられた負荷、[[:en:offered load|offered load]]）は、長時間平均化した到着率λと、長時間平均化した顧客が系に費やす時間 W の積に等しい、すなわち

:<math>\, L= \lambda W.</math>
という法則である。

== 概要 ==
本法則は直感的には理にかなったものであるが、対象がどのような[[確率分布]]であってもこの振る舞いをするという点と、到着した顧客やサービスする顧客に基づいてどのようにスケジュールするかについて何の仮定も設けない点は特筆すべきである。

最初の証明は{{訳語疑問点範囲|1961年|title=1954年|date=2020年1月}}に当時[[ケース・ウェスタン・リザーブ大学]]にいた[[ジョン・リトル]]（[[:en:John Little (academic)|John Little]]）によって発表された。この法則はいかなるシステムにも適用でき、また特にシステム内のシステムに適用することができる。

銀行では顧客の列や窓口の係が 1 つのサブシステムであり、リトルの法則はそのそれぞれについても、全体についても適用することができる。

リトルの法則の必要条件は、系が安定していて割り込みがないということのみであり、またこの条件により開始時や終了時などの状態遷移を除外している。

== リトルの法則の例 ==
カウンター 1 台と、商品を見るスペースがある小さな小売店を考える。一度に 1 人の客しかカウンターの前に行くことができず、
商品を買わずに立ち去ることはないとすると、この系は大まかに以下の状態を持つ。

::''入店 &rarr; 商品の閲覧 &rarr; カウンター &rarr; 退出''

これは安定した系であり、一定時間に顧客が店に入る割合は、カウンターに行く割合、店を出る割合に等しい。これを到着率とする。

リトルの法則により、店内にいる顧客の平均的な数 L は、到着率 λ に 顧客が店内で過ごす平均時間 W を掛けたものになる。
:<math>\, L= \lambda W.</math>

顧客が 1 時間当たり 10 人到着し、平均的に 0.5 時間店内に滞在するとすると、平均的な店内の顧客数は 5 人である。

店がもっと宣伝を行って、平均到着率を 1 時間当たり 20 人に引き上げようと考えたとする。すると、店は平均 10 人の客が滞在しても大丈夫なようにするか、各顧客が店内で過ごす時間を半分の 0.25 時間に減らさなければならない。後者は、店は支払いの時間を短くしたり、商品を眺めている顧客に「何かお探しですか？」と尋ねたりすることで、これを達成できるかもしれない。

リトルの法則は店の中の系にも適用することができる。たとえば、カウンターとその待ち行列である。平均的に 2 人の客がカウンターの前に並んでいるとすると、平均到着率が 1 時間当たり 10 人であるので、平均 0.2 時間会計に費やしていることがわかる。

さらに、リトルの法則をカウンターそのものに適用することもできる。カウンター前には一度に1人の客しかいられないので、カウンター前にいる人数の平均は、0～1 の間である。この場合、この数字がいわゆるカウンターの利用率 (utilization) になる。

== 変数の仮定 ==
{{節翻訳stub|1=<nowiki />
*英語[[:en:Little’s law#Estimating parameters]]から日本語への翻訳 
|date=2020年1月}}
<!-- 英文参照により「リトルの法則#コンピュータシステムの性能検証での応用」改稿、その他加筆が必要と思われます。 Copied from [[:en:Little’s law]] #Estimating parameters, #Applications &oldid=931470538, 翻訳のため転写していったんコメントアウト。[https://en.m.wikipedia.org/w/index.php?title=Little%27s_law&oldid=931470538 at 02:23, 19 December 2019
 (UTC)].--> <!-- <nowiki>
== Estimating parameters ==

To use Little's law on data, formulas must be used to estimate the parameters, as the result does not necessarily directly apply over finite time intervals, due to problems like how to log customers already present at the start of the logging interval and those who have not yet departed when logging stops.<ref>{{Cite journal | last1 = Kim | first1 = S. H. | last2 = Whitt | first2 = W. | authorlink2 = Ward Whitt| doi = 10.1287/opre.2013.1193 | title = Statistical Analysis with Little's Law | journal = Operations Research | volume = 61 | issue = 4 | pages = 1030 | year = 2013 | url = http://www.columbia.edu/~ww2040/LL_OR.pdf| pmid =  | pmc = }}</ref> </nowiki> -->

== コンピュータシステムの性能検証での応用 ==
データにリトルの法則を適用する為には、ログ記録間隔の開始時に既に存在している顧客と、ログ記録が停止した際にまだ立ち去っていない顧客をどのようにログに記録するか等の問題により、結果が必ずしも有限の時間間隔に直接適用されるとは限らない為、数式を使用してパラメータを推定する必要がある。

リトルの法則はソフトウェアの性能テストにおいて、試験環境がボトルネックを生じていないことを保証するために用いられる。下記のリンクを参照。
* Deepak Goel 著 [http://www.onjava.com/pub/a/onjava/2005/01/19/j2ee-bottlenecks.html Software Infrastructure Bottlenecks in J2EE]
* Newil Gunther 著 [https://arxiv.org/abs/cs/0404043 Benchmarking Blunders and Things That Go Bump in the Night] <!-- 英文参照により「リトルの法則#コンピュータシステムの性能検証での応用」改稿、その他加筆が必要と思われます。 Copied from [[:en:Little’s law]] #Applications, #Distributional form,
 &oldid=931470538, 翻訳のため転写していったんコメントアウト。[https://en.m.wikipedia.org/w/index.php?title=Little%27s_law&oldid=931470538 at 02:23, 19 December 2019
 (UTC)].--> <!-- <nowiki>==Applications==
「●」で挟んだ範囲は日本語版に既に訳された部分です。Neil Gunther 論文のリンクまで。

● Software-performance testers have used Little's law to ensure that the observed performance results are not due to bottlenecks imposed by the testing apparatus. <ref>[http://www.onjava.com/pub/a/onjava/2005/01/19/j2ee-bottlenecks.html Software Infrastructure Bottlenecks in J2EE by Deepak Goel]</ref><ref>[https://arxiv.org/abs/cs/0404043 Benchmarking Blunders and Things That Go Bump in the Night by Neil Gunther]</ref> ●

Other applications include staffing emergency departments in hospitals.<ref name="50aniv">{{Cite journal | last1 = Little | first1 = J. D. C. | authorlink = :en:John Little (academic)| url = http://www.informs.org/content/download/255808/2414681/file/little_paper.pdf| title = Little's Law as Viewed on Its 50th Anniversary | doi = 10.1287/opre.1110.0940 | journal = Operations Research | volume = 59 | issue = 3 | pages = 536–549 | year = 2011 | pmid =  | pmc = | jstor = 23013126}}</ref><ref>{{cite web | url =http://www.epmonthly.com/subspecialties/management/littles-law-the-science-behind-proper-staffing/ | title = Little's Law: The Science Behind Proper Staffing | first = Mark | last = Harris | date = February 22, 2010 | accessdate = September 4, 2012 | publisher = Emergency Physicians Monthly}}</ref>

== Distributional form ==

An extension of Little's law provides a relationship between the steady state distribution of number of customers in the system and time spent in the system under a [[first come, first served]] service discipline.<ref>{{Cite journal | doi = 10.1287/opre.43.2.298| title = The Distributional Little's Law and Its Applications| journal = [[Operations Research (journal)|Operations Research]]| volume = 43| issue = 2| pages = 298| year = 1995| last1 = Bertsimas | first1 = D. | last2 = Nakazato | first2 = D. | url = http://web.mit.edu/dbertsim/www/papers/Queuing%20Theory/The%20distributional%20Little's%20law%20and%20its%20applications.pdf| jstor = 171838}}</ref> </nowiki> -->

== 参考文献 ==
* Little, J. D. C. [http://www.cs.bilkent.edu.tr/~tugrul/CS518/Papers/little.pdf ''Operations Research'', 9, pp.383-387 (1961).]

== 関連項目 ==
* {{仮リンク|人名に由来する法則と格言の一覧|en|List of eponymous laws}}
<!-- Copied and translated from [[:en:Little’s law]] #See also, #External links &oldid=931470538, 転写して翻訳、原文を除去。[https://en.m.wikipedia.org/w/index.php?title=Little%27s_law&oldid=931470538 at 02:23, 19 December 2019
 (UTC)]. -->

== 外部リンク ==
* リトルの法則の証明 '' {{Wayback |url=http://www.columbia.edu/~ks20/stochastic-I/stochastic-I-LL.pdf |title=Notes on Little’s Law (l = λw) |date=20190331172921}} Karl Sigman.[[コロンビア大学]] <!-- いったんコメントアウト。Queueing theory 同等のテンプレートの反映をお願いします。<nowiki >
{{Queueing theory}} </nowiki> -->

{{デフォルトソート:りとるのほうそく}}
{{Normdaten}}
[[Category:オペレーションズリサーチ]]
[[Category:経済学の法則]]
[[Category:エポニム]]