Distribution-free confidence intervals for measurement of effective bandwidth

Journal of Applied Probability

Volumn 37, Issue 1, 2000, Pages 224-235

  Györfi, László ^a   Rácz, András ^a   Duffy, Ken ^b   Lewis, John T ^b   Toomey, Fergal ^b  

^a BUDAPEST UNIVERSITY OF TECHNOLOGY AND ECONOMICS   (Hungary)

^b DUBLIN INSTITUTE FOR ADVANCED STUDIES   (Ireland)

Author keywords

Confidence intervals; Effective bandwidth; Hoeffding s inequality; Large deviations

Indexed keywords

EID: 0034341974     PISSN: 00219002     EISSN: None     Source Type: Journal    
DOI: 10.1239/jap/1014842279     Document Type: Article

References (19)

1. BOTTVICH, D. D. and DUFFIELD, N. G. (1996). Large deviations, the shape of the loss curve, and economies of scale in large multiplexers. Queueing Systems 20, 293-320.
2. n with stationary coefficients. Adv. Appl. Prob. 18, 69-86.
3. COURCOUBETIS, C. and WEBER, R. (1996). Buffer overflow asymptotics for a switch handling many traffic sources. J. Appl. Prob. 33, 886-903.
4. CoURCOUBETIS, C., KELLY, F. P. and Weber, R. (1997). Measurement-based charging in communications networks. Unpublished manuscript.
5. DE VECIANA, G., Kesidis, G. and WALRAND, J. (1995). Resource management in wide-area ATM networks using effective bandwidths. IEEE J. Sel. Areas Commun. 13, 1081-1090.
6. DEVROYE, L., GyOrfi, L. and Lugosi, G. (1996). A Probabilistic Theory of Pattern Recognition. Springer, New York.
7. Duffield, N. G., Lewis, J. T., O’Connell, N., Russell, R. and Toomey, F. (1995). Entropy of ATM traffic streams: a tool for estimating QoS parameters. IEEE J. Sel. Areas Commun. 13, 981-990.
8. FLOYD, S. (1996). Comments on measurement-based admissions control for controlled-load services. Tech. Rept. ICSI. Available at http://www.aciri.org/floyd/.
9. GIBBENS, R. J. (1996). Traffic characterisation and effective bandwidths for broadband network traces. In Stochastic Networks: Theory and Applications, eds. F. P. Kelly, S. Zachary and I. B. Ziedins. Oxford University Press, pp. 169-179.
10. GIBBENS, R. J. and Kelly, F. P. (1997). Measurement-based connection admission control. In Teletraffic Contributions for the Information Age: Proc. 15th International Teletraffic Conference, eds. V. Ramaswami and P. E. Wirth. Elsevier, Amsterdam.
11. GROSSGLAUSER, M. and Tse, D. (1997). A framework for robust measurement-based admission control. In Proc. ACM SIGCOMM’97. ACM, New York.
12. Gyorfi, L. and Walk, H. (1996). On the averaged stochastic approximation for linear regression. SIAM J. Contr. Opt. 34, 31-61.
13. HOEFFDING, W. (1963). Probability inequalities for sums of bounded random variables. J. Amer. Statist. Soc. 58, 13-30.
14. Kelly, F. P. (1996). Notes on effective bandwidths. In Stochastic Networks: Theory and Applications, eds. F. P. Kelly, S. Zachary and I. B. Ziedins. Oxford University Press, pp. 141-168.
15. Kushner, H. J. and Shwartz, A. (1984). Weak convergence and asymptotic properties of adaptive filters with constant gains. IEEE Trans. Inform. Theory IT-30, 177-182.
16. Lewis, J. T., Russell, R., Toomey, F., McGurk, B., Crosby, S. and Leslie, I. (1998). Practical connection admission control for ATM networks based on on-line measurements. Computer Communications 21,1585-1596.
17. PFLUG, G. Ch. (1986). Stochastic minimization with constant step-size: asymptotic laws. SIAM J. Contr. Opt. 24, 655-660.
18. SIMONIAN, A. and GUIBERT, J. (1995). Large deviations approximation for fluid queues fed by a large number of on/off sources. IEEE J. Sel. Areas Commun. 13,1017-1027.
19. VERVAAT, W. (1979). On a stochastic difference equation and a representation of non-negative infinitely-divisble random variables. Adv. Appl. Prob. 11, 750-783.