市場モデルによるアプリケーションQoSの制御：実装上のトレードオフ

• Item type: Journal(1)
• 公開日: 1999-01-15
• タイトル: 市場モデルによるアプリケーションQoSの制御：実装上のトレードオフ
• タイトル / 言語: en
• タイトル: Market - based Application QoS Control : Implementation Tradeoffs
• 言語: jpn
• キーワード / 主題Scheme: Other
• キーワード / 主題: 特集：マルチメディア通信と分散処理
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_6501
• 資源タイプ: journal article
• その他タイトル / その他のタイトル: マルチメディア通信
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属: 京都大学大学院情報学研究科社会情報学専攻
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Kyoto University
• 著者所属(英): en
• 著者所属(英): Department of Social Informatics, Kyoto University
• 著者名: 八槇, 博史; 山内, 裕; 石田, 亨
• 著者名(英): Hirofumi, Yamaki; Yutaka, Yamauchi; Toru, Ishida
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: 本稿では市場モデルに基づく資源割当て方式をマルチメディア通信に適用する際に問題となる、空間的トレードオフと時間的トレードオフという２つのトレードオフについて議論する。前者は計算コストと通信コストの間のトレードオフであり、各計算機要素がどのようにネットワーク中に分散されるかに依存する。また後者は計算結果の精密性と環境への適応性との間のトレードオフであり、環境変化の速度に依存する。デスクトップ会合システムへの実装により、（１）空間的トレードオフに関しては通信コストの大きい場合には集中的な実装が有利となること、および（２）時間トレードオフについては、環境変化が急激な場合には計算を早い時点で打ち切ることにより環境に追従する方が、計算を精密な解が求まるまで行うよりもよいことの２点を示し、また市場モデルに基づく資源割当て方式が、環境変化が特に速い場合においても有効に働くことを示した。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In this paper, we discuss two major tradeoffs, spatial and temporal tradeoffs, that appear when applying market-based computing to multimedia network applications. The former appears between computation and communication cost, depending on how computation elements are distributed over network. The latter appears between reactiveness and correctness of result, depending on how the network environment dynamically changes. By implementing a market-based resource allocation mechanism to a desktop conferencing system, we clarified that (1) as for spatial tradeoff, the centralized computation is profitable when the communication cost is extremely large, and that (2) as for temporal tradeoff, the merit to respond quickly to the change of the environment by prematurely terminating the computation supersedes the merit to improve the accuracy of the resource allocation by performing the calculation until the market perfectly clears. It has also been proved that the market-besed machanism can achieve efficient allocation in an actual network environment.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AN00116647
• 書誌情報: 情報処理学会論文誌; 巻 40, 号 1, p. 142-149, 発行日 1999-01-15
• ISSN / 収録物識別子タイプ: ISSN
• ISSN / 収録物識別子: 1882-7764