, PhD Candidate Computer Engineering School Iran University of Science and Technology

Hybrid CDN-P2P networks blend CDN and P2P technology to benefit from the complementary advantages of these technologies. In these networks, a critical challenge is to construct and maintain multicasting trees to distribute the content from distribution servers to the edge servers, clients and peers. In this work considering tight relation between internal and P2P layers of these networks, a single form of multicasting tree construction problem in this domain is presented formally. NP-Hardness of the problems is proved and based on economic mechanism design theory, an economic direct privacy preserving mechanism is employed to solve the problem. Performance of the solution is studied and it is proved that the solution produces a two approximate outcome. Experiments confirm that the proposed solution produces near optimal results. These experiments also verify that the mechanism is able to maintain quality of results with presence of dynamic changes in multicasting groups.

[1]  S. Ramanathan,et al.  Multicast tree generation in networks with asymmetric links , 1996, TNET.

[2]  Qing Zhu,et al.  An iterative algorithm for delay-constrained minimum-cost multicasting , 1998, TNET.

[3]  Arthur M. Farley,et al.  Multi-Source Spanning Tree Problems , 2000, J. Interconnect. Networks.

[4]  Andrzej Proskurowski,et al.  The complexity of minimizing certain cost metrics for k-source spanning trees , 2003, Discret. Appl. Math..

[5]  Kun-Mao Chao,et al.  Spanning trees and optimization problems , 2004, Discrete mathematics and its applications.

[6]  Panos M. Pardalos,et al.  A survey of combinatorial optimization problems in multicast routing , 2005, Comput. Oper. Res..

[7]  Catherine Rosenberg,et al.  Analysis of a CDN–P2P hybrid architecture for cost-effective streaming media distribution , 2006, Multimedia Systems.

[8]  Stanley Reiter,et al.  Designing Economic Mechanisms , 2006 .

[9]  Rajkumar Buyya,et al.  Economy-based Content Replication for Peering Content Delivery Networks , 2006, Seventh IEEE International Symposium on Cluster Computing and the Grid (CCGrid '07).

[10]  Shahram Jamali,et al.  Congestion Control in the Internet: Inspiration from Balanced Food Chains in the Nature , 2007, Journal of Network and Systems Management.

[11]  Martin Mares,et al.  The saga of minimum spanning trees , 2008, Comput. Sci. Rev..

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

[13]  Bo Li,et al.  Design and deployment of a hybrid CDN-P2P system for live video streaming: experiences with LiveSky , 2009, ACM Multimedia.

[14]  Jun Li,et al.  A Replica Placement Algorithm for Hybrid CDN-P2P Architecture , 2009, 2009 15th International Conference on Parallel and Distributed Systems.

[15]  Olivier Bonaventure,et al.  IGen: Generation of router-level Internet topologies through network design heuristics , 2009, 2009 21st International Teletraffic Congress.

[16]  Tim Roughgarden,et al.  Algorithmic Game Theory , 2007 .

[17]  Jun Li,et al.  A k-coordinated decentralized replica placement algorithm for the ring-based CDN-P2P architecture , 2010, The IEEE symposium on Computers and Communications.

[18]  B. Akbari,et al.  Hybrid CDN-P2P architectures for live video streaming: Comparative study of connected and unconnected meshes , 2011, 2011 International Symposium on Computer Networks and Distributed Systems (CNDS).

[19]  Morteza Analoui,et al.  An economical mechanism for multicasting of content among servers of Hybrid CDN-P2P networks , 2011, 2011 International Conference for Internet Technology and Secured Transactions.

[20]  P. Reny,et al.  Advanced Microeconomic Theory , 2012 .

[21]  J. Famaey,et al.  Content Delivery Networks , 2012 .

[22]  Gu Yingjie,et al.  Survey of P2P Streaming Applications , 2014 .