| 講演名 | 2002/9/24 動的マルチポイントコネクションのための受信者指向分散型ルーティング方式 Chayabejara A., Chakraborty D., Zabir S.M.S., Khan A., 藤田 伸尚, 白鳥 則郎, |
|---|---|
| PDFダウンロードページ | PDFダウンロードページへ |
| 抄録(和) | マルチキャスト配信においては,シングルポイントでかつ送信側ベースの制御は,適応性やスケール性が低いという問題がある.このような背景から,グループでのビデオ会議・テレコンファレンスのようなアプリケーションでは,トータルコストの少ないマルチキャスト木が要求される.そこで本論文では,セッションの継続中に,動的にマルチキャスト木のトータルコストを最小化する,受信側ベースのアルゴリズムを提案する.このヒューリスティックなアプローチでは,クライアントが参加する時点で,そのセッションにそのクライアントがとどまる期間が予め知られていることを前提条件とする.本論文で提案したアルゴリズムのパフォーマンスをシミュレーションにより分析し,他の動的マルチキャストルーティングアルゴリズムとの比較を行った.またSteiner木問題の最適解に近い解を導く,ヒューリスティックアルゴリズムを対象に,比較評価を行った.更に,参加するクライアントの誤った情報提供に対する提案アルゴリズムの適応性についても検討した.シミュレーション結果より,誤りの率が高いクライアントからの情報に対しても正常に動作することが確認でき,提案アルゴリズムのロバスト性が実証された. |
| 抄録(英) | Single point, sender based control does not adapt or scale well for multicast delivery. For applications, such as group video or teleconferencing a low total cost multicast tree is required. In this article we present a destination driven algorithm to minimize the total tree cost of multicast tree in a dynamic situation for the whole session duration. In this heuristic approach we considered the staying duration of participants are available at the time of joining. The performance of our algorithm is analyzed through extensive simulation and evaluated against several other existing dynamic multicast routing and also against one well known near optimum heuristic algorithm used for solving Steiner tree problem. We have further tested our algorithm using erroneous information given by the joining participants. Simulation results shows that it performs equally well even when the range of error is considerably high, which proves the robustness of our algorithm. |
| キーワード(和) | ルーティングアルゴリズム / 動的マルチカスト / 資源予約 / Steiner木 |
| キーワード(英) | Routing Algorithm / Dynamic Multicast / Resource Reservation / Steiner Tree |
| 資料番号 | CS2002-83 |
| 発行日 |
| 研究会情報 | |
| 研究会 | CS |
|---|---|
| 開催期間 | 2002/9/24(から1日開催) |
| 開催地（和） | |
| 開催地（英） | |
| テーマ（和） | |
| テーマ（英） | |
| 委員長氏名（和） | |
| 委員長氏名（英） | |
| 副委員長氏名（和） | |
| 副委員長氏名（英） | |
| 幹事氏名（和） | |
| 幹事氏名（英） | |
| 幹事補佐氏名（和） | |
| 幹事補佐氏名（英） | |
| 講演論文情報詳細 | |
| 申込み研究会 | Communication Systems (CS) |
|---|---|
| 本文の言語 | ENG |
| タイトル（和） | 動的マルチポイントコネクションのための受信者指向分散型ルーティング方式 |
| サブタイトル（和） | |
| タイトル（英） | A Destination Oriented Distributed Routing Method for Dynamic Multipoint Connection |
| サブタイトル（和） | |
| キーワード(1)（和/英） | ルーティングアルゴリズム / Routing Algorithm |
| キーワード(2)（和/英） | 動的マルチカスト / Dynamic Multicast |
| キーワード(3)（和/英） | 資源予約 / Resource Reservation |
| キーワード(4)（和/英） | Steiner木 / Steiner Tree |
| 第 1 著者 氏名（和/英） | Chayabejara A. / A. CHAYABEJARA |
| 第 1 著者 所属（和/英） | 東北大学電気通信研究所 RIEC, Tohoku University |
| 第 2 著者 氏名（和/英） | Chakraborty D. / D. CHAKRABORTY |
| 第 2 著者 所属（和/英） | 通信・放送機構(TAO)東北大学分室 TAO, Tohoku University Office |
| 第 3 著者 氏名（和/英） | Zabir S.M.S. / S. M. S. ZABIR |
| 第 3 著者 所属（和/英） | 東北大学電気通信研究所 RIEC, Tohoku University |
| 第 4 著者 氏名（和/英） | Khan A. / A. KHAN |
| 第 4 著者 所属（和/英） | 東北大学電気通信研究所 RIEC, Tohoku University |
| 第 5 著者 氏名（和/英） | 藤田 伸尚 / N. FUJITA |
| 第 5 著者 所属（和/英） | 東北大学電気通信研究所 RIEC, Tohoku University |
| 第 6 著者 氏名（和/英） | 白鳥 則郎 / N. SHIRATORI |
| 第 6 著者 所属（和/英） | 東北大学電気通信研究所 RIEC, Tohoku University |
| 発表年月日 | 2002/9/24 |
| 資料番号 | CS2002-83 |
| 巻番号（vol） | vol.102 |
| 号番号（no） | 353 |
| ページ範囲 | pp.- |
| ページ数 | 6 |
| 発行日 | |