A survey of PCN-based admission control and flow termination

IEEE Communications Surveys and Tutorials

Volumn 12, Issue 3, 2010, Pages 357-375

  Menth, Michael ^a   Lehrieder, Frank ^a   Briscoe, Bob ^b   Eardley, Philip ^b   Moncaster, Toby ^b   Babiarz, Jozef ^c   Charny, Anna ^d   Zhang, Xinyang ^d   Taylor, Tom ^e   Chan, Kwok Ho ^f   Satoh, Daisuke ^g   Geib, Ruediger ^h   Karagiannis, Georgios ⁱ  

^a UNIVERSITY OF WÜRZBURG   (Germany)

^b MARTLESHAM HEATH   (United Kingdom)

^c NORTEL NETWORKS   (Canada)

^d CISCO SYSTEMS   (United States)

^e Huawei Canada   (Canada)

^f HUAWEI TECHNOLOGIES   (United States)

^g NTT Advance Technology Corporation   (Japan)

^h DEUTSCHE TELEKOM LABORATORIES   (Germany)

ⁱ UNIVERSITY OF TWENTE   (Netherlands)

Author keywords

admission control; congestion notification; flow termination; Quality of service; token bucket

Indexed keywords

FLOW CONTROL; QUALITY CONTROL; SURVEYS;

ADMISSION-CONTROL; BOUNDARY NODES; CONGESTION NOTIFICATION; CONTROL FUNCTIONS; FLOW TERMINATION; LOAD CONDITION; QUALITY-OF-SERVICE; REALTIME TRAFFIC; TOKEN BUCKET; WORKING GROUPS;

QUALITY OF SERVICE;

EID: 77955470364     PISSN: None     EISSN: 1553877X     Source Type: Journal    
DOI: 10.1109/SURV.2010.040710.00078     Document Type: Article

References (74)

