Ant colony-based algorithm for constructing broadcasting tree with degree and delay constraints
- 作者：Sheng-Yuan Tseng ; Chang-Chun Lin ; Yueh-Min Huang
- 关键词：Peer-to-peer network ; QoS ; Broadcast ; Degree and delay constraints ; Ant colony optimization
- 刊名：Expert Systems with Applications
- 出版年：2008
- 期刊代码：62_09574174
- 类别：et
- 出版时间：October 2008
- 卷：35
- 期：3
- 页码：1473-1481
- 文件大小：182 K
摘要
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.