IP Network Design with End-to-End QoS Constraints: The VPN Case
Emílio C. G. Wille, Marco Mellia, Emilio Leonardi, Marco Giuseppe Ajmone Marsan · PORTO Publications Open Repository TOrino (Politecnico di Torino) · 2005
The traditional approaches to optimal design and planning of packet networks focus on the networklayer infrastructure, thus neglecting end-to-end Quality of Service (e2e QoS) issues, and Service Level Agreement (SLA) guarantees. This is quite inappropriate since the Internet today carries a wide range of critical telecommunication services. The challenge in the area is how to devise reasonable packet network design methodologies that allow the choice of the most adequate set of network resources, subject to e2e QoS constraints and, at the same time, consider the traffic dynamics of today’s packet networks. In this paper we describe a simple methodology to tackle the packet network design problem, and illustrate an example of its application to the optimization of link capacities and routing in a corporate Virtual Private Network (VPN), where traffic is mostly due to TCP connections. An efficient Lagrangean relaxation based heuristic procedure is developed to find bounds and solutions for the considered problem, and numerical results for a variety of problem instances are reported.