Packet management techniques for measurement based end-to-end admission control in IP networks

End-to-end Measurement Based connection Admission Control (EMBAC) mechanisms have been proposed to support real-time flows quality of service requirements over a Differentiated Services Internet architecture. The EMBAC basic idea is to decentralize the admission control decision, by requiring each individual user to probe the network path during flow setup, and by basing the accept/reject decision on the probing traffic statistics measured at the destination. In conformance with the differentiated services framework, routers are oblivious to individual flows and only need to serve data packets with a higher priority than probing traffic. In this paper, we build upon the observation that some form of congestion control of the probing packets queue at each router is a key factor to provide performance effective EMBAC operation. The original contribution of the paper is twofold. First, we provide a thorough investigation, by means of both approximate analytical modeling and extensive simulation, of an EMBAC scheme (denoted in the following EMBAC-PD), in which probing queues congestion control is enforced by means of a probing packet expiration deadline at each router. Second, by means of extensive performance evaluation, we show that EMBAC-PD can provide strict QoS guarantees even in the presence of very light probing overhead (few probing packets per flow setup). Most interesting, EMBAC-PD does not necessarily require long probing phases to accurately estimate the network load subject to statistical fluctuations, but can provide effective operation even in the presence of extremely short probing phase duration (e.g., few hundreds of ms, acceptable for practical applications).

[1]  David Tse,et al.  A framework for robust measurement-based admission control , 1999, TNET.

[2]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995, SIGCOMM '95.

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

[4]  S. Wittevrongel,et al.  Queueing Systems , 2019, Introduction to Stochastic Processes and Simulation.

[5]  Antonio Capone,et al.  PCP: a bandwidth guaranteed transport service for IP networks , 1999, 1999 IEEE International Conference on Communications (Cat. No. 99CH36311).

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

[7]  Simon S. Lam,et al.  Queuing Networks with Population Size Constraints , 1977, IBM J. Res. Dev..

[8]  Antonio Capone,et al.  VBR bandwidth-guaranteed services over DiffServ networks , 1999 .

[9]  R. Gibbens Measurement-based connection admission control , 1997 .

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

[11]  Gunnar Karlsson Providing quality for Internet video services , 1999 .

[12]  Zheng Wang,et al.  An Architecture for Differentiated Services , 1998, RFC.

[13]  Peter B. Danzig,et al.  A measurement-based admission control algorithm for integrated service packet networks , 1997, TNET.

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

[15]  Gunnar Karlsson,et al.  Admission control based on end-to-end measurements , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[16]  Antonio Capone,et al.  Throughput analysis of end-to-end measurement-based admission control in IP , 2000, Proceedings IEEE INFOCOM 2000. Conference on Computer Communications. Nineteenth Annual Joint Conference of the IEEE Computer and Communications Societies (Cat. No.00CH37064).

[17]  John Wroclawski,et al.  The Use of RSVP with IETF Integrated Services , 1997, RFC.