1. An optimization approach for congestion control in network routing with quality of service requirements
- Author
-
Sara Mattia, Giacomo Bernardi, Maurizio Boccia, Pasquale Avella, Avella, Pasquale, Bernardi, Giacomo, Boccia, Maurizio, and Mattia, Sara
- Subjects
Computer Networks and Communications ,Computer science ,business.industry ,congestion ,Quality of service ,Information System ,mixed-integer model ,Network congestion ,Software ,routing ,Hardware and Architecture ,Information system ,Network routing ,Preprocessor ,Routing (electronic design automation) ,preprocessing ,business ,Information Systems ,Computer network - Abstract
In this paper we study a network design problem arising in the management of a carrier network. The aim is to route a traffic matrix, minimizing a measure of the network congestion while guaranteeing a prescribed quality of service. We formu- late the problem, devise presolve procedures to reduce the size of the corresponding mixed-integer programming formulation and show that the proposed approach can efficiently solve some real-life problems, leading to an improvement with respect to the current practice in a real case study.
- Published
- 2019
- Full Text
- View/download PDF