クラスごとに異なるサービス要求率をもつFIFOノードを含む待ち行列網の近似解法
スポンサーリンク
概要
- 論文の詳細を見る
客のサービス要求時間がクラスごとに異なるパラメータをもつ指数分布に従い, 先着順サービス規律(FIFO)をもつようなノードを含む閉鎖型待ち行列網に関する近似解法について述べ, その近似解と厳密解との比較を行う. 本近似法は, 待ち行列網に関する積形式解の表現のなかには一般に平均サービス要求時間および相対訪問回数を示すパラメータは直接に現れることはなく, それらの積として定義される負荷パラメータのみが直接に現れることを利用する. 積形式条件を満足しない非積形式型のFIFOノードに代えて, フィードバックループをもつ積形式型のFIFOノードを網に接続し全体を積形式解をもつようにし, これを解くことにより近似解を得るものである. その際に負荷が等価となるようにフィードバックループの回数を増減し調整を行う. 本稿の近似法の最大の利点はその簡便性にある. 近似計算に際しては, 積形式解をもつ待ち行列網を解くための通常の計算メカニズムのみを必要とし, 特別な計算メカニズムを付加する必要はない. 本近似法では, 非積形式FIFOノードは何個存在してもよく, またおのおのはマルチサーバであってもよい. 本稿の方法は, 各クラスの客のサービス要求率を表すパラメータの値が相互に近いほどよい近似値が得られ, それらが互いに等しいときには厳密解に一致する.
- 1985-03-15
著者
関連論文
- クラスごとに異なるサービス要求率をもつFIFOノードを含む待ち行列網の近似解法
- 「待ち行列」研究部会経過報告(5)(ペーパーフェア)
- 「待ち行列」研究部会経過報告(4)(ペーパーフェア)
- 待ち行列網モデルによる計算機システムの性能評価用ソフトウェア・パッケージQM-X
- 等負荷ノードをもつ待ち行列網の高速計算法
- 擬似ノード接続法による待ち行列網の近似解法
- ネットワーク : 積形式解の最近(待ち行列のいま)
- ATMのモデル化とその周辺(待ち行列-モデリングと解法-)
- 非積形式型FIFOノードをもつ待ち行列網の近似解法
- ブロック3重対角行列形の状態方程式をもつ待ち行列の数値解法
- パッケージQM-X : Queueing Network Model-EXtended(待ち行列網のパッケージとシミュレーター)
- 領域競合をもつ待ち行列の解析(待ち行列理論とその周辺)
- 優先権付き待ち行列網の近似解法(待ち行列理論とその周辺)
- 混合型待ち行列網の計算方法
- 混合型待ち行列網の計算法とその応用(待ち行列理論とその応用)
- 伊澤・小田両氏への回答
- 資源切り出し型待ち行列の解析