An optimization approach for congestion control in network routing with quality of service requirements. Issue 2 (12th March 2019)

• Record Type: Journal Article
• Authors: Avella, Pasquale; Bernardi, Giacomo; Boccia, Maurizio; Mattia, Sara
• Is Part Of: Networks. Volume 74:Issue 2(2019)
• Page Start: 124
• Page End: 133
• Publication Date: 2019-03-12
• Subjects: congestion -- mixed‐integer model -- preprocessing -- routing; Network analysis (Planning) -- Periodicals; 658.4032
• DOI: 10.1002/net.21877
• Languages: English
• ISSNs: 0028-3045

Abstract

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 formulate 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.