Local Quality-of-Service
Vincenzo Liberatore
Case Western Reserve University

The deployment of Quality-of-Service (QoS) has reached an impasse that is 
largely caused by the very design philosophy of the Internet, which mandates 
best-effort service and a decentralized architecture. This talk elaborates on 
a paradigm for QoS that is local, i.e., it does not depend on multi-node 
cooperation. Local QoS is compliant with the design principles of the Internet 
while it simultaneously protects real-time flows against the risks created by 
cross-traffic. In order to maintain short queuing delays, we individuate flows 
that occupy a large fraction of a buffer and segregate those flows into a 
separate queue. The algorithm is provably fair and can avoid all packet 
re-orderings. We show through extensive simulations that state requirements are 
minimal, and that other flows will benefit from short queuing delays while 
aggressive flows can still maintain high throughput.