クラインロックの保存則

提供: ORWiki
2008年11月8日 (土) 19:35時点におけるAlbeit-Kun (トーク | 投稿記録)による版
(差分) ← 古い版 | 最新版 (差分) | 新しい版 → (差分)
ナビゲーションに移動 検索に移動

【くらいんろっくのほぞんそく (Kleinrock's conservation law)】

任意の単一サーバ待ち行列G/GI/1システムを考える. クラスの客がシステムに到着し, クラス の到着率は , サービス時間は独立で同一分布にしたがうならば, 平均残余仕事量E()(時間平均) は次式で与えられる.



ここで, クラスに対しEは平均待ち行列長(時間平均), E, E はサービス時間の1, 2次積率, はトラヒック密度である.