Exponential bounds with applications to call admission

作者: Zhen Liu , Philippe Nain , Don Towsley

DOI: 10.1145/258128.258129

关键词:

摘要: In this paper, we develop a framework for computing upper and lower bounds of an exponential form large class single resource systems with Markov additive inputs. Specifically, the are on quantities such as backlog, queue length, response time. Explicit or computable expressions our given in context queuing theory numerical comparisons other exact results presented. The paper concludes two applications to admission control multimedia systems.

参考文章(59)
Zhen Liu, P. Nain, D. Towsley, Bounds on finite horizon QoS metrics with application to call admission international conference on computer communications. ,vol. 3, pp. 1338- 1345 ,(1996) , 10.1109/INFCOM.1996.493081
Joseph Abate, Gagan L. Choudhury, Ward Whitt, Asymptotics for steady-state tail probabilities in structured markov queueing models Stochastic Models. ,vol. 10, pp. 99- 143 ,(1994) , 10.1080/15326349408807290
T.V. Lakshman, D. Mitra, A. Weiss, A. Elwalid, D. Heyman, Fundamental bounds and approximations for ATM multiplexers with applications to video teleconferencing IEEE Journal on Selected Areas in Communications. ,vol. 13, pp. 1004- 1016 ,(1995) , 10.1109/49.400656
C. C. Heyde, Marcel F. Neuts, Matrix-geometric solutions in stochastic models : an algorithmic approach Journal of the American Statistical Association. ,vol. 77, pp. 690- ,(1982) , 10.2307/2287748
R.L. Cruz, A calculus for network delay. I. Network elements in isolation IEEE Transactions on Information Theory. ,vol. 37, pp. 114- 131 ,(1991) , 10.1109/18.61109
R. Guerin, H. Ahmadi, M. Naghshineh, Equivalent capacity and its application to bandwidth allocation in high-speed networks IEEE Journal on Selected Areas in Communications. ,vol. 9, pp. 968- 981 ,(1991) , 10.1109/49.103545
H. Heffes, D. Lucantoni, A Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance IEEE Journal on Selected Areas in Communications. ,vol. 4, pp. 856- 868 ,(1986) , 10.1109/JSAC.1986.1146393
Cheng-Shang Chang, Jay Cheng, Computable exponential bounds for intree networks with routing international conference on computer communications. ,vol. 1, pp. 197- 204 ,(1995) , 10.1109/INFCOM.1995.515877
A.I. Elwalid, D. Mitra, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks IEEE ACM Transactions on Networking. ,vol. 1, pp. 329- 343 ,(1993) , 10.1109/90.234855
Charles R. Johnson, Roger A. Horn, Matrix Analysis ,(1985)