Abstract
Due to growing demand for high definition music and video content, Peer to Peer (P2P) multicasting providing live streaming services has been gaining popularity in the last years. In this paper, we focus on applying the P2P multicasting for delivering of critical data that require to be transmitted safely, intact and with as little delay as possible, e.g., financial data, software security patches, antivirus signature database updates etc. To improve survivability of the P2P multicasting, we propose to use dual homing approach, i.e., each peer is connected to the overlay by two separate access links. The optimization problem is formulated in the form of Integer Linear Programming (ILP). We introduce a Simulated Annealing (SA) algorithm for the considered optimization problem and compare it with optimal results provided by CPLEX solver. Our studies demonstrate that the SA method yields results close to optimal and provides better scalability comparing to CPLEX, since it can solve in reasonable time much larger problem instances than CPLEX.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Aoyama, T.: A New Generation Network: Beyond the Internet and NGN. IEEE Comm. Magazine 47(5), 82–87 (2009)
Christakidis, A., Efthymiopoulos, N., Fiedler, J., Dempsey, S., Koutsopoulos, K., Denazis, S., Tombros, S., Garvey, S., Koufopavlou, O.: VITAL++, a new communication paradigm: embedding P2P technology in next generation networks. IEEE Comm. Magazine 49(1), 84–91 (2011)
Cisco Visual Networking Index Forecast 2010–2015 (2011), http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11-481360.pdf
Dahl, G., Gouveia, L., Requejo, C.: On formulations and methods for the hop-constrained minimum spanning tree problem. In: Resende, M.G.C., Pardalos, P.M. (eds.) Handbook of Optimization in Telecommunications, pp. 493–515. Springer (2006)
ILOG CPLEX 12.4 User’s Manual, USA (2009)
Kmiecik, W., Walkowiak, K.: Survivable P2P multicasting flow assignment in dual homing networks. In: 3rd International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT), Budapest (2011)
Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Morgan Kaufman Publishers (July 2004) ISBN:978-0-12-557189-0
Shen, X., Yu, H., Buford, J., Akon, M.: Handbook of Peer-to-Peer Networking, 1st edn. Springer (2009)
Walkowiak, K., Przewoźniczek, M.: Modeling and optimization of survivable P2P multicasting. Computer Communications 34(12), 1410–1424 (2011)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Kmiecik, W., Walkowiak, K. (2013). Metaheuristic Approach for Survivable P2P Multicasting Flow Assignment in Dual Homing Networks. In: Herrero, Á., et al. International Joint Conference CISIS’12-ICEUTE´12-SOCO´12 Special Sessions. Advances in Intelligent Systems and Computing, vol 189. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33018-6_22
Download citation
DOI: https://doi.org/10.1007/978-3-642-33018-6_22
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-33017-9
Online ISBN: 978-3-642-33018-6
eBook Packages: EngineeringEngineering (R0)