対称型サービス規律

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

【 たいしょうがたさーびすきりつ (symmetric service discipline) 】

待ち行列内のの位置を区別したとき, 到着した客が各位置へ割り付けられる確率と, その位置で客が受けるサービスの割合が比例するとき, そのサービス規律を対称型と呼ぶ. 例としてプロセッサシェアリング,無限サーバ,後着順割込継続型などがある. 対称型サービスでは, 客がサービスノードに到着してから退去するまでの 平均応答時間がその客のサービス要求量に比例する. 積形式ネットワークで典型的なサービス規律である.