Survivable P2P multicasting flow assignment in dual homing networks

Peer to Peer (P2P) multicasting providing live streaming services has been gaining popularity over last years. This is due to high demand for music and video content, especially in high definition. In this paper we focus on applying P2P multicasting for delivering vital data that require to be transmitted safely and intact, e.g., financial data, military intelligence, hurricane warnings, etc. To improve survivability of P2P multicasting we propose to use dual homing approach and construct failure disjoint streaming trees.

[1]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

[2]  Krzysztof Walkowiak,et al.  Modeling and optimization of survivable P2P multicasting , 2011, Comput. Commun..

[3]  Zongming Fei,et al.  A Proactive Tree Recovery Mechanism for Resilient Overlay Multicast , 2007, IEEE/ACM Transactions on Networking.

[4]  Nikolaos Efthymiopoulos,et al.  VITAL++, a new communication paradigm: embedding P2P technology in next generation networks , 2011, IEEE Communications Magazine.

[5]  Luís Gouveia,et al.  On Formulations and Methods for the Hop-Constrained Minimum Spanning Tree Problem , 2006, Handbook of Optimization in Telecommunications.

[6]  Sasu Tarkoma.  Overlay Networks - Toward Information Networking , 2010 .

[7]  Shian-Shyong Tseng,et al.  A genetic algorithm for solving dual-homing cell assignment problem of the two-level wireless ATM network , 2002, Comput. Commun..

[8]  Xiangtong Qi,et al.  Dual-homing multicast protection , 2004, IEEE Global Telecommunications Conference, 2004. GLOBECOM '04..

[9]  Deep Medhi,et al.  Routing, flow, and capacity design in communication and computer networks , 2004 .

[10]  Xiangtong Qi,et al.  On finding the best partial multicast protection tree under dual-homing architecture , 2005, HPSR. 2005 Workshop on High Performance Switching and Routing, 2005..

[11]  J.P. Jue,et al.  Dual-homing protection in IP-over-WDM networks , 2005, Journal of Lightwave Technology.

[12]  Dominic A. Schupke,et al.  Shared backup router resources: realizing virtualized network resilience , 2011, IEEE Communications Magazine.

[13]  Krzysztof Walkowiak.  Survivability of P2P multicasting , 2009, 2009 7th International Workshop on Design of Reliable Communication Networks.

[14]  Preetha Thulasiraman,et al.  WSN18-3: Disjoint Multipath Routing in Dual Homing Networks using Colored Trees , 2006, IEEE Globecom 2006.

[15]  Seok Joo Koh,et al.  A design of the minimum cost ring-chain network with dual-homing survivability: A tabu search approach , 1997, Comput. Oper. Res..

[16]  Xuemin Shen,et al.  Handbook of Peer-to-Peer Networking , 2009 .

[17]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

[18]  M. C. Sinclair,et al.  Design and dimensioning of dual-homing hierarchical multi-ring networks , 2000 .

[19]  Tomonori Aoyama,et al.  A new generation network: Beyond the Internet and NGN , 2009, IEEE Communications Magazine.

[20]  David W. Coit,et al.  Exploiting Tabu Search Memory in Constrained Problems , 2004, INFORMS J. Comput..