Performance of PCN-Based Admission Control Under Challenging Conditions

Precongestion notification (PCN) is a packet-marking technique for IP networks to notify egress nodes of a so-called PCN domain whether the traffic rate on some links exceeds certain configurable bounds. This feedback is used by decision points for admission control (AC) to block new flows when the traffic load is already high. PCN-based AC is simpler than other AC methods because interior routers do not need to keep per-flow states. Therefore, it is currently being standardized by the IETF. We discuss various realization options and analyze their performance in the presence of flash crowds or with multipath routing by means of simulation and mathematical modeling. Such situations can be aggravated by insufficient flow aggregation, long round-trip times, on/off traffic, delayed media, inappropriate marker configuration, and smoothed feedback.

[1]  Jens B. Schmitt,et al.  Packet marking for integrated load control , 2005, 2005 9th IFIP/IEEE International Symposium on Integrated Network Management, 2005. IM 2005..

[2]  Tamás Henk,et al.  RESOURCE MANAGEMENT IN DIFFERENTIATED SERVICES ( RMD ) IP NETWORKS , 2022 .

[3]  Jean-Yves Le Boudec,et al.  SRP: a scalable resource reservation protocol for the Internet , 1998, Comput. Commun..

[4]  Michael Menth,et al.  Efficient admission control and routing for resilient communication networks , 2004 .

[5]  Deborah Estrin,et al.  Recommendations on Queue Management and Congestion Avoidance in the Internet , 1998, RFC.

[6]  Filip De Turck,et al.  Design and Configuration of PCN Based Admission Control in Multimedia Aggregation Networks , 2009, GLOBECOM 2009 - 2009 IEEE Global Telecommunications Conference.

[7]  Michael Menth,et al.  Baseline Encoding and Transport of Pre-Congestion Information , 2009, RFC.

[8]  Michael Menth,et al.  Internet Engineering Task Force (ietf) Pre-congestion Notification (pcn) Boundary-node Behavior for the Controlled Load (cl) Mode of Operation , 2022 .

[9]  J. Le Boudec,et al.  Scalable resource reservation for the Internet , 1997, Proceedings of International Conference on Protocols for Multimedia Systems - Multimedia Networking.

[10]  Sally Floyd,et al.  Specifying Alternate Semantics for the Explicit Congestion Notification (ECN) Field , 2006, RFC.

[11]  Michael Menth,et al.  PCN-Based Flow Termination with Multiple Bottleneck Links , 2009, 2009 IEEE International Conference on Communications.

[12]  Michael Menth,et al.  Performance Evaluation of PCN-Based Admission Control , 2008, 2008 16th Interntional Workshop on Quality of Service.

[13]  Priyadarsi Nanda,et al.  Resource Management in Differentiated Services Networks , 2002, INTERWORKING.

[14]  Michael Menth,et al.  Internet Engineering Task Force (ietf) Encoding Three Pre-congestion Notification (pcn) States in the Ip Header Using a Single Diffserv Codepoint (dscp) , 2022 .

[15]  Martin Karsten,et al.  Darmstadt University of Technology Admission Control based on Packet Marking and Feedback Signalling – Mechanisms , Implementation and Experiments , 2002 .

[16]  Bo Hong,et al.  Managing flash crowds on the Internet , 2003, 11th IEEE/ACM International Symposium on Modeling, Analysis and Simulation of Computer Telecommunications Systems, 2003. MASCOTS 2003..

[17]  Jozef Babiarz,et al.  An edge-to-edge Deployment Model for Pre-Congestion Notification: Admission Control over a DiffServ Region , 2006 .

[18]  Michael Menth,et al.  PCN Boundary Node Behaviour for the Controlled Load (CL) Mode of Operation , 2009 .

[19]  Ion Stoica,et al.  Providing guaranteed services without per flow management , 1999, SIGCOMM '99.

[20]  Lixia Zhang,et al.  Resource ReSerVation Protocol (RSVP) - Version 1 Functional Specification , 1997, RFC.

[21]  Philip Eardley,et al.  Pre-Congestion Notification (PCN) Architecture , 2009, RFC.

