クラインロックの保存則

提供: ORWiki
ナビゲーションに移動 検索に移動

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

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



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