An Algorithm for Unrestored Flow Optimization in Survivable Networks Based on p-Cycles

  • Authors:
  • Adam Smutnicki

  • Affiliations:
  • Chair of Systems and Computer Networks, Wrocław University of Technology, Wrocław, Poland 50-370

  • Venue:
  • ICCS '09 Proceedings of the 9th International Conference on Computational Science: Part I
  • Year:
  • 2009

Quantified Score

Hi-index 0.00

Visualization

Abstract

This paper provides compound algorithm for Unrestorable Flow Optimisation (UFO) problem formulated for computer networks protected by p-cycles, created on the base of mathematical model and solution approaches proposed in our complementary paper [1]. Components of the algorithm have been selected carefully and then experimentally tested in order to compose the best final algorithm. Results of the wide computer tests on common benchmarks have been also presented as well as some practical conclusions following from the research made.