[22]  Philip Eardley,et al.  Metering and Marking Behaviour of PCN-Nodes , 2009, RFC.

[23]  Stan Zachary,et al.  Distributed admission control , 2000, IEEE Journal on Selected Areas in Communications.

[24]  Christophe Diot,et al.  An approach to alleviate link overload as observed on an IP backbone , 2003, IEEE INFOCOM 2003. Twenty-second Annual Joint Conference of the IEEE Computer and Communications Societies (IEEE Cat. No.03CH37428).

[25]  Scott Shenker,et al.  Endpoint admission control: architectural issues and performance , 2000, SIGCOMM.

[26]  David L. Black,et al.  An Architecture for Differentiated Service , 1998 .

[27]  Balachander Krishnamurthy,et al.  Flash crowds and denial of service attacks: characterization and implications for CDNs and web sites , 2002, WWW.

[28]  David L. Black,et al.  The Addition of Explicit Congestion Notification (ECN) to IP , 2001, RFC.

[29]  W. Bastiaan Kleijn,et al.  Internet Low Bit Rate Codec (iLBC) , 2004, RFC.

[30]  M. Menth,et al.  Source Models for Speech Traffic Revisited , 2009, IEEE/ACM Transactions on Networking.

[31]  Xinyang Zhang,et al.  Performance Evaluation of Pre-Congestion Notification , 2008, 2008 16th Interntional Workshop on Quality of Service.

[32]  Gunnar Karlsson,et al.  A Model for Endpoint Admission Control Based on Packet Loss , 2008, Networking.

[33]  Xiaoming Fu,et al.  Pre-congestion notification-based flow management in MPLS-based DiffServ networks , 2009, 2009 IEEE 28th International Performance Computing and Communications Conference.

[34]  Michael Menth,et al.  Capacity overprovisioning for networks with resilience requirements , 2006, SIGCOMM.

[35]  J. Sommers,et al.  A Geometric Approach to Improving Active Packet Loss Measurement , 2008, IEEE/ACM Transactions on Networking.

[36]  John S. Heidemann,et al.  Flash crowd mitigation via adaptive admission control based on application-level observations , 2005, TOIT.

[37]  David L. Black,et al.  Definition of the Differentiated Services Field (DS Field) in the IPv4 and IPv6 Headers , 1998, RFC.

[38]  Richard J. Gibbens,et al.  Resource pricing and the evolution of congestion control , 1999, at - Automatisierungstechnik.

[39]  Richard J. Gibbens,et al.  Distributed connection acceptance control for a connectionless network , 1999 .

[40]  David Wetherall,et al.  Robust Explicit Congestion Notification (ECN) Signaling with Nonces , 2003, RFC.

[41]  Michael Menth,et al.  A Survey of PCN-Based Admission Control and Flow Termination , 2010, IEEE Communications Surveys & Tutorials.

[42]  Michael Menth,et al.  Internet Engineering Task Force (ietf) Pre-congestion Notification (pcn) Boundary-node Behavior for the Single Marking (sm) Mode of Operation , 2022 .

[43]  Michael Menth,et al.  Threshold configuration and routing optimization for PCN-based resilient admission control , 2009, Comput. Networks.

[44]  Gunnar Karlsson,et al.  Self-Admission Control for IP Telephony Using Early Quality Estimation , 2004, NETWORKING.

[45]  QUTdN QeO,et al.  Random early detection gateways for congestion avoidance , 1993, TNET.

[46]  John Wroclawski,et al.  Specification of the Controlled-Load Network Element Service , 1997, RFC.

[47]  Paul Barford,et al.  Improving accuracy in end-to-end packet loss measurement , 2005, SIGCOMM '05.

[48]  Lixia Zhang,et al.  A Framework for Integrated Services Operation over Diffserv Networks , 2000, RFC.

[49]  Michael Menth,et al.  PCN-based measured rate termination , 2010, Comput. Networks.

[50]  Piet Demeester,et al.  An autonomic PCN based admission control mechanism for video services in access networks , 2009, 2009 IFIP/IEEE International Symposium on Integrated Network Management-Workshops.

[51]  Gunnar Karlsson,et al.  PBAC: Probe-Based Admission Control , 2001, QofIS.