Probabilistic Delay Guarantees Using Delay Distribution Measurement

DMCA

Probabilistic Delay Guarantees Using Delay Distribution Measurement (2004)

Cached

Download Links

Other Repositories/Bibliography

DBLP

by Kartik Gopalan , Tzi-cker Chiueh , Yow-Jian Lin

Venue:	In Proc. of ACM Multimedia 2004
Citations:	11 - 3 self

BibTeX

@INPROCEEDINGS{Gopalan04probabilisticdelay,
    author = {Kartik Gopalan and Tzi-cker Chiueh and Yow-Jian Lin},
    title = {Probabilistic Delay Guarantees Using Delay Distribution Measurement},
    booktitle = {In Proc. of ACM Multimedia 2004},
    year = {2004},
    pages = {900--907}
}

OpenURL

Abstract

Carriers increasingly di#erentiate their wide-area connectivity offerings by means of customized services, such as virtual private networks (VPN) with Quality of Service (QoS) guarantees, or QVPNs. The key challenge faced by carriers is to maximize the number of QVPNs admitted by exploiting the statistical multiplexing nature of input tra#c. While existing measurement-based admission control algorithms utilize statistical multiplexing along the bandwidth dimension, they do not satisfactorily exploit statistical multiplexing along the delay dimension to guarantee distinct per-QVPN delay bounds. This paper presents Delay Distribution Measurement (DDM) based admission control algorithm, the first measurement-based approach that e#ectively exploits statistical multiplexing along the delay dimension. In other words, DDM exploits the well known fact that the actual delay experienced by most packets of a QVPN is usually far smaller than its worst-case delay bound requirement since multiple QVPNs rarely send traffic bursts at the same time. Additionally, DDM supports QVPNs with distinct probabilistic delay guarantees -- QVPNs that can tolerate more delay violations can reserve fewer resource than those that tolerate less, even though they require the same delay bound. A comprehensive performance evaluation using Voice over IP traces shows that, when compared to deterministic admission control, DDM can potentially increase the number of admitted QVPNs (and link utilization) by up to a factor of 3.0 even when the delay violation probability is as small as 10 -5 .

Keyphrases

delay dimension ip trace actual delay statistical multiplexing admission control algorithm admitted qvpns input tra multiple qvpns exploit statistical multiplexing statistical multiplexing nature customized service utilize statistical multiplexing delay violation delay bound distinct probabilistic delay guarantee traffic burst virtual private network distinct per-qvpn delay bandwidth dimension delay violation probability deterministic admission control key challenge first measurement-based approach comprehensive performance evaluation worst-case delay bound requirement wide-area connectivity offering measurement-based admission control delay distribution measurement

DMCA