開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標

• Item type: Trans(1)
• 公開日: 1999-12-15
• タイトル: 開いたBCMP待ち行列網における目標の異なる最適化に対する到達度指標
• タイトル / 言語: en
• タイトル: Indices Showing the Degrees of Achieving Various Optimization Purposes in Open BCMP Queueing Networks
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: オリジナル論文
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• 著者所属: 筑波大学大学院工学研究科
• 著者所属: 筑波大学電子・情報工学系
• 著者所属: 筑波大学電子・情報工学系
• 著者所属(英): en
• 著者所属(英): Doctoral Program in Engineering, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者所属(英): en
• 著者所属(英): Institute of Information Sciences and Electronics, University of Tsukuba
• 著者名: 小澤, 孝之; 亀田, 壽夫; 李, 頡
• 著者名(英): Takayuki, Kozawa; Hisao, Kameda; Jie, Li
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 開いたBCMP待ち行列網によってモデル化できるシステムにおける最適資源分配（最適付加分散，最適経路選択など）について，いくつかの異なった最適化目標が考えられる。その代表的なものが，システム全体にわたる平均応答時間を最小にしようとするもので，ここでは，全体の最適化方式と呼ぶ。この他にも個別最適化方式，クラス別最適化方式（ノード別最適化方式）などの目標が異なった最適化が考えられる。これらの全ての方式について最適化条件が変分不等式を用いて与えられる。本研究ではこれらの最適化に対して最適化到達度を評価するための性能指標を考え，数値実験により検討した。その結果，提案した指標がgap functionやregularized gap functionと同等の性能を有することが示された。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: We can consider various performance optimization policies in the system that can be modeled as an opem BCMP queueing network. One policy is to minimize the overall mean response time, which we call overall optimal policy. Furthermore, we can consider an individually optimal policy and an intra-node optimal policy. In this paper, we propose mutually similar indices that evaluate the degree of achievement of optimization for overall, individually and intra-node optimal policies, and examine them by numerical experiments. As a result, it appears that our proposed indices have equivalent performance to the gap function or the regularized gap function.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11464803
• 書誌情報: 情報処理学会論文誌数理モデル化と応用（TOM）; 巻 40, 号 SIG09(TOM2), p. 122-131, 発行日 1999-12-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7780
• 出版者 / 言語: ja
• 出版者: 情報処理学会