Abstract
This paper deals with Unrestorable Flow Optimisation (UFO) problem in networks protected by p-cycles. This novel protection technique is used as the efficient tool for ensuring survivability of computer networks. In this paper there have been formulated mathematical model of UFO problem, discussed its theoretical properties, and proposed the original solution algorithm based chiefly on metaheuristics. The algorithm combines k-shortest paths method, multi knapsack problem, p-cycles generator, linear programming and some local search procedures.
Chapter PDF
Similar content being viewed by others
References
Smutnicki, A., Smutnicki, C.: An Algorithm for Flow Optimization in Survivable Networks Based on p-Cycles. Submitted for International Conference on Computational Science, ICCS 2009 (2009)
Grover, W.D., Stamatelakis, D.: Cycle-oriented Distributed Preconfiguration: Ring-like Speed with Mesh-like Capacity for Self-planning Network Restoration. In: Proceedings of ICC 1998 IEEE International Conference on Communications, Atlanta, Georgia, USA, June 1998, pp. 537–543 (1998)
Grover, W.D.: Mesh-Based Survivable Networks: Options and Strategies for Optical, MPLS, SONET, and ATM Networking. Prentice Hall PTR, New Jersey (2003)
Smutnicki, A., Walkowiak, K.: Modeling Flow Allocation Problem in MPLS Network Protected by p-Cycles. In: Peringer, P., S., J. (eds.) Proceedings of 42nd Spring International Conference on Modelling and Simulation of Systems, Hradec nad Moravici, Czech Republic, MARQ, April 2008, pp. 35–42 (April 2008)
Pióro, M., Medhi, D.: Routing, Flow, and Capacity Design in Communication and Computer Networks. Elsevier Inc., San Francisco (2004)
Chołda, P., Jajszczyk, A., Wajda, K.: The Evolution of the Recovery Based on p-Cycles. In: Proceedings of the 12th Polish Teletraffic Symposium PSRT 2005, Poznań, Poland, pp. 49–58 (September 2005)
Kellerer, H., Pferschy, U., Pisinger, D.: Knapsack Problems. Springer, Heidelberg (2004)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2009 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Smutnicki, A. (2009). Unrestored Flow Optimization in Survivable Networks Based on p-Cycles. In: Allen, G., Nabrzyski, J., Seidel, E., van Albada, G.D., Dongarra, J., Sloot, P.M.A. (eds) Computational Science – ICCS 2009. Lecture Notes in Computer Science, vol 5544. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-01970-8_32
Download citation
DOI: https://doi.org/10.1007/978-3-642-01970-8_32
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-642-01969-2
Online ISBN: 978-3-642-01970-8
eBook Packages: Computer ScienceComputer Science (R0)