Metaheuristic Approach for Survivable P2P Multicasting Flow Assignment in Dual Homing Networks

Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 189)

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.

Keywords

P2P multicasting survivability dual homing protection Simulated Annealing overlay network 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Aoyama, T.: A New Generation Network: Beyond the Internet and NGN. IEEE Comm. Magazine 47(5), 82–87 (2009)CrossRefGoogle Scholar
  2. 2.
    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)CrossRefGoogle Scholar
  3. 3.
  4. 4.
    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)Google Scholar
  5. 5.
    ILOG CPLEX 12.4 User’s Manual, USA (2009)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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-0Google Scholar
  8. 8.
    Shen, X., Yu, H., Buford, J., Akon, M.: Handbook of Peer-to-Peer Networking, 1st edn. Springer (2009)Google Scholar
  9. 9.
    Walkowiak, K., Przewoźniczek, M.: Modeling and optimization of survivable P2P multicasting. Computer Communications 34(12), 1410–1424 (2011)CrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Department of Systems and Computer NetworksWroclaw University of TechnologyWroclawPoland

Personalised recommendations