Abstract
Quality of service guarantees are an important and much discussed aspect of ATM network design. However, there is no standard definition of quality of service. Moreover, some often-used criteria seem quite crude. We consider call admission to a bufferless ATM multiplexer with on/off sources. A new criterion for a guarantee on average cell loss is proposed. This criterion represents the quality of service from the point of view of the user, and is thus more reliable. We calculate the optimal policy that minimizes blocking subject to the guarantee, when there is only one type of user.
The measure of cell-loss we propose is applicable to a wide range of models. It gives rise to a mathematical programming formulation, which we derive explicitly for our case.
Similar content being viewed by others
References
E. Altman and V.A. Gaitsgory, Stability and singular perturbations in constrained Markov decision problems, IEEE Trans. Automat. Control 38 (1993) 971-975.
E. Altman and A. Shwartz, Adaptive control of constrained Markov chains: Criteria and policies, Ann. Oper. Res. 28 (1991) 101-134.
F.J. Beutler and K.W. Ross, Uniformization for Markov decision processes under stationary policies, J. Appl. Probab. 24 (1987) 644-656.
C. Derman, Finite State Markovian Decision Processes (Academic Press, New York, 1970).
E.A. Feinberg, Constrained semi-Markov decision processes with average rewards, ZOR–Math. Methods Oper. Res. 39 (1994) 257-288.
A. Hordijk and L.C.M. Kallenberg, Linear programming and Markov decision chains, Managm. Sci. 25 (1979) 352-362.
D. Mitra, M.I. Reiman and J. Wang, Robust admission control for heterogeneous ATM systems with both cell and call QoS requirements, in: Proc. of ITC 15, Washington DC, 1997.
R. Nagarajan, J. Kurose and D. Towsley, Finite horizon statistical quality-of-service measures for highspeed networks, J. High Speed Networks 3 (1994) 351-373.
M.I. Reiman, J. Wang and D. Mitra, Dynamic call admission control of an ATM multiplexer with on/off sources, in: Proc. of 34th Conf. on Decision and Control, New Orleans, LA, 1995, pp. 1382-1388.
Author information
Authors and Affiliations
Rights and permissions
About this article
Cite this article
Reiman, M.I., Shwartz, A. Call Admission: A New Approach to Quality of Service. Queueing Systems 38, 125–148 (2001). https://doi.org/10.1023/A:1010902230158
Issue Date:
DOI: https://doi.org/10.1023/A:1010902230158