article

Endpoint admission control with delay variation measurements for QoS in IP networks

Authors:

C. PetrioliAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 32, Issue 2

Pages 61 - 69

https://doi.org/10.1145/568567.568571

Published: 01 April 2002 Publication History

Abstract

In this paper we describe a novel Endpoint Admission Control scheme (EAC) for IP telephony. EAC mechanisms are driven by independent measurements taken by the edge nodes on a flow of packets injected in the network to probe the source to destination path. Our scheme is characterized by two fundamental features. First, it does not rely on any additional procedure in internal network routers other than the capability to apply different service priorities to probing and data packets. Second, the connection admission decision is based on the analysis of the probing flow delay variation statistics. Simulation results, which focus on a IP telephony scenario, show that, despite the lack of core routers cooperation, toll-quality performance figures (99th delay percentiles not greater than few ms per router) can be obtained even in severe overload conditions. Finally, a comparison with an EAC scheme driven by probe losses only, shows that the use of delay variation statistics as endpoint decision criterion is a key factor for EAC effectiveness.

References

[1]

P. Goyal, A. Greenberg, C. Kalmanek, W. Marshall, P. Mishra, D. Nortz, K. Ramakrishnan, "Integration of Call Signaling and Resource Management for IP Telephony", IEEE Networks 13(3), pp. 24-32, June 1999.

Digital Library

[2]

R. Braden, L. Zhang, S. Berson, S. Herzog, S. Jamin, "Resource Re SerVation Protocol (RSVP)---Version 1 Functional Specification", RFC2205, September 1997.

Digital Library

[3]

J. Wroclawsky, "The use of RSVP with IETF Integrated Services", RFC2210, September 1997.

Digital Library

[4]

S. Jamin, P. Danzig, S. Shenker, L. Zhang, "A Measurement-Based Admission Control algorithm for Integrated Services Packet Networks", IEEE/ACM Transactions on Networking, 5(1):56-70. Feb. 1997.

Digital Library

[5]

W. Almesberger, T. Ferrari, J. Le Boudec, "Scalable Resource Reservation for the Internet", IEEE IWQOS'98, Napa, CA, USA.

[6]

M. Grossglauser, D. Tse, "A Framework for Robust Measurement-Based Admission Control", IEEE Trans. on Networking, vol. 7, no. 3, June 1999, pp. 293-309.

Digital Library

[7]

L. Breslau, S. Jamin, S. Shenken, "Comments on the Performance of Measurement-Based Admission Control Algorithms", Proc. of IEEE INFOCOM 2000, Israel, March 2000.

[8]

K. Nichols, S. Blake, F. Baker, D. Black, "Definition of the Differentiated Services Field (DS Field) in the IPv4 and Ipv6 Headers", RFC2474, December 1998.

Digital Library

[9]

S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, W. Weiss, "An Architecture for Differentiated Services", RFC2475, December 1998.

Digital Library

[10]

F. Borgonovo, A. Capone, L. Fratta, M. Marchese, C. Petrioli "End-to-end QoS provisioning mechanism for Differentiated Services", Internet Draft, July 1998.

[11]

G. Karlsson, "Providing Quality for Internet Video Services", CNIT/IEEE 10th International Tyrrhenian Workshop on Digital Communications, Ischia, Italy, September 1998.

[12]

F. Borgonovo, A. Capone, L. Fratta, M. Marchese, C. Petrioli, "PCP: A Bandwidth Guaranteed Transport Service for IP networks", IEEE ICC'99, Vancouver, Canada, June 1999.

[13]

F. Borgonovo, A. Capone, L. Fratta, C. Petrioli, "VBR bandwidth guaranteed services over DiffServ Networks", IEEE RTAS Workshop, Vancouver, Canada, June 1999.

[14]

R. J. Gibbens, F. P. Kelly, "Distributed Connection Acceptance Control for a Connectionless Network", 16th International Teletraffic Conference, Edimburgh, June 1999.

[15]

C. Cetinkaya, E. Knightly, "Egress Admission Control" Proc. of IEEE INFOCOM 2000, Israel, March 2000.

[16]

G. Bianchi, A. Capone, C. Petrioli, "Throughput Analysis of End-to-End Measurement-Based Admission Control in IP", Proc. of IEEE INFOCOM 2000, Israel, March 2000.

[17]

V. Elek, G. Karlsson, R. Ronngren "Admission Control Based on End-to-end Measurements", Proc. of IEEE INFOCOM 2000, Israel, March 2000.

[18]

G. Bianchi, A. Capone, C. Petrioli, "Packet management techniques for measurement based end-to-end admission control in IP networks", KICS/IEEE Journal of Communications and Networks (special issue on QoS in Internet), July 2000.

[19]

F. Kelly, P. Key, S. Zachary, "Distributed Admission Control", Journal of Selected Areas in Communications, December 2000.

Digital Library

[20]

L. Breslau, E. Knightly, S. Shenker, I. Stoica, H. Zhang, "Endpoint Admission Control: Architectural Issues and Performance," in Proceedings of ACM SIGCOMM 2000, Stockholm, Sweden, August 2000

Digital Library

[21]

Brady, P. T., "A Model for Generating On-Off Speach Patterns in Two-Way Conversation", The Bell System Technical Journal, September 1969, pp.2445-2471.

Cited By

Drakos MStassinopoulos GSygkouna INikolaidis A(2013)A QoS-aware admission control scheme for bottleneck mitigation in Next-Generation NetworksTelecommunications Systems10.1007/s11235-011-9455-y52:2(397-411)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1007/s11235-011-9455-y
Chen R(2012)Cloud computing focused on achieving optimal delay guarantees by using adequate traffic dividing method in internet environmentsJournal of Information and Optimization Sciences10.1080/02522667.2012.1070015633:4-5(461-472)Online publication date: Jul-2012
https://doi.org/10.1080/02522667.2012.10700156
Sakellari GMorfopoulou CMahmoodi TGelenbe E(2012)Using Energy Criteria to Admit Flows in a Wired NetworkComputer and Information Sciences III10.1007/978-1-4471-4594-3_7(63-72)Online publication date: 30-Oct-2012
https://doi.org/10.1007/978-1-4471-4594-3_7
Show More Cited By

Recommendations

Delay Variation Based Endpoint Admission Control in DiffServ
CSSE '08: Proceedings of the 2008 International Conference on Computer Science and Software Engineering - Volume 05

A novel Endpoint Admission Control scheme (EAC) in IP networks is proposed in this paper. EAC mechanisms are driven by independent measurements taken by the edge nodes on flow of packets injected in the network to probe the source-todestination path. We ...
An admission control scheme for end-to-end statistical QoS provision in IP networks
Abstract
This paper presents a distributed and scalable admission control scheme to provide end-to-end statistical QoS guarantees in IP network. The basic idea of the scheme is that the ingress routers make admission control decisions according to the ...
An end-to-end QoS framework with on-demand bandwidth reconfiguration

This paper proposes a new QoS framework, called the On-Demand QoS Path framework (ODP). It provides end-to-end QoS guarantees to individual flows with minimal overhead, while keeping the scalability characteristic of DiffServ. ODP exercises per-flow ...

Comments

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 32, Issue 2

April 2002

54 pages

ISSN:0146-4833

DOI:10.1145/568567

Issue’s Table of Contents

Copyright © 2002 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 April 2002

Published in SIGCOMM-CCR Volume 32, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

27
Total Citations
View Citations
900
Total Downloads

Downloads (Last 12 months)4
Downloads (Last 6 weeks)0

Reflects downloads up to 07 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Drakos MStassinopoulos GSygkouna INikolaidis A(2013)A QoS-aware admission control scheme for bottleneck mitigation in Next-Generation NetworksTelecommunications Systems10.1007/s11235-011-9455-y52:2(397-411)Online publication date: 1-Feb-2013
https://dl.acm.org/doi/10.1007/s11235-011-9455-y
Chen R(2012)Cloud computing focused on achieving optimal delay guarantees by using adequate traffic dividing method in internet environmentsJournal of Information and Optimization Sciences10.1080/02522667.2012.1070015633:4-5(461-472)Online publication date: Jul-2012
https://doi.org/10.1080/02522667.2012.10700156
Sakellari GMorfopoulou CMahmoodi TGelenbe E(2012)Using Energy Criteria to Admit Flows in a Wired NetworkComputer and Information Sciences III10.1007/978-1-4471-4594-3_7(63-72)Online publication date: 30-Oct-2012
https://doi.org/10.1007/978-1-4471-4594-3_7
Sakellari GGelenbe E(2010)A distributed admission control mechanism for multi-criteria QoS2010 IEEE Globecom Workshops10.1109/GLOCOMW.2010.5700293(1995-1999)Online publication date: Dec-2010
https://doi.org/10.1109/GLOCOMW.2010.5700293
Chen R(2010)Efficient delay reduction by the virtual path schemes in internet networksJournal of Information and Optimization Sciences10.1080/02522667.2010.1069998931:3(689-698)Online publication date: May-2010
https://doi.org/10.1080/02522667.2010.10699989
Jiang YStriegel A(2009)Fast admission control for short TCP flowsProceedings of the 28th IEEE conference on Global telecommunications10.5555/1811982.1812112(4397-4402)Online publication date: 30-Nov-2009
https://dl.acm.org/doi/10.5555/1811982.1812112
Yingxin Jiang Striegel A(2009)End-wise admission control delegation for effective end-to-end quality of service2009 17th International Workshop on Quality of Service10.1109/IWQoS.2009.5201418(1-5)Online publication date: Jul-2009
https://doi.org/10.1109/IWQoS.2009.5201418
Jiang WPrasanna V(2009)Energy-Efficient Multi-Pipeline Architecture for Terabit Packet ClassificationGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference10.1109/GLOCOM.2009.5426226(1-6)Online publication date: Nov-2009
https://doi.org/10.1109/GLOCOM.2009.5426226
Jiang YStriegel A(2009)Fast Admission Control for Short TCP FlowsGLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference10.1109/GLOCOM.2009.5425797(1-6)Online publication date: Nov-2009
https://doi.org/10.1109/GLOCOM.2009.5425797
Chen C(2009)A new VoIP call admission control based on blocking probability calculation2009 Fourth International Conference on Communications and Networking in China10.1109/CHINACOM.2009.5339917(1-6)Online publication date: Aug-2009
https://doi.org/10.1109/CHINACOM.2009.5339917
Show More Cited By

View Options

Get Access

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Issue’s Table of Contents