An Improved Annealing Algorithm for Throughput Maximization in Static Overlay-Based Multicast Systems

Overlay-based multicast has been proposed as an efficient solution to ensure multicast communication in the Internet. In contrast to IP multicast, it uses a virtual topology created in an overlay network. For a few past years overlay-based multicast has attracted research community and many new protocols have been proposed. Thereby, a lot of research has been focusing on various aspects of such systems, however most of previous works concern on minimization of flow costs. In this paper, we take a look at the problem of modelling and optimization of overlay-based multicast with a special focus on maximization of system's throughput. We employ an integer program of fractional tree packing problem and propose an improved annealing algorithm for solving the problem. Efficiency of the algorithm is compared to optimal results as well as random ones and a basic simulated annealing.

[1]  Hamid R. Rabiee,et al.  An optimal discrete rate allocation for overlay video multicasting , 2008, Comput. Commun..

[2]  C. D. Gelatt,et al.  Optimization by Simulated Annealing , 1983, Science.

[3]  Chuan Wu,et al.  rStream: resilient peer-to-peer streaming with rateless codes , 2005, MULTIMEDIA '05.

[4]  Stephen E. Deering,et al.  Multicast routing in datagram internetworks and extended LANs , 1990, TOCS.

[5]  Srinivasan Seshan,et al.  A case for end system multicast , 2002, IEEE J. Sel. Areas Commun..

[6]  Mohammad R. Salavatipour,et al.  Packing Steiner trees , 2003, SODA '03.

[7]  Hui Zhang,et al.  A case for end system multicast (keynote address) , 2000, SIGMETRICS '00.

[8]  Francisco Herrera,et al.  A First Study on the Use of Coevolutionary Algorithms for Instance and Feature Selection , 2009, HAIS.

[9]  Yunnan Wu,et al.  A unification of network coding and tree-packing (routing) theorems , 2006, TNET.

[10]  Susanne Albers,et al.  Algorithms – ESA 2004 , 2004, Lecture Notes in Computer Science.

[11]  Markus Leitner,et al.  Accelerating Column Generation for a Survivable Network Design Problem , 2009 .

[12]  Mario Gerla,et al.  Will IPTV ride the peer-to-peer stream? [Peer-to-Peer Multimedia Streaming] , 2007, IEEE Communications Magazine.

[13]  Krzysztof Walkowiak,et al.  Optimization of Flows in Level-Constrained Multiple Trees for P2P Multicast System , 2010, AP2PS 2010.

[14]  Mohammad R. Salavatipour,et al.  Hardness and Approximation Results for Packing Steiner Trees , 2004, ESA.

[15]  Chuan Wu,et al.  Optimal peer selection for minimum-delay peer-to-peer streaming with rateless codes , 2005, P2PMMS'05.

[16]  Emilio Corchado,et al.  Hybrid intelligent algorithms and applications , 2010, Inf. Sci..

[17]  Oktay Günlük,et al.  The multicast packing problem , 2000, TNET.