Estimating effective capacity in erlang loss systems under competition

Queueing Systems

Volumn 49, Issue 1, 2005, Pages 23-47

  Ross, Andrew M ^a   Shanthikumar, J George ^b  

^a Lehigh University   (United States)

^b UNIVERSITY OF CALIFORNIA   (United States)

Author keywords

Capacity; Competition; Erlang loss system; Maximum likelihood estmator; Nonhomogeneous Poission process

Indexed keywords

COMPETITION; TECHNOLOGY TRANSFER;

ARRIVAL RATES; CAPACITY; EFFECTIVE CAPACITY; ERLANG LOSS SYSTEMS; ESTIMATION SYSTEMS; MAXIMUM LIKELIHOOD ESTIMATOR; NON-HOMOGENEOUS POISSION PROCESS; TRAFFIC STREAMS;

MAXIMUM LIKELIHOOD ESTIMATION;

EID: 17544368257     PISSN: 02570130     EISSN: 15729443     Source Type: Journal    
DOI: 10.1007/s11134-004-5554-8     Document Type: Article

References (23)

1. J. Abate and W. Whitt, Calculating transient characteristics of the Erlang loss model by numerical transform inversion, Commun. Statistics Stochastic Models 14(3) (1998) 663-680.
2. R.B. Cooper, Introduction to Queueing Theory, 3rd ed. (CEE Press, 1990).
3. D.J. Daley and L.D. Servi, Exploiting Markov chains to infer queue length from transactional data, J. Appl. Probab. 29(3) (1992) 713-732.
4. J.L. Davis, W. A. Massey and W. Whitt, Sensitivity to the service-time distribution in the nonstationary Erlang loss model, Managm. Sci. 41(6) (1995) 1107-1116.
5. R.F. Farmer and I. Kaufman, On the numerical evaluation of some basic traffic formulae, Networks 8 (1978) 153-186.
6. W.K. Grassmann, Transient solutions in Markovian queueing systems, Comput. Oper. Res. 4(1) (1977) 47-56, and correction in 5(2).
7. L.V. Green and P.J. Kolesar, The pointwise stationary approximation for queues with nonstationary arrivals, Managm. Sci. 37(1) (1991) 84-97.
8. L.V. Green, P.J. Kolesar and J. Soares, Improving the SIPP approach for staffing service systems that have cyclic demands, Oper. Res. 49(4) (2001) 549-564.
9. L.V. Green, P.J. Kolesar and A. Svoronos, Some effects of nonstationarity on multiserver Markovian queueing systems, Oper. Res. 39(3) (1991) 502-511.
10. N. Grier, W.A. Massey, T. McKoy and W. Whitt, The time-dependent Erlang loss model with retrials, Telecommunication Systems 7(1-3) (1997) 253-265.
11. D.L. Jagerman, Some properties of the Erlang loss function, Bell System Tech. J. 53(3) (1974) 525-551.
12. D.L. Jagerman, Nonstationary blocking in telephone traffic, Bell System Tech. J. 54(3) (1975) 625-661.
13. M.A. Johnson, S. Lee and J.R. Wilson, NPPMLE and NPPSIM - software for estimating and simulating nonhomogeneous Poisson processes having cyclic behavior, Software review, Oper. Res. Lett. 15(5) (1994) 273-282.
14. R.C. Larson, The queue inference engine - deducing queue statistics from transactional data, Managm. Sci. 36(5) (1990) 586-601.
15. W.A. Massey and W. Whitt, An analysis of the modified offered-load approximation for the nonstationary Erlang loss model, Ann. Appl. Probab. 4(4) (1994) 1145-1160.
16. W.A. Massey and W. Whitt, Stationary-process approximations for the nonstationary Erlang loss model, Oper. Res. 44(6) (1996) 976-983.
17. C. Moler and C. van Loan, Nineteen dubious ways to compute the exponential of a matrix, SIAM Rev. 20(4) (1978) 801-836.
18. I. Najfeld and T.F. Havel, Derivatives of the matrix exponential and their computation, Adv. in Appl. Math. 16(3) (1995) 321-375.
19. S. Nelakuditi, Z.-L. Zhang and R.P. Tsang, Adaptive proportional routing: A localized QoS routing approach, in: Proc. of IEEE INFOCOM 2000, 19th Annual Joint Conf. of the IEEE Computer and Communications Societies, Vol. 3 (2000) pp. 1566-1575.
20. S.M. Ross, Introduction to Probability Models, 5th ed. (Academic Press, New York, 1993).
21. L. Schruben and R. Kulkarni, Some consequences of estimating parameters for the M/M/1 queue, Oper. Res. Lett. 1(2) (1982) 75-78.
22. R.B. Sidje, Expokit: A software package for computing matrix exponentials, ACM Trans. Math. Software 24(1) (1998) 130-156.
23. W. Whitt, The pointwise stationary approximation for Mt/Mt/s queues is asymptotically correct as the rates increase, Managm. Sci. 37(3) (1991) 307-314.