A measurement-based admission control algorithm for integrated service packet networks

Many designs for integrated services networks offer a bounded delay packet delivery service to support real-time applications. To provide a bounded delay service, networks must use admission control to regulate their load. Previous work on admission control mainly focused on algorithms that compute the worst case theoretical queueing delay to guarantee an absolute delay bound for all packets. In this paper, we describe a measurement-based admission control algorithm (ACA) for predictive service, which allows occasional delay violations. We have tested our algorithm through simulations on a wide variety of network topologies and driven with various source models, including some that exhibit long-range dependence, both in themselves and in their aggregation. Our simulation results suggest that measurement-based approach combined with the relaxed service commitment of predictive service enables us to achieve a high level of network utilization while still reliably meeting the delay bound.

[1]  Zbigniew Dziong,et al.  A framework for bandwidth management in ATM networks—aggregate equivalent bandwidth estimation approach , 1997, TNET.

[2]  Hamid Ahmadi,et al.  Equivalent Capacity and Its Application to Bandwidth Allocation in High-Speed Networks , 1991, IEEE J. Sel. Areas Commun..

[3]  Shunji Abe,et al.  A traffic control method for service quality assurance in an ATM network , 1994, IEEE J. Sel. Areas Commun..

[4]  Scott Shenker,et al.  An Admission Control Algorithm for Predictive Real-Time Service (Extended Abstract) , 1992, NOSSDAV.

[5]  Olov Schelén,et al.  Advance Reservations for Predictive Service , 1995, NOSSDAV.

[6]  Dinesh C. Verma,et al.  A Scheme for Real-Time Channel Establishment in Wide-Area Networks , 1990, IEEE J. Sel. Areas Commun..

[7]  S. Floyd.  Comments on Measurement-based Admissions Control for Controlled-Load Services , 1996 .

[8]  P. Young,et al.  Time series analysis, forecasting and control , 1972, IEEE Transactions on Automatic Control.

[9]  ZhangLixia,et al.  A measurement-based admission control algorithm for integrated services packet networks , 1995 .

[10]  Frank P. Kelly,et al.  Effective bandwidths at multi-class queues , 1991, Queueing Syst. Theory Appl..

[11]  Jan Beran,et al.  Statistics for long-memory processes , 1994 .

[12]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of ethernet LAN traffic at the source level , 1995, SIGCOMM '95.

[13]  Mark W. Garrett,et al.  Modeling and generation of self-similar vbr video traffic , 1994, SIGCOMM 1994.

[14]  Walter Willinger,et al.  Statistical analysis of CCSN/SS7 traffic data from working CCS subnetworks , 1994, IEEE J. Sel. Areas Commun..

[15]  Edward W. Knightly,et al.  Providing end-to-end statistical performance guarantees with bounding interval dependent stochastic models , 1994, SIGMETRICS.

[16]  Walter Willinger,et al.  Long-range dependence in variable-bit-rate video traffic , 1995, IEEE Trans. Commun..

[17]  K ParekhAbhay,et al.  A generalized processor sharing approach to flow control in integrated services networks , 1993 .

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

[19]  Walter Willinger,et al.  On the self-similar nature of Ethernet traffic , 1993, SIGCOMM '93.

[20]  Walter Willinger,et al.  Analysis, modeling and generation of self-similar VBR video traffic , 1994, SIGCOMM.

[21]  Sally Floyd,et al.  Wide-area traffic: the failure of Poisson modeling , 1994 .

[22]  Scott Shenker,et al.  Supporting real-time applications in an Integrated Services Packet Network: architecture and mechanism , 1992, SIGCOMM '92.

[23]  Ramesh Nagarajan,et al.  On defining, computing and guaranteeing quality-of-service in high-speed networks , 1992, [Proceedings] IEEE INFOCOM '92: The Conference on Computer Communications.

[24]  Walter Willinger,et al.  Self-similarity through high-variability: statistical analysis of Ethernet LAN traffic at the source level , 1997, TNET.

[25]  Edward C. Molina,et al.  Application of the theory of probability to telephone trunking problems , 1927 .

[26]  Kohei Shiomoto,et al.  Dynamic Call Admission Control in ATM Networks , 1991, IEEE J. Sel. Areas Commun..

[27]  Amarnath Mukherjee,et al.  On Long-Range Dependence in NSFNET Traffic , 1994 .

[28]  Atsushi Hiramatsu.  Integration of ATM Call Admission Control and Link Capacity Control by Distributed Neural Networks , 1991, IEEE J. Sel. Areas Commun..

[29]  Rene L. Cruz,et al.  A calculus for network delay, Part I: Network elements in isolation , 1991, IEEE Trans. Inf. Theory.

[30]  Richard J. Gibbens,et al.  A Decision-Theoretic Approach to Call Admission Control in ATM Networks , 1995, IEEE J. Sel. Areas Commun..

[31]  Aurel A. Lazar,et al.  A Separation Principle Between Scheduling and Admission Control for Broadband Switching , 1993, IEEE J. Sel. Areas Commun..

[32]  Joseph Y. Hui.  Resource allocation for broadband networks , 1988, IEEE J. Sel. Areas Commun..

[33]  Domenico Ferrari,et al.  Improving utilization for deterministic service in multimedia communication , 1994, 1994 Proceedings of IEEE International Conference on Multimedia Computing and Systems.

[34]  A. Raftery,et al.  Space-time modeling with long-memory dependence: assessing Ireland's wind-power resource. Technical report , 1987 .

[35]  Hirokazu Ohnishi,et al.  Flow control schemes and delay/loss tradeoff in ATM networks , 1988, IEEE J. Sel. Areas Commun..

[36]  Amarnath Mukherjee,et al.  On resource management and QoS guarantees for long range dependent traffic , 1995, Proceedings of INFOCOM'95.

[37]  San-qi Li,et al.  Predictive Dynamic Bandwidth Allocation for Efficient Transport of Real-Time VBR Video over ATM , 1995, IEEE J. Sel. Areas Commun..

[38]  Vladimir A. Bolotin.  Modeling call holding time distributions for CCS network design and performance analysis , 1994, IEEE J. Sel. Areas Commun..

[39]  Kumar Jayantilal Parekn Abhay,et al.  A generalized processor sharing approach to frow control in integrated services networks , 1992 .

[40]  J. Hosking.  Modeling persistence in hydrological time series using fractional differencing , 1984 .