Efficient and load-balance overlay multicast scheme with path diversity for video streaming

Chao Lien Chen, Jeng Wei Lee, Jia Ming Yang, Yau-Hwang Kuo

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

Abstract

An overlay multicast is proposed to solve the scalability and deployment problems in IP Multicast. We propose a scheme, Topology-aware Load-balance Hierarchical Independent Tree (TLHIT), with topology-aware, load-balance and path diversity properties to improve the performance of overlay multicast. Compared to traditional methods, the proposed TLHIT constructs not only node-disjoint but also path-disjoint multicast trees where each node serves as an interior node in only one tree and different trees do not contain the same path. Moreover, TLHIT ensures load-balance property by building the multicast trees based on n-ary full tree. It ensures that each node serves almost the same amount of child nodes. Simulation results show that the reliability, efficiency, and load-balance properties of the proposed TLHIT are assured.

Original languageEnglish
Title of host publicationEmbedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings
Pages389-399
Number of pages11
Publication statusPublished - 2007 Dec 1
EventInternational Conference on Embedded and Ubiquitous Computing, EUC 2007 - Taipei, Taiwan
Duration: 2007 Dec 172007 Dec 20

Publication series

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

Other

OtherInternational Conference on Embedded and Ubiquitous Computing, EUC 2007
CountryTaiwan
CityTaipei
Period07-12-1707-12-20

Fingerprint

Load Balance
Video Streaming
Video streaming
Multicast
Overlay
Topology
Path
Vertex of a graph
Trees (mathematics)
Scalability
Disjoint Paths
Disjoint
Interior

All Science Journal Classification (ASJC) codes

  • Theoretical Computer Science
  • Computer Science(all)

Cite this

Chen, C. L., Lee, J. W., Yang, J. M., & Kuo, Y-H. (2007). Efficient and load-balance overlay multicast scheme with path diversity for video streaming. In Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings (pp. 389-399). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4808 LNCS).
Chen, Chao Lien ; Lee, Jeng Wei ; Yang, Jia Ming ; Kuo, Yau-Hwang. / Efficient and load-balance overlay multicast scheme with path diversity for video streaming. Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. 2007. pp. 389-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{afcd5dfc90e944dbb2b1da3b71c4a20c,
title = "Efficient and load-balance overlay multicast scheme with path diversity for video streaming",
abstract = "An overlay multicast is proposed to solve the scalability and deployment problems in IP Multicast. We propose a scheme, Topology-aware Load-balance Hierarchical Independent Tree (TLHIT), with topology-aware, load-balance and path diversity properties to improve the performance of overlay multicast. Compared to traditional methods, the proposed TLHIT constructs not only node-disjoint but also path-disjoint multicast trees where each node serves as an interior node in only one tree and different trees do not contain the same path. Moreover, TLHIT ensures load-balance property by building the multicast trees based on n-ary full tree. It ensures that each node serves almost the same amount of child nodes. Simulation results show that the reliability, efficiency, and load-balance properties of the proposed TLHIT are assured.",
author = "Chen, {Chao Lien} and Lee, {Jeng Wei} and Yang, {Jia Ming} and Yau-Hwang Kuo",
year = "2007",
month = "12",
day = "1",
language = "English",
isbn = "9783540770916",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
pages = "389--399",
booktitle = "Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings",

}

Chen, CL, Lee, JW, Yang, JM & Kuo, Y-H 2007, Efficient and load-balance overlay multicast scheme with path diversity for video streaming. in Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 4808 LNCS, pp. 389-399, International Conference on Embedded and Ubiquitous Computing, EUC 2007, Taipei, Taiwan, 07-12-17.

Efficient and load-balance overlay multicast scheme with path diversity for video streaming. / Chen, Chao Lien; Lee, Jeng Wei; Yang, Jia Ming; Kuo, Yau-Hwang.

Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. 2007. p. 389-399 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 4808 LNCS).

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

TY - GEN

T1 - Efficient and load-balance overlay multicast scheme with path diversity for video streaming

AU - Chen, Chao Lien

AU - Lee, Jeng Wei

AU - Yang, Jia Ming

AU - Kuo, Yau-Hwang

PY - 2007/12/1

Y1 - 2007/12/1

N2 - An overlay multicast is proposed to solve the scalability and deployment problems in IP Multicast. We propose a scheme, Topology-aware Load-balance Hierarchical Independent Tree (TLHIT), with topology-aware, load-balance and path diversity properties to improve the performance of overlay multicast. Compared to traditional methods, the proposed TLHIT constructs not only node-disjoint but also path-disjoint multicast trees where each node serves as an interior node in only one tree and different trees do not contain the same path. Moreover, TLHIT ensures load-balance property by building the multicast trees based on n-ary full tree. It ensures that each node serves almost the same amount of child nodes. Simulation results show that the reliability, efficiency, and load-balance properties of the proposed TLHIT are assured.

AB - An overlay multicast is proposed to solve the scalability and deployment problems in IP Multicast. We propose a scheme, Topology-aware Load-balance Hierarchical Independent Tree (TLHIT), with topology-aware, load-balance and path diversity properties to improve the performance of overlay multicast. Compared to traditional methods, the proposed TLHIT constructs not only node-disjoint but also path-disjoint multicast trees where each node serves as an interior node in only one tree and different trees do not contain the same path. Moreover, TLHIT ensures load-balance property by building the multicast trees based on n-ary full tree. It ensures that each node serves almost the same amount of child nodes. Simulation results show that the reliability, efficiency, and load-balance properties of the proposed TLHIT are assured.

UR - http://www.scopus.com/inward/record.url?scp=38349018762&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=38349018762&partnerID=8YFLogxK

M3 - Conference contribution

SN - 9783540770916

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 389

EP - 399

BT - Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings

ER -

Chen CL, Lee JW, Yang JM, Kuo Y-H. Efficient and load-balance overlay multicast scheme with path diversity for video streaming. In Embedded and Ubiquitous Computing - International Conference, EUC 2007, Proceedings. 2007. p. 389-399. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).