On estimation for reducing multicast delay variation

Moonseong Kim, Young Cheol Bang, Hyunseung Choo

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

2 Scopus citations

Abstract

The core-based multicast routing protocol plays a significant role in many multimedia applications such as video-conferencing, replicated database updating and querying, and etc. However, existing core-based multicast routing protocols construct only the shortest paths between the core and the members in a multicast group without optimizing the quality of service requirements. In this paper, we propose an efficient algorithm for multicast delay variations and tree cost. The efficiency of our algorithm is verified through the performance evaluation and the enhancements are up to about 2.5% - 4.5% and 3.8% - 15.5% in terms of the multicast delay variation and the tree cost, respectively. The time complexity of our algorithm is O(m(l + nlogn)).

Original languageEnglish
Title of host publicationHigh Performance Computing and Communcations - First International Conference, HPCC 2005, Proceedings
PublisherSpringer Verlag
Pages117-122
Number of pages6
ISBN (Print)3540290311, 9783540290315
DOIs
StatePublished - 2005
Event1st International Conference on High Performance Computing and Communcations, HPCC 2005 - Sorrento, Italy
Duration: 21 Sep 200523 Sep 2005

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume3726 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference1st International Conference on High Performance Computing and Communcations, HPCC 2005
Country/TerritoryItaly
CitySorrento
Period21/09/0523/09/05

Fingerprint

Dive into the research topics of 'On estimation for reducing multicast delay variation'. Together they form a unique fingerprint.

Cite this