クラスごとに異なるサービス要求率をもつFIFOノードを含む待ち行列網の近似解法

• Item type: Journal(1)
• 公開日: 1985-03-15
• タイトル: クラスごとに異なるサービス要求率をもつFIFOノードを含む待ち行列網の近似解法
• タイトル / 言語: en
• タイトル: An Approximate Method for Queueing Networks Including FIFO Nodes with Chain Dependent Means of Service Demands
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本電気（株）C&Cシステム研究所
• 著者所属(英): en
• 著者所属(英): C&C Systems Research Laboratories, NEC Corporation
• 著者名: 紀, 一誠
• 著者名(英): Issei, Kino
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 客のサービス要求時間がクラスごとに異なるパラメータをもつ指数分布に従い 先着順サービス規律(FIFO)をもつようなノードを含む閉鎖型待ち行列網に関する近似解法について述べ その近似解と厳密解との比較を行う.本近似法は 待ち行列網に関する積形式解の表現のなかには一般に平均サービス要求時間および相対訪問回数を示すパラメータは直接に現れることはなく それらの積として定義される負荷パラメータのみが直接に現れることを利用する.積形式条件を満足しない非積形式型のFIFOノードに代えて フィードバックループをもつ積形式型のFIFOノードを網に接続し全体を積形式解をもつようにし これを解くことにより近似解を得るものである.その際に負荷が等価となるようにフィードバックノレープの回数を増減し調整を行う.本稿の近似法の最大の利点はその簡便性にある.近似計算に際しては 積形式解をもつ待ち行列網を解くための通常の計算メカニズムのみを必要とし 特別な計算メカニズムを付加する必要はない.本近似法では 非積形式FIFOノードは何個存在してもよく またおのおのはマルチサーバであってもよい.本稿の方法は 各クラスの客のサービス要求率を表すパラメータの値が相互に近いほどよい近似値が得られ それらが互いに等しいときには厳密解に一致する.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 26, 号 2, p. 312-317, 発行日 1985-03-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764