|
早稲田大学
甲藤 二郎
教授
機関別共同研究
Discovery Saga
論文分野別Discovery Saga
研究テーマDiscovery Saga
協賛企業
共同研究先:Ricoh
Corporate
共同研究数 2
Conference Paper
2005
IEEE : Institute of Electrical and Electronics Engineers
Proactive route maintenance and overhead reduction for application layer multicast
アプリケーションレイヤーマルチキャストのプロアクティブルートメンテナンスとオーバーヘッド削減
Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto, Sakae Okubo
【抄録】
The purpose of this study is to maintain efficient backup routes for restoring overlay trees. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to find a new parent over the overlay trees before the current parent leaves. A proactive approach can find respective new parents immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree enables to decide a new parent without so much overhead information. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches. © 2005 IEEE.
【抄録日本語訳】
本研究の目的は、オーバーレイツリーを復元するための効率的なバックアップ経路を維持することである。従来の多くの方法では,ノードがツリーから離れた後,その子ノードが新しい親ノードの探索を開始する.この反応的な方法では、新しい親を見つけるのに多くの時間がかかる。本論文では、現在の親が離脱する前にオーバレイツリー上で新しい親を見つけるプロアクティブアプローチを提案する。プロアクティブアプローチは、それぞれの新しい親をすぐに見つけることができ、バックアップルートへの切り替えをスムーズに行うことができる。本提案では,冗長次数を用いたオーバレイ木の構造により,多くのオーバーヘッド情報を必要とせず,新しい親を決定することが可能である.シミュレーションの結果、本提案のプロアクティブなアプローチは、リアクティブなアプローチに比べて2倍速くノード離脱から回復でき、他のプロアクティブな手法よりも低いオーバーヘッドでオーバレイツリーを構築できることが示されました。さらに、実際のネットワークで実験を行い、本手法の有効性を裏付ける結果を得ました。その結果、本提案が従来手法よりも良好なストリーミング品質を実現することを確認した。© 2005 IEEE.
Conference Paper
2005 11 11
ACM:Association for Computing Machinery
Tree-based application layer multicast using proactive route maintenance and its implementation
プロアクティブな経路維持を利用したツリー型アプリケーション層マルチキャストとその実装
Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto, Sakae Okubo
【抄録】
The purpose of this study is to maintain efficient backup routes for reconstructing overlay trees quickly. In most conventional methods, after a node leaves the trees, its children start searching for a new parent. In this reactive approach, it takes a lot of time to find a new parent. In this paper, we propose a proactive approach to finding a new parent over the overlay trees before the current parent leaves. A proactive approach allows a node to find its new parent immediately and switch to the backup route smoothly. In our proposal, the structure of the overlay tree using a redundant degree can decide a new parent without so much overhead. Simulations demonstrate our proactive approach can recover from node departures 2 times faster than reactive approaches, and can construct overlay trees with lower overheads than another proactive method. Additionally we carried out experiments over actual networks and their results support the effectiveness of our approach. We confirmed that our proposal achieved better streaming quality than conventional approaches. © 2005 ACM.
【抄録日本語訳】
本研究の目的は、オーバーレイツリーを迅速に再構築するための効率的なバックアップ経路を保持することである。従来の多くの方法では,ノードがツリーから離れた後,その子ノードが新しい親ノードの探索を開始する.この反応的な方法では、新しい親を見つけるのに多くの時間がかかる。本論文では、現在の親が離脱する前にオーバレイツリー上で新しい親を見つけるためのプロアクティブなアプローチを提案する。プロアクティブなアプローチにより、ノードは新しい親をすぐに見つけ、バックアップルートにスムーズに切り替えることができる。本提案では、冗長次数を用いたオーバレイツリーの構造により、それほどオーバーヘッドをかけずに新しい親を決定することができる。シミュレーションの結果、本提案のプロアクティブなアプローチはリアクティブなアプローチに比べてノード離脱からの回復が2倍速く、他のプロアクティブな手法よりも低いオーバーレイツリーを構築できることが示されました。さらに、実際のネットワークで実験を行い、本手法の有効性を裏付ける結果を得ました。その結果、本提案が従来手法よりも良好なストリーミング品質を実現することを確認した。© 2005 ACM.