利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法

• Item type: SIG Technical Reports(1)
• 公開日: 2006-09-15
• タイトル: 利己的なエンドノード間でマルチキャストを実現するためのインセンティブ配分法
• タイトル / 言語: en
• タイトル: Design of Incentive Mechanism for Constructing Minimum Delay Multicast among Selfish End Users
• 言語: jpn
• 資源タイプ / 資源タイプ識別子: http://purl.org/coar/resource_type/c_18gh
• 資源タイプ: technical report
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属: 大阪大学大学院情報科学研究科
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sience and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sience and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sience and Technology, Osaka University
• 著者所属(英): en
• 著者所属(英): Graduate School of Information Sience and Technology, Osaka University
• 著者名: 清水, 佳範; 中村, 嘉隆; 山口, 弘純; 東野, 輝夫
• 著者名(英): Yoshinori, SHIMIZU; Yoshitaka, NAKAMURA; Hirozumi, YAMAGUCHI; Teruo, HIGASHINO
• 論文抄録 / 内容記述タイプ: Other
• 論文抄録 / 内容記述: エンドノードがマルチキャストルータの役割を果たすことで実現されるオーバレイマルチキャストでは、データパケットの複製・転送がそのままノード自身の負担となるため、インターネットユーザなど、利己的に振る舞うエンドノード間でマルチキャストを構成する場合には、各エンドノードに対し、コスト負担に見合う対価を支払い、全体のシステム維持に協力させることが望ましい。本稿では、それぞれ利己的な振る舞いをするエンドノード群がマルチキャスト木を構築する際に、低遅延マルチキャスト木の実現のために果たした役割に応じたインセンティブを与えることで、高品質なオーバレイマルチキャストを実現するインセンティブ配分法、及びその方法を用いたオーバレイマルチキャスト構築プロトコルの設計について述べる。シミュレーションによる性能評価を行った結果、提案手法により構築されるマルチキャスト木の最大遅延は、最適値に近い最大遅延を実現できる集中型のプロトコルとほぼ同程度に押さえられていることが確認できた。
• 論文抄録(英) / 内容記述タイプ: Other
• 論文抄録(英) / 内容記述: In the overlay multicast where end nodes act as multicast routers, those nodes need to pay costs for replicating and forwarding data packets. Therefore, it is desirable to compensate for the work by each end node in order to make it cooperate in constructing a multicast tree among the order end nodes. In this paper, we propose an incentive mechanism to achieve a high-quality overlay multicast tree by giving each node an incentive corresponding to ithe role played in constructing the multicast tree. We also propose an overlay multicast tree construction protocol based on the proposed incentive mechanism. Simulation results have shown that our method could achieve a multicast tree which has similar latency the one constructed by a known centralized heuristic protocol.
• 書誌レコードID / 収録物識別子タイプ: NCID
• 書誌レコードID / 収録物識別子: AA11238429
• 書誌情報: 情報処理学会研究報告電子化知的財産・社会基盤（EIP）; 巻 2006, 号 96(2006-EIP-033), p. 55-60, 発行日 2006-09-15
• Notice: SIG Technical Reports are nonrefereed and hence may later appear in any journals, conferences, symposia, etc.
• 出版者 / 言語: ja
• 出版者: 情報処理学会