Abstract
Pre-congestion notification (PCN) conveys information about load conditions in differentiated services IP networks to boundary nodes. This information is currently used for admission control and flow termination. Flow termination complements admission control, e.g., in case of failures when admitted traffic is rerouted and causes overload on backup paths. Existing approaches for PCN-based admission control and flow termination operate on ingress-egress aggregates and rely on a signalling protocol that regularly reports measured PCN feedback from all egress nodes to all ingress nodes. However, this signalling protocol is neither defined nor available, and the methods have also other intrinsic shortcomings that result from their operations on ingress-egress aggregates. While there is already a PCN-based admission control method that works without additional signalling of measured PCN feedback, a solid flow termination method with that property is still missing. In this paper we present the novel regular-check-based flow termination method (RCFT). It does not rely on measured PCN feedback, fills the identified gap, and allows for a PCN architecture without signalling of measured feedback. We explain RCFT in detail and investigate its termination behavior under various conditions. Moreover, we study the use of PCN-based flow control for on/off traffic. These results are of general nature and apply to any system using PCN-based flow termination.
Similar content being viewed by others
Notes
E[X] is the mean and c var [X] the coefficient of variation of a random variable X.
Even in case of strictly periodic traffic, i.e., the inter-arrival times and the sizes of the packets are constant, different runs produce different results because the first transmission of each flow within the first inter-arrival time after simulation start is random.
References
Braden, B., Zhang, L., Berson, S., Herzog, S., Jamin, S.: RFC2205: Resource ReSerVation Protocol (RSVP)—Version 1 Functional Specification (1997)
Wroclawski, J.: RFC2211: Specification of the Controlled-Load Network Element Service (1997)
Charny, A., Huang, F., Karagiannis, G., Menth, M., Taylor, T.: RFC 6661: PCN Boundary Node Behaviour for the Controlled Load (CL) Mode of Operation (2012)
Menth, M., Lehrieder, F.: Performance of PCN-based admission control under challenging conditions. IEEE/ACM Trans. Netw. 20, 422–435 (2012)
Menth, M., Lehrieder, F.: PCN-based measured rate termination. Comput. Netw. 54, 2099–2116 (2010)
Karagiannis, G., Bhargava, A.: Generic Aggregation of Resource ReSerVation Protocol (RSVP) for IPv4 and IPv6 Reservations over PCN Domains. http://tools.ietf.org/html/draft-ietf-tsvwg-rsvp-pcn(2012)
Menth, M., Geib, R.: Admission Control Using PCN-Marked Signaling. http://tools.ietf.org/html/draft-menth-pcn-marked-signaling-ac(2011)
Eardley, P. (ed.): RFC5559: Pre-Congestion Notification (PCN) Architecture (2009)
Briscoe, B., Moncaster, T., Menth, M.: RFC 6660: Encoding 3 PCN-States in the IP Header Using a Single DSCP (2012)
ITU-T Recommendation Y.2111 (2006), Resource and Admission Control Functions in Next Generation Networks (2006)
Menth, M., Briscoe, B., Tsou, T.: Pre-congestion notification (PCN)—new QoS support for differentiated services IP networks. IEEE Commun. Mag. 50, 94–103 (2012)
Eardley , P. (ed.): RFC5670: Metering and Marking Behaviour of PCN Nodes (2009)
Kelly, F., Key, P., Zachary, S.: Distributed admission control. IEEE J. Sel. Areas Commun. 18, 2617–2628 (2000)
Karsten, M., Schmitt, J.: Packet marking for integrated load control. In: IFIP/IEEE Symposium on Integrated Management (IM). (2005)
Menth, M., Lehrieder, F., Briscoe, B., Eardley, P., Moncaster, T., Babiarz, J., Charny, A., Zhang, X.J., Taylor, T., Chan, K.H., Satoh, D., Geib, R., Karagiannis, G.: A Survey of PCN-Based Admission Control and Flow Termination. IEEE Communications Surveys & Tutorials 12 (2010)
Zhang, X., Charny, A.: Performance evaluation of pre-congestion notification. In: International Workshop on Quality of Service (IWQoS). Enschede, The Netherlands (2008)
Latre, S., De Vleeschauwer, B., Vande Meerssche, W., De Schepper, K., Hublet, C., Van Leekwijck, W., De Turck, F.: PCN based admission control for autonomic video quality differentiation: design and evaluation. J. Netw. Syst. Manage. 19, 32–57 (2011)
Arumaithurai, M., Geib, R., Rex, R., Fu, X.: Pre-congestion notification-based flow management in MPLS-based diffserv networks. In: IEEE International Performance Computing and Communications Conference (IPCCC). Phoenix, AZ, USA (2009)
Geib, R., Azanon-Teruel, E., Donaire-Arroyo, S., Ferrandiz-Cancio, A., Ralli-Ucendo, C., Romero-Bueno, F.: Service Deployment Experience in Pre-Commercial IPv6 Networks. UPGRADE 6 (2005)
Menth, M., Babiarz, J., Eardley, P.: Pre-congestion notification using packet-specific dual marking. In: International Workshop on the Network of the Future (Future-Net). Dresden, Germany (2009)
Briscoe, B.: RFC6040: Tunnelling of Explicit Congestion Notification (2010)
Satoh, D., Ueno, H.: Cause and countermeasure of overtermination for PCN-based flow termination. In: IEEE Symposium on Computers and Communications (ISCC). Riccione, Italy (2010)
Menth, M., Lehrieder, F.: PCN-based marked flow termination. Comput. Commun. 34, 2082–2093 (2011)
Lehrieder, F., Menth, M.: Marking conversion for pre-congestion notification. In: IEEE International Conference on Communications (ICC). Dresden, Germany (2009)
Charny, A., Zhang, J., Karagiannis, G., Menth, M., Taylor, T.: RFC 6662: PCN Boundary Node Behaviour for the Single Marking (SM) Mode of Operation (2012)
Lehrieder, F., Menth, M.: PCN-based flow termination with multiple bottleneck links. In: IEEE International Conference on Communications (ICC). Dresden, Germany (2009)
Menth, M., Hartmann, M.: Threshold configuration and routing optimization for PCN-based resilient admission control. Comput. Netw. 53, 1771–1783 (2009)
International Telecommunications Union: Clause 3—Multi-Level Precedence and Preemption (MLPP). ITU Recommendation Q.955.3 (1994)
International Telecommunications Union: Integrated Services Digital Network (ISDN)—General Structure and Service Capabilities—Multi-Level Precedence and Preemption. ITU Recommendation I.255.3 (1990)
Schulzrinne, H., Polk, J.: RFC 4412: Communications Resource Priority for the Session Initiation Protocol (SIP) (2006)
3GPP: TS 22.067: Enhanced Multi-Level Precedence and Pre-emption Service (eMLPP); Stage 1 (2009)
3GPP: TS 23.067: Enhanced Multi-Level Precedence and Pre-emption Service (eMLPP); Stage 2 (2009)
3GPP: TS 24.067: Enhanced Multi-Level Precedence and Pre-emption Service (eMLPP); Stage 3 (2009)
Kingston, J.: dynamic precedence for military IP networks. In: Military Communications Conference (MILCOM). (2000)
McCann, C., Elmasry, G., Russell, B., Welsh, B.: A Measurement-based approach for multilevel admission of heterogeneous traffic in wireless Ad-Hoc networks. In: Military Communications Conference (MILCOM). Taunton, MA, USA (2004)
Fineberg, V.: Specification of the military precedence and preemption in the DS-TE networks. In: Military Communications Conference (MILCOM). DISA, Falls Church, VA, USA (2004)
Shan, T., Yang, O.W.W.: Bandwidth management for supporting differentiated-service-aware traffic engineering. IEEE Trans. Parallel Distrib. Syst. 18, 1320–1331 (2007)
de Oliveira, J.C., Scoglio, C., Akyildiz, I.F., Uhl, G.: New preemption policies for diffserv-aware traffic engineering to minimize rerouting in MPLS networks. IEEE/ACM Trans. Netw. 12, 733–745 (2004)
Chaieb I., Le Roux J.L., Cousin B. (2007) A new pre-emption policy for MPLS-TE networks. In: IEEE International Conference on Networks (ICON)
Goldberg, J.B., Dasgupta, S., de Oliveira, J.C.: Bandwidth constraint models: a performance study with preemption on link failures. In: IEEE Globecom. San Francisco, CA, USA (2006)
Bar-Noy, A., Canetti, R., Kutten, S., Mansour, Y., Schieber, B.: Bandwidth allocation with preemption. SIAM J. Comput. 28, 1806–1828 (1999)
Garay, J.A., Gopal, I.S.: Call preemption in communication networks. In: IEEE Infocom. (1992)
Dogar, F.R., Aslam, L., Uzmi, Z.A., Abbasi, S., Kim, Y.C.: Connection preemption in multi-class networks. In: IEEE Globecom. San Francisco, CA, USA (2006)
Andersen, S., Duric, A., Astrom, H., Hagen, R., Kleijn, W., Linden, J.: RFC3951: Internet Low Bit Rate Codec (iLBC) (2004)
Menth, M., Binzenhöfer, A., Mühleck, S.: Source models for speech traffic revisited. IEEE/ACM Trans. Netw. 17, 1042–1051 (2009)
Acknowledgments
The authors would like to thank Joe Babiarz, Bob Briscoe, Kwok Chan, Anna Charny, Ruediger Geib, and Phil Eardley for fruitful discussions. This work was funded by Nortel Networks, Ottawa, and Deutsche Forschungsgemeinschaft (DFG) under grants TR257/18-3 and MM2727/1-1. The authors alone are responsible for the content of the paper.
Author information
Authors and Affiliations
Corresponding author
Appendix
Appendix
A list of abbreviations is given in Table 1.
Rights and permissions
About this article
Cite this article
Lehrieder, F., Menth, M. RCFT: A Termination Method for Simple PCN-Based Flow Control. J Netw Syst Manage 22, 121–146 (2014). https://doi.org/10.1007/s10922-013-9264-6
Received:
Revised:
Accepted:
Published:
Issue Date:
DOI: https://doi.org/10.1007/s10922-013-9264-6