割込み型サーバ同時保留のあるネットワーク型待ち行列の近似解法

• Item type: Journal(1)
• 公開日: 1981-05-15
• タイトル: 割込み型サーバ同時保留のあるネットワーク型待ち行列の近似解法
• タイトル / 言語: en
• タイトル: Asymptotic Approximation Analysis of Queueing Networks with Multiserver Occupation by Preemption
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 論文（論文賞受賞）
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 日本電信電話公社横須賀電気通信研究所データ通信研究部
• 著者所属(英): en
• 著者所属(英): Yokosuka Electric Communication Laboratories, NTT
• 著者名: 池原, 悟
• 著者名(英): Satoru, Ikehara
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 計算機システムでは1つのジョブが複数のリソースを同時に保留することがある.ような同時保留のある計算機システムをネットワーク型待ち行列を用いてモデル化し 近似的な解法を提案した.従来のネットワーク型待ち行列理論では各サーバはお互いに独立して動作することが条件となっており サーバ間で同時保留のある場合は解析できない.そこで 筆者等はすでに従来のネットワーク型待ち行列(BCMP型)を拡張してアクティブサーバとパッシブサーバからなるネットワーク型待ち行列を考え 両者の間で同時保留のあるモデルについての近似解法を提案した.本論文ではその考えを一歩進め アクティブサーバ同志で同時保留のある場合を扱ったものである.アクティブサーバとパッシブサーバの同時保留モデルではパッシプサーバへの競合を考慮した解析が必要であったのに対して アクティブサーバ同志の同時保留のある場合は 同時保留要求処理によって生じる通常処理の遅れと 同時保留要求同志の競合による処理の遅れを考えなければならず 異なった解法となっている.本解法を用いれば プロセッサ間で通信処理のある分散処理モデル 10割込み処理モデルなどサーバ間に同時保留のあるシステムモデル全体の性能を容易に解析することができる.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 22, 号 3, p. 265-273, 発行日 1981-05-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764