1. M. H. Ahmed Call Admission Control in Wireless Networks: A Comprehensive Survey IEEE Commun. Surveys Tutorials 7 1 2005
2. W. Almesberger T. Ferrari J.-Y. Le Boudee SRP: A Scalable Resource Reservation for the Internet Computer Communications 21 14 1200 1211 Nov. 1998
3. L. Andersson R. Asati Multiprotocol Label Switching (MPLS) Label Stack Entry Feb. 2009 RFC5462
4. I. Ari Β. Hong E. L. Miller S. A. Brandt D. D. E. Long Managing Flash Crowds on the Internet. In International Symposium on Modeling Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) Analysis and Simulation of Computer and Telecommunication Systems (MASCOTS) Orlando USA FL 2003-Oct.
5. B. Briscoe An Edge-to-Edge Deployment Model for Pre-Congestion Notification: Admission Control over a DiffServ Region Oct. 2006 http://tools.ietf.org/id/draft-briscoe-tsvwg-cl-architecture-04.txt
6. J. Babiarz X.-G. Liu K. Chan M. Menth Three State PCN Marking Nov. 2007 http://tools.ietf.org/html/draft-babiarz-pcn-3sm
7. F. Baker C. Itmralde F. Le Faucheur Β. Davie Aggregation of RS VP for IPv4 and IPv6 Reservations Sept. 2001 RFC3175
8. F. Baker J. Polk M. Dolly DSCPs for Capacity-Admitted Traffic Mar. 2010 http://tools.ietf.org/id/draft-ietf-tsvwg-admitted-realtime-dscp
9. Y. Bernet P. Ford R. Yavatkar F. Baker L. Zhang M. Speer R. Braden B. Davie J. Wroclawski E. Felstaine A Framework for Integrated Services Operation over Diffserv Networks Nov. 2000 RFC2998
10. S. Blake D. L. Black M. A. Carlson E. Davies Z. Wang W. Weiss An Architecture for Differentiated Services Dec. 1998 RFC2475
11. B. Braden L. Zhang S. Berson S. Herzog S. Jamin Resource ReSerVation Protocol (RSVP)-Version 1 Functional Specification Sept. 1997 RFC2205
12. B. Braden Recommendations on Queue Management and Congestion Avoidance in the Internet Apr. 1998 RFC2309
13. B. Briscoe Tunnelling of Explicit Congestion Notification Mar. 2010 http://tools.ietf.org/html/draft-ietf-tsvwg-ecn-tunnel
14. B. Briscoe P. Eardley D. Songhurst F. L. Faucheur A. Charny J. Babiarz K. Chan S. Dudley G. Karagiannis A. Bader L. West-berg Pre-Congestion Notification Marking Oct. 2006 http://www.ietf.org/internetdrafts/draft-briscoe-tsvwg-cl-phb-03.txt
15. B. Briscoe T. Moneaster PCN 3-State Encoding Extension in a single DSCP Mar. 2010 http://www.ietf.org/internet-drafts/draft-ietf-pcn-3-in-lencoding-02.txt
16. K. Chan G. Karagiannis T. Moneaster M. Menth P. Eardley Β. Briscoe Pre-Congestion Notification Encoding Comparison Mar. 2010 http://tools.ietf.org/html/draft-ietf-pcn-encoding-comparison
17. A. Charny F. L. Faucheur V. Liatsos J. Zhang PreCongestion Notification Using Single Marking for Admission and Preemption Nov. 2007 http: II tools.ietf.org/id/ draf t-charny-pcn-single-marking-03. txt
18. A. Charny F. Huang G. Karagiannis M. Menth T. Taylor PCN Boundary Node Behavior for the Controlled Load (CL) Mode of Operation Mar. 2010 http: I /tools.ietf.org/html/draf t-ietf-pcn-cl-edge-behaviour
19. A. Charny J. Zhang G. Karagiannis M. Menth T. Taylor PCN Boundary Node Behavior for the Single-Marking (SM) Mode of Operation Mar. 2010 http://tools.ietf.org/html/draft-ietf-pcn-sm-edge-behaviour
20. X. Chen J. Heidemann Flash Crowd Mitigation via Adaptive Admission Control Based on Application-Level Observation ACM Trans. Internet Technology 5 3 532 562 Aug. 2005
21. P. Cholda A. Mykkeltveit Β. E. Helvik O. J. Wittner A. Jajszczyk A Survey of Resilience Differentiation Frameworks in Communication Networks IEEE Commun. Surveys Tutorials 9 4 32 55 2007
22. S. Deering R. Hinden Internet Protocol Version 6 (IPv6) Specification Dec. 1998 RFC2460
23. P. Eardley Traffic Matrix Scenario Oct. 2007 http://www.ietf.org/mailarchive/web/pcn/current/msg00831.html
24. Pre-Congestion Notification (PCN) Architecture June 2009 RFC5559
25. Metering and Marking Behaviour of PCN Nodes Nov. 2009 RFC5670
26. S. Floyd Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field Feb. 2007 RFC4774
27. S. Floyd V. Jacobson Random Early Detection Gateways for Congestion Avoidance IEEE/ACM Trans. Netw. 1 4 397 413 Aug. 1993
28. R. Geib Signaling 3 PCN States with Baseline Encoding Sept. 2008 http://tools.ietf.org/id/draft-geib-baseline-encoding-3state-00.txt
29. R. J. Gibbens F. P. Kelly Distributed Connection Acceptance Control for a Connectionless Network 16 International Teletraffic Congress (ITC) 941 952 16 International Teletraffic Congress (ITC) Edinburgh UK 1999-June
30. R. J. Gibbens F. P. Kelly Resource Pricing and the Evolution of Congestion Control Automatica 35 12 1969 1985 1999
31. S. Iyer S. Bhattacharyya Ν. Taft C. Diot An Approach to Alleviate Link Overload as Observed on an IP Backbone IEEE Infocom IEEE Infocom San Francisco CA 2003-April
32. V. Jacobson Κ. Nichols K. Poduri An Expedited Forwarding PHB June 1999 RFC2598
33. J. Jung B. Krishnamurthy M. Rabinovich Flash Crowds and Denial of Service Attacks: Characterization and Implications for CDNs and Web Sites International World Wide Web Conference (WWW) International World Wide Web Conference (WWW) Honolulu USA Hawaii 2002-May
34. M. Karsten J. Schmitt Admission Control based on Packet Marking and Feedback Signalling-Mechanisms, Implementation and Experiments 2002 03/2002 Darmstadt University of Technology
35. M. Karsten J. Schmitt Packet Marking for Integrated Load Control IFIP/IEEE Symposium on Integrated Management (IM) IFIP/IEEE Symposium on Integrated Management (IM) 2005
36. F. Kelly P. Key S. Zachary Distributed Admission Control IEEE J. Sel. Areas Commun. 18 12 2617 2628 2000
37. F. Lehrieder M. Menth Marking Conversion for Pre-Congestion Notification IEEE International Conference on Communications (ICC) IEEE International Conference on Communications (ICC) Dresden Germany 2009-June
38. F. Lehrieder M. Menth PCN-Based Flow Termination with Multiple Bottleneck Links IEEE International Conference on Communications (ICC) IEEE International Conference on Communications (ICC) Dresden Germany 2009-June
39. S. R. Lima P. Carvalho V. Freitas Admission Control in Multiservice IP Networks: Architectural Issues and Trends IEEE Commun. Mag. 45 4 114 121 Apr. 2007
40. R. Martin M. Menth M. Hemmkeppler Accuracy and Dynamics of Hash-Based Load Balancing Algorithms for Multipath Internet Routing IEEE International Conference on Broadband Communication, Networks, and Systems (BROADNETS) IEEE International Conference on Broadband Communication, Networks, and Systems (BROADNETS) San Jose, CA USA 2006-Oct.
41. M. Menth Efficient Admission Control and Routing in Resilient Communication Networks July 2004 University of Würzburg
42. M. Menth Deployment Models for PCN-Based Admission Control and Flow Termination Using Packet-Specific Dual Marking (PSDM) Oct. 2008 http://tools.ietf.org/html/draft-menth-pcn-psdm-deployment
43. M. Menth J. Babiarz P. Eardley Pre-Congestion Notification Using Packet-Specific Dual Marking International Workshop on the Network of the Future (Future-Net) International Workshop on the Network of the Future (Future-Net) Dresden Germany 2009-June
44. M. Menth J. Babiarz T. Moneaster Β. Briscoe PCN Encoding for Packet-Specific Dual Marking (PSDM) June 2009 http://tools.ietf.org/html/draftietf-pcn-psdm-encoding
45. M. Menth M. Hartmann Threshold Configuration and Routing Optimization for PCN-Based Resilient Admission Control Computer Networks 53 11 1771 1783 July 2009
46. M. Menth S. Kopf J. Charzinski K. Schrodi Resilient Network Admission Control Computer Networks 52 14 2805 2815 Oct. 2008
47. M. Menth F. Lehrieder Comparison of Marking Algorithms for PCN-Based Admission Control 14 GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) 77 91 14 GI/ITG Conference on Measuring, Modelling and Evaluation of Computer and Communication Systems (MMB) Dortmund Germany 2008-Mar.
48. M. Menth F. Lehrieder Performance Evaluation of PCN-Based Admission Control International Workshop on Quality of Service (IWQoS) International Workshop on Quality of Service (IWQoS) Enschede The Netherlands 2008-June
49. M. Menth F. Lehrieder Applicability of PCN-Based Admission Control Mar. 2010 University of Würzburg, Institute of Computer Science
50. M. Menth F. Lehrieder PCN-Based Marked Flow Termination Mar. 2010 469 University of Würzburg, Institute of Computer Science
51. M. Menth F. Lehrieder Performance Evaluation of PCN-Based Flow Termination Computer Networks 2010
52. M. Menth F. Lehrieder P. Eardley A. Charny J. Babiarz Edge-Assisted Marked Flow Termination Feb. 2008 http://tools.ietf.org/html/draftmenth-pcn-emft
53. M. Menth R. Martin J. Charzinski Capacity Overprovisioning for Networks with Resilience Requirements ACM SIGCOMM ACM SIGCOMM Pisa Italy 2006-Sept.
54. T. Moneaster Β. Briscoe M. Menth Baseline Encoding and Transport of Pre-Congestion Information Nov. 2009 RFC5696
55. T. Moneaster Β. Briscoe M. Menth A PCN Encoding Using 2 DSCPs to Provide 3 or More States Feb. 2010 http://tools.ietf.org/html/draft-ietfpcn-3-state-encoding
56. K. Nichols S. Blake F. Baker D. L. Black Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers Dec. 1998 RFC2474
57. J. Postel Internet Protocol Aug. 1981 RFC791
58. S. Rai Β. Mukherjee O. Deshpande IP Resilience within an Autonomous System: Current Approaches, Challenges, and Future Directions IEEE Commun. Mag. 43 10 142 149 Oct. 2005
59. Κ. Ramakrishnan S. Floyd A Proposal to Add Explicit Congestion Notification (ECN) to IP Jan. 1999 RFC2481
60. K. Ramakrishnan S. Floyd D. Black The Addition of Explicit Congestion Notification (ECN) to IP Sept. 2001 RFC3168
61. E. Rosen D. Tappati G. Fedorkow Y. Rekhter D. Farinacci T. Li A. Conta MPLS Label Stack Encoding Jan. 2001 RFC3032
62. S. Ryu C. Rump C. Qiao Advances in Internet Congestion Control IEEE Commun. Surveys Tutorials 5 1 2003
63. S. Kent K. Seo Security Architecture for the Internet Protocol Dec. 2005 RFC4301
64. Z. Sarker I. Johansson Usecases and Benefits of end to end ECN support in PCN Domains May 2008 http://www.ietf.org/internet-drafts/draftsarker-pcn-ecn-pcn-usecases-01.txt
65. D. Satoh Y. Maeda O. Phanachet H. Ueno Single PCN Threshold Marking by Using PCN Baseline Encoding for Both Admission and Termination Controls Mar. 2009 http://tools.ietf.org/id/draft-satoh-pen-st-marking01.txt
66. K. Shiomoto N. Yamanaka T. Takahashi Overview of Measurement-Based Connection Admission Control Methods in ATM Networks IEEE Commun. Surveys Tutorials 2 1 1999
67. D. J. Songhurst P. Eardley B. Briscoe C. di Cairano Gilfedder J. Tay Guaranteed QoS Synthesis for Admission Control with Shared Capacity Feb. 2006 TR-CXR9-2006-001 BT
68. N. Spring D. Wetherall D. Ely Robust Explicit Congestion Notification (ECN) June 2003 RFC3540
69. I. Stoica H. Zhang Providing Guaranteed Services without per Flow Management ACM SIGCOMM ACM SIGCOMM Boston MA 1999-Sept.
70. R. Szábó T. Henk V. Rexhepi G. Karagiannis Resource Management in Differentiated Services (RMD) IP Networks International Conference on Emerging Telecommunications Technologies and Applications (ICETA 2001) International Conference on Emerging Telecommunications Technologies and Applications (ICETA 2001) Kosice Slovak Republic 2001-Oct.
71. L. Westberg A. Bhargava A. Bader G. Karagiannis H. Mekkes LC-PCN: The Load Control PCN Solution Nov. 2008 http://tools.ietf.org/id/draftwestberg-pcn-load-control-05.txt
72. S. Wright Admission Control in Multi-Service IP Networks: A Tutorial IEEE Communications Surveys & Tutorials 9 1 2007
73. J. Zhang A. Charny V. Liatsos F. L. Faucheur Performance Evaluation of CL-PHB Admission and Pre-emption Algori thms July 2007 http://www.ietf.org/internet-drafts/draft-zhang-pcn-performanceevaluation-02.txt
74. X. Zhang A. Charny Performance Evaluation of Pre-Congestion Notification International Workshop on Quality of Service (IWQoS) International Workshop on Quality of Service (IWQoS) Enschede The Netherlands 2008-June