Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/347059.347400acmconferencesArticle/Chapter ViewAbstractPublication PagescommConference Proceedingsconference-collections
Article
Free access

Endpoint admission control: architectural issues and performance

Published: 28 August 2000 Publication History

Abstract

The traditional approach to implementing admission control, as exemplified by the Integrated Services proposal in the IETF, uses a signalling protocol to establish reservations at all routers along the path. While providing excellent quality-of-service, this approach has limited scalability because it requires routers to keep per-flow state and to process per-flow reservation messages. In an attempt to implement admission control without these scalability problems, several recent papers have proposed various forms of endpoint admission control. In these designs, the hosts (the endpoints) probe the network to detect the level of congestion; the host admits the flow only if the detected level of congestion is sufficiently low. This paper is devoted to the study of endpoint admission control. We first consider several architectural issues that guide (and constrain) the design of such systems. We then use simulations to evaluate the performance of endpoint admission control in various settings. The modest performance degradation between traditional router-based admission control and endpoint admission control suggests that a real-time service based on endpoint probing may be viable.

References

[1]
S. Berson and S. Vincent. Aggregation of internet integrated services state, 1997. Internet Draft, draft-berson-classy-approach-01.txt.
[2]
G. Bianchi, A. Capone, and C. Petrioli. Throughput analysis of end-to-end measurement-based admission control in IP. In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
[3]
S. Blake et al. An architecture for differentiated services, 1998. Internet RFC 2475.
[4]
L. Breslau, S. Jamin, and S. Shenker. Comments on the performance of measurement-based admission control algorithms. In Proceedings of IEEE INFOCOM 2000,Tel Aviv, Israel, Mar. 2000.
[5]
C. Cetinkaya and E. Knightly. Egress admission control. In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
[6]
C. Courcoubetis, G. Kesidis, A. Ridder, and J. Walrand. Admission control and routing in ATM networks using inferences from measured buffer occupany. IEEE Transactions on Communications, 43(2):1778-1784, 1995.
[7]
V. Elek, G. Karlsson, and R. Ronngren. Admission control based on end-to-end measurements. In Proceedings of IEEE INFOCOM 2000, Tel Aviv, Israel, Mar. 2000.
[8]
T. Ferrari, W. Almesberger, and J. L. Boudec. SRP: a scalable resource reservation protocol for the Internet. In Proceedings of IWQoS '98, pages 107-116, Napa, CA, May 1998.
[9]
S. Floyd. Comments on measurement-based admissions control for controlled-load services, July 1996. Lawrence Berkeley Laboratory Technical Report.
[10]
S. Floyd and K. Fall. Promoting the use of end-to-end congestion control in the Internet. IEEE/ACM Transactions on Networking, 7(4):458-472, Aug. 1999.
[11]
S. Floyd and V. Jacobson. Random early detection gateways for congestion avoidance. IEEE/ACM Transactions on Networking, 1(4):397-413, Aug. 1993.
[12]
M. Garret and W. Willinger. Analysis, modeling and generation of self-similar VBR video traffic. In Proceedings of ACM SIGCOMM '94, pages 269-280, London, UK, Aug. 1994.
[13]
R. Gibbens and F. Kelly. Distributed connection acceptance control for a connectionless network. In Proceedings of ITC '99, Edinburgh, UK, June 1999.
[14]
S. Jamin, S. Shenker, and P. Danzig. Comparison of measurement-based admission control algorithms for Controlled-Load Service. In Proceedings of IEEE INFOCOM 1997, Apr. 1997.
[15]
F. Kelly, P. Key, and S. Zachary. Distributed admission control. To appear in IEEE Journal on Selected Areas in Communications, 2000.
[16]
D. Mitzel, D. Estrin, S. Shenker, and L. Zhang. A study of reservation dynamics in integrated services packet networks. In Proceedings of IEEE INFOCOM '96, San Francisco, CA, Mar. 1996.
[17]
K. Nichols, V. Jacobson, and L. Zhang. Two-bit differentiated services architecture for the Internet, 1999. Internet RFC 2638.
[18]
P. Pan, E. Hahne, and H. Schulzrinne. BGRP: A framework for scalable resource reservation, 2000. Internet Draft, draft-pan-bgrp-framework-00.txt.
[19]
K. Ramakrishnan and S. Floyd. A proposal to add explicit congestion notification (ECN) to IP, 1999. Internet RFC 2481.
[20]
I. Stoica and H. Zhang. Providing guaranteed services without per flow management. In Proceedings of ACM SIGCOMM '99, Cambridge, Massachusetts, Sept. 1999.
[21]
L. Westberg, Z. Turanyi, and D. Partain. Load control of real-time traffic, 2000. Internet Draft, draft-westberg-loadcntr-03.txt.
[22]
J. Wroclawski. Specification of the controlled-load network element service, 1997. Internet RFC 2211.
[23]
H. Zhang and D. Ferrari. Rate-controlled service disciplines. Journal of High Speed Networks, 3(4):389-412, 1994.
[24]
L. Zhang, S. Deering, D. Estrin, S. Shenker, and D. Zappala. RSVP: A New Resource ReSerVation Protocol. IEEE Network, 7(5):8-18, Sept. 1993.

Cited By

View all
  • (2021)Opt-ACM: An Optimized load balancing based Admission Control Mechanism for Software Defined Hybrid Wireless based IoT (SDHW-IoT) networkComputer Networks10.1016/j.comnet.2021.107888188(107888)Online publication date: Apr-2021
  • (2016)Throughput Guarantees for TCP Flows in a Network Based on Packet Classes Using Edge-to-Edge Per Flow MeasurementsSIMULATION10.1177/003754970607026582:6(383-397)Online publication date: 19-Aug-2016
  • (2015)Effect of selective replication strategy and dynamic admission control to QoS management in video on demand systemsJournal of Innovation in Digital Ecosystems10.1016/j.jides.2015.11.0022:1-2(45-54)Online publication date: Dec-2015
  • Show More Cited By

Recommendations

Comments

Information & Contributors

Information

Published In

cover image ACM Conferences
SIGCOMM '00: Proceedings of the conference on Applications, Technologies, Architectures, and Protocols for Computer Communication
August 2000
348 pages
ISBN:1581132239
DOI:10.1145/347059
  • cover image ACM SIGCOMM Computer Communication Review
    ACM SIGCOMM Computer Communication Review  Volume 30, Issue 4
    October 2000
    319 pages
    ISSN:0146-4833
    DOI:10.1145/347057
    Issue’s Table of Contents
Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Sponsors

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 August 2000

Permissions

Request permissions for this article.

Check for updates

Qualifiers

  • Article

Conference

SIGCOMM00
Sponsor:
SIGCOMM00: ACM SIGCOMM 2000
August 28 - September 1, 2000
Stockholm, Sweden

Acceptance Rates

SIGCOMM '00 Paper Acceptance Rate 26 of 238 submissions, 11%;
Overall Acceptance Rate 462 of 3,389 submissions, 14%

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)139
  • Downloads (Last 6 weeks)23
Reflects downloads up to 17 Oct 2024

Other Metrics

Citations

Cited By

View all
  • (2021)Opt-ACM: An Optimized load balancing based Admission Control Mechanism for Software Defined Hybrid Wireless based IoT (SDHW-IoT) networkComputer Networks10.1016/j.comnet.2021.107888188(107888)Online publication date: Apr-2021
  • (2016)Throughput Guarantees for TCP Flows in a Network Based on Packet Classes Using Edge-to-Edge Per Flow MeasurementsSIMULATION10.1177/003754970607026582:6(383-397)Online publication date: 19-Aug-2016
  • (2015)Effect of selective replication strategy and dynamic admission control to QoS management in video on demand systemsJournal of Innovation in Digital Ecosystems10.1016/j.jides.2015.11.0022:1-2(45-54)Online publication date: Dec-2015
  • (2014)Fundamental trade‐offs between resource separation and resource share for quality of service guaranteesIET Networks10.1049/iet-net.2013.01203:1(4-15)Online publication date: Mar-2014
  • (2013)Joint In-network Video Rate Adaptation and Measurement-Based Admission ControlJournal of Network and Systems Management10.5555/2590137.259014021:4(588-622)Online publication date: 1-Dec-2013
  • (2013)Simulation of Endpoint Based Call Admission Control Using Retransmission TimerProceedings of the 2013 5th International Conference on Computational Intelligence and Communication Networks10.1109/CICN.2013.53(220-224)Online publication date: 27-Sep-2013
  • (2013)Advanced multicast class-based bandwidth over-provisioningComputer Networks: The International Journal of Computer and Telecommunications Networking10.1016/j.comnet.2013.04.00957:9(2075-2092)Online publication date: 1-Jun-2013
  • (2013)A QoS-enabled resource management scheme for F-HMIPv6 micro mobility approachTelecommunications Systems10.1007/s11235-011-9653-752:1(341-357)Online publication date: 1-Jan-2013
  • (2012)Joint In-network Video Rate Adaptation and Measurement-Based Admission Control: Algorithm Design and EvaluationJournal of Network and Systems Management10.1007/s10922-012-9255-z21:4(588-622)Online publication date: 11-Dec-2012
  • (2011)A theoretical framework for developing distributed admissions control over delay-sensitive media flowsProceedings of the Nineteenth International Workshop on Quality of Service10.5555/1996039.1996048(1-9)Online publication date: 6-Jun-2011
  • Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Get Access

Login options

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media