In this paper we consider a Differentiated Service domain, in which the domain administrator has to decide whether to accept or to reject service level agreements (SLA) requested by users. After introducing the admission criteria which are used to verify if there are enough resources to satisfy the SLA request, we focus our attention to the problem of the SLA routing, i.e., the selection of paths along which traffic may flow. In particular, we show that the construction of an optimal set of paths is equivalent to the construction of a multicast tree, or a Steiner tree which is known to be an NP-hard problem. We therefore propose a class of simple heuristics, whose performance is assessed by simulations. Results show that it is possible to increase up to 40% the amount of capacity a network provider can reserve to SLA requests without violating the QoS constraints or to reduce the SLA blocking probability by a order of magnitude by using the proposed algorithms.
Admission control and path allocation for SLAs in DiffServ networks / Mardente, G.; Mellia, Marco; Casetti, CLAUDIO ETTORE. - STAMPA. - (2004), pp. 38-42. (Intervento presentato al convegno High Performance Switching and Routing, 2004. HPSR. 2004 Workshop on nel 18-21 April 2004) [10.1109/HPSR.2004.1303421].
Admission control and path allocation for SLAs in DiffServ networks
MELLIA, Marco;CASETTI, CLAUDIO ETTORE
2004
Abstract
In this paper we consider a Differentiated Service domain, in which the domain administrator has to decide whether to accept or to reject service level agreements (SLA) requested by users. After introducing the admission criteria which are used to verify if there are enough resources to satisfy the SLA request, we focus our attention to the problem of the SLA routing, i.e., the selection of paths along which traffic may flow. In particular, we show that the construction of an optimal set of paths is equivalent to the construction of a multicast tree, or a Steiner tree which is known to be an NP-hard problem. We therefore propose a class of simple heuristics, whose performance is assessed by simulations. Results show that it is possible to increase up to 40% the amount of capacity a network provider can reserve to SLA requests without violating the QoS constraints or to reduce the SLA blocking probability by a order of magnitude by using the proposed algorithms.Pubblicazioni consigliate
I documenti in IRIS sono protetti da copyright e tutti i diritti sono riservati, salvo diversa indicazione.
https://hdl.handle.net/11583/1413994
Attenzione
Attenzione! I dati visualizzati non sono stati sottoposti a validazione da parte dell'ateneo