Tree-based application layer multicast using proactive route maintenance and its implementation

Tetsuya Kusumoto, Yohei Kunichika, Jiro Katto, Sakae Okubo

Research output: Chapter in Book/Report/Conference proceedingConference contribution

15 Citations (Scopus)

Abstract

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.

Original languageEnglish
Title of host publicationP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005
PublisherAssociation for Computing Machinery, Inc
Pages49-58
Number of pages10
ISBN (Electronic)1595932488, 9781595932488
DOIs
Publication statusPublished - 2005 Nov 11
EventACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005 - Singapore, Singapore
Duration: 2005 Nov 11 → …

Publication series

NameP2PMMS 2005 - Proceedings of the ACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, co-located with ACM Multimedia 2005

Other

OtherACM Workshop on Advances in Peer-to-Peer Multimedia Streaming, P2PMMS 2005
Country/TerritorySingapore
CitySingapore
Period05/11/11 → …

Keywords

  • Application layer multicast
  • P2P streaming
  • Proactive route maintenance
  • Redundant overlay tree

ASJC Scopus subject areas

  • Computer Networks and Communications
  • Geography, Planning and Development

Fingerprint

Dive into the research topics of 'Tree-based application layer multicast using proactive route maintenance and its implementation'. Together they form a unique fingerprint.

Cite this