対称型サービス規律

提供: ORWiki
2007年7月20日 (金) 11:12時点におけるOrsjwiki (トーク | 投稿記録)による版 ("対称型サービス規律" を保護しました。 [edit=sysop:move=sysop])
ナビゲーションに移動 検索に移動

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

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