article

A distributed traffic control scheme based on edge-centric resource management

Authors:

Aaron StriegelAuthors Info & Claims

ACM SIGCOMM Computer Communication Review, Volume 36, Issue 2

Pages 5 - 16

https://doi.org/10.1145/1129582.1129585

Published: 28 April 2006 Publication History

Abstract

The correct admission of flows in the Differentiated Services (DiffServ) environment is critical to provide stable and predictable quality of service (QoS) to the end user. Without a scalable and precise admission control scheme, the service provider is faced with either over-provisioning the network or accepting periods of best-effort like behavior. In this paper, we propose a novel approach for admission control that exploits the unique architectural aspects of DiffServ. Through the use of periodic heartbeats emanating from edge routers to probe the network state on the available egress paths, edge routers are able to quickly conduct admission control with a tunable degree of precision. In this paper, we detail our approach, Edge-centric Resource Management (ERM), and conduct detailed simulation studies regarding the effectiveness of the approach.

References

[1]

W. Almesberger, T. Ferrari, and J. L. Boulder. Scalable resource reservation for the Internet. In Proc. of IEEE IWQoS '98, Napa, CA, USA, 1998.]]

[2]

A. Basu, A. Lin, and S. Ramanathan. Routing using potentials: a dynamic traffic-aware routing algorithm. In SIGCOMM, pages 37--48,2003.]]

Digital Library

[3]

S. Bhattacharyya. An overview of source-specific multicast (SSM). RFC 3569, July 2003.]]

Digital Library

[4]

G. Bianchi and N. Blefari-Melazzi. Admission Control over Assured Forwarding PHBs: A Way to Provide Service Accuracy in a DiffServ Framework. In Proc. of GLOBECOM, San Antonio, Texas, Nov. 2001.]]

[5]

G. Bianchi, F. Borgonovo, A. Capone, L. Fratta, and C. Petrioli. Endpoint admission control with delay variation measurements for QoS in IP networks. ACM Computer Communication Review, pages 61--69, April 2002.]]

Digital Library

[6]

G. Bianchi, A. Capone, and C. Petrioli. Throughput analysis of end-to-end measurement-based admission control in IP. In Proc. of IEEE INFOCOM 2000, Israel, Mar. 2000.]]

[7]

N. Blefari-Melazzi and M. Femminella. A comparison of the utilization efficiency between a stateful and a stateless admission control in IP networks in a heterogeneous traffic case. Telecommunication Systems, Kluwer Academic Publishers, pages 231--258, March/April 2004.]]

Digital Library

[8]

T. Bonald and J. Roberts. Congestion at flow level and the impact of user behaviour. Computer Networks, pages 521--536, July 2003.]]

Digital Library

[9]

R. Braden, L. Zhang, S. Berson, S. Herzog, and S. Jamin. Resource ReSerVation Protocol (RSVP) Version 1, Functional Specification. IETF RFC 2205, Sept. 1997.]]

Digital Library

[10]

L. Breslau, E. W. Knightly, S. Shenker, I. Stoica, and H. Zhang. Endpoint admission control: Architectural issues and performance. In Proc. of ACM SIGCOMM, September 2000.]]

Digital Library

[11]

R. Caceres, N. Duffield, J. Horowitz, and D. Towsley. Multicast-based inference of network-internal loss characteristics. IEEE Transactions on Information Theory, 45(7):2462--2480, Nov. 1999.]]

Digital Library

[12]

C. Dovrolis, P. Ramanathan, and D. Moore. What do packet dispersion techniques measure? In Proc.of IEEE INFOCOM, Apr. 2001.]]

[13]

V. Elek, G. Karlsson, and R. Ronngren. Admission control based on end-to-end measurements. In IEEE INFOCOM 2000, Israel,2000.]]

[14]

K. Lai and M. Baker. Measuring link bandwidth using a deterministic model of packet delay. In Proc. of ACM SIGCOMM '00, 2000.]]

Digital Library

[15]

J. Moy. OSPF Version 2. IETF RFC 1583, June 1994.]]

[16]

K. Nichols, S. Blake, F. Baker, and D. Black. Definition of the Differentiated Services field (DS Field)in the IPv4 and IPv6 headers. IETF RFC 2474, Dec. 1998.]]

Digital Library

[17]

R. Braden, D. Clark, and S. Shenkar. Integrated Services in the Internet architecture: An overview. IETF RFC 1633, June 1994.]]

Digital Library

[18]

F. Reichmeyer, K. Chan, D. Durham, R. Yavatkar, S. Gai, K. McCloghrie, and S. Herzog. COPS usage for Differentiated Services. IETF Internet Draft, Nov. 1998. Work in Progress.]]

[19]

A. Striegel and G. Manimaran. Edge-based fault-detection in DiffServ networks. In Proc. of IEEE Dependable Systems and Networks (DSN), Washington, D. C., June 2002.]]

Digital Library

[20]

D. Zhu, M. Gritter, and D. R. Cheriton. Feedback based routing. Computer Communication Review, 33(1): 71--76, 2003.]]

Digital Library

Cited By

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
Show More Cited By

Index Terms

A distributed traffic control scheme based on edge-centric resource management
1. Networks
  1. Network services
    1. Network monitoring

Recommendations

Incremental provision of QoS guarantees using only available QoS-aware routers
LANC '07: Proceedings of the 4th international IFIP/ACM Latin American conference on Networking

Most proposals related to QoS provision on the Internet share a common requirement to be deployed: every router within every Autonomous System of the Internet needs to be upgraded to support specific procedures for QoS provision. The main aim of the ...
Bandwidth Management for Supporting Differentiated Service Aware Traffic Engineering

This paper presents a bandwidth management framework for the support of the differentiated service aware traffic engineering (DS-TE) in the multiprotocol label switching (MPLS) networks. Our bandwidth management framework contains both bandwidth ...
Fair intelligent admission control over resource-feedback DiffServ network

The basic DiffServ model lacks mechanisms to prevent itself from being overloaded and to inform its internal capability to the external world. This paper addresses the problem by presenting a Fair Intelligent Admission Control (FIAC) over an enhanced-...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM SIGCOMM Computer Communication Review

ACM SIGCOMM Computer Communication Review Volume 36, Issue 2

April 2006

57 pages

ISSN:0146-4833

DOI:10.1145/1129582

Issue’s Table of Contents

Copyright © 2006 Authors.

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 April 2006

Published in SIGCOMM-CCR Volume 36, Issue 2

Check for updates

Author Tags

Qualifiers

Article

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

4
Total Citations
View Citations
376
Total Downloads

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

Reflects downloads up to 18 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

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

View Options

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