Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints

Sheng Yuan Tseng, Chang Chun Lin, Yueh Min Huang*

*Corresponding author for this work

Research output: Contribution to journalJournal Article peer-review

24 Scopus citations

Abstract

Heterogeneous ISP router policies prevent multimedia QoS applications, such as real-time media streaming, video conferencing, and distance learning, that require IP layer multicasting from wide deployment on the Internet. Thus, recent efforts have applied application layer multicast to implement such applications by organizing the multicast group in an overlay (virtual), peer-to-peer network. Such a communication scheme can be regarded as a broadcasting problem with degree and delay constraints in the overlay network. The degree and delay-constrained broadcasting problem with minimum-cost appears to be NP-complete. This study proposes an ant colony-based algorithm to solve the difficult broadcasting problem and compares it with some related methods. The results of a series of simulations show the efficiency and effectiveness of the proposed algorithm.

Original languageEnglish
Pages (from-to)1473-1481
Number of pages9
JournalExpert Systems with Applications
Volume35
Issue number3
DOIs
StatePublished - 10 2008
Externally publishedYes

Keywords

  • Ant colony optimization
  • Broadcast
  • Degree and delay constraints
  • Peer-to-peer network
  • QoS

Fingerprint

Dive into the research topics of 'Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints'. Together they form a unique fingerprint.

Cite this