The Topology-aware Ant Colony Optimization algorithm based on Forest Growth for IPTV live service
作者： Congge Zhang , Hua Wang
DOI:
关键词:
摘要: IPTV live service has strict requirements of QoS. IP Multicast is an effective technology, but the limited availability in Internet motives researchers to apply application-layer multicast implement service. In multicast, applications arrange themselves as a logical tree. The for can be modeled minimum diameter, degree-bounded spanning tree (MDDBST) problem. However, Peer-to-Peer (P2P) style. Applications don't have information underlying network topology and select distant peers, which generates much unnecessary traffic. Thus traffic optimization (ALTO) should also considered. This paper proposes Topology-aware Ant Colony Optimization algorithm based on Forest Growth (TACOF) mesh-first solution solve MDDBST problem considering ALTO. results series simulations show effectiveness proposed solution.
icact.org 参考文章(13)
M. Overmars, M. van Krefeld, Mark de Berg, Computational Geometry: Algorithms and Applications, Second Edition ,(2000)
Yang-Hua Chu, Sanjay G Rao, Srinivasan Seshan, Hui Zhang, A case for end system multicast measurement and modeling of computer systems. pp. 1- 12 ,(2000)
M. Birattari, T. Stutzle, M. Dorigo, Ant Colony Optimization ,(2004)
Hua Wang, Hong Xu, Shanwen Yi, Zhao Shi, A tree-growth based ant colony algorithm for QoS multicast routing problem Expert Systems With Applications. ,vol. 38, pp. 11787- 11795 ,(2011) , 10.1016/J.ESWA.2011.03.065
Sherlia Y. Shi, Jonathan S. Turner, Marcel Waldvogel, Dimensioning server access bandwidth and multicast routing in overlay networks Proceedings of the 11th international workshop on Network and operating systems support for digital audio and video - NOSSDAV '01. pp. 83- 91 ,(2001) , 10.1145/378344.378357
Marcel Waldvogel, Sherlia Shi, Dimitrios Pendarakis, Dinesh Verma, ALMI: an application level multicast infrastructure usenix symposium on internet technologies and systems. pp. 5- 5 ,(2001) , 10.7936/K7FB5158
S. Ratnasamy, M. Handley, R. Karp, S. Shenker, Topologically-aware overlay construction and server selection international conference on computer communications. ,vol. 3, pp. 1190- 1199 ,(2002) , 10.1109/INFCOM.2002.1019369
Marc van Kreveld, Mark de Berg, Mark Overmars, Otfried Cheong, Computational Geometry: Algorithms and Applications ,(1997)
T.S.E. Ng, Hui Zhang, Predicting Internet network distance with coordinates-based approaches international conference on computer communications. ,vol. 1, pp. 170- 179 ,(2002) , 10.1109/INFCOM.2002.1019258
Martin Stiemerling, Sebastian Kiesel, Yang Richard Yang, Stefano Previdi, Richard Woundy, Application-Layer Traffic Optimization (ALTO) Requirements RFC. ,vol. 6708, pp. 1- 20 ,(2012)