TY - GEN
T1 - Supporting loss guarantees in buffer-limited networks
AU - Elhaddad, Mahmoud
AU - Melhem, Rami
AU - Znati, Taieb
PY - 2006
Y1 - 2006
N2 - We consider the problem of packet scheduling in a network with small router buffers. The objective is to provide a statistical bound on the worst-case packet loss rate for a traffic aggregate (connection) routed along any network path, given a maximum permissible link utilization (load). This problem is argued to be of interest in networks providing statistical loss-rate guarantees to ingress-egress connections with fixed bandwidth demands. We introduce a scheduling algorithm for networks using perpacket transmission reservation. Reservations allow loss guarantees at the aggregate level to hold for individual flows within the aggregate. The algorithm employs randomization and traffic regulation at the ingress, and batch local scheduling at the links. It ensures that a large fraction of packets from each connection are consistently subject to small loss probability at every link. These packets are therefore likely to survive long paths. To obtain the desired loss-rate bound, we analyze the performance of the algorithm under global routing and bandwidth allocation scenarios that maximize the loss rate of a connection routed along an arbitrary network path. We compare the bound to that obtained using the scheduling algorithm that combines the FCFS service discipline and the drop-tail policy. We find that the proposed algorithm significantly improves the constraints on link utilization and path length necessary to achieve strong loss-rate guarantees.
AB - We consider the problem of packet scheduling in a network with small router buffers. The objective is to provide a statistical bound on the worst-case packet loss rate for a traffic aggregate (connection) routed along any network path, given a maximum permissible link utilization (load). This problem is argued to be of interest in networks providing statistical loss-rate guarantees to ingress-egress connections with fixed bandwidth demands. We introduce a scheduling algorithm for networks using perpacket transmission reservation. Reservations allow loss guarantees at the aggregate level to hold for individual flows within the aggregate. The algorithm employs randomization and traffic regulation at the ingress, and batch local scheduling at the links. It ensures that a large fraction of packets from each connection are consistently subject to small loss probability at every link. These packets are therefore likely to survive long paths. To obtain the desired loss-rate bound, we analyze the performance of the algorithm under global routing and bandwidth allocation scenarios that maximize the loss rate of a connection routed along an arbitrary network path. We compare the bound to that obtained using the scheduling algorithm that combines the FCFS service discipline and the drop-tail policy. We find that the proposed algorithm significantly improves the constraints on link utilization and path length necessary to achieve strong loss-rate guarantees.
UR - http://www.scopus.com/inward/record.url?scp=34250619462&partnerID=8YFLogxK
UR - http://www.scopus.com/inward/citedby.url?scp=34250619462&partnerID=8YFLogxK
U2 - 10.1109/IWQOS.2006.250474
DO - 10.1109/IWQOS.2006.250474
M3 - Conference contribution
AN - SCOPUS:34250619462
SN - 1424404762
SN - 9781424404766
T3 - IEEE International Workshop on Quality of Service, IWQoS
SP - 239
EP - 250
BT - Proceedings - 2006 Fourteenth International Workshop on Quality of Service, IWQoS 2006
T2 - 2006 14th IEEE International Workshop on Quality of Service, IWQoS 2006
Y2 - 19 June 2006 through 21 June 2006
ER -