Asymptotic sampling properties of effective bandwidth estimation for admission control

Proceedings - IEEE INFOCOM

Volumn 3, Issue , 1999, Pages 1532-1538

  Duffield, N G ^a  

^a AT AND T LABS RESEARCH   (United States)

Author keywords

bufferless resources; Large deviations; large buffer asymptptic; many sources asymptotic; overtlow probabilities

Indexed keywords

ADMISSION CONTROLLERS; BUFFERLESS RESOURCES; CERTAINTY EQUIVALENT; EFFECTIVE BANDWIDTH; LARGE BUFFER; LARGE DEVIATIONS; LARGE-BUFFER ASYMPTPTIC; MANY-SOURCES ASYMPTOTIC; MEASURED PARAMETERS; MEASUREMENT BASED ADMISSION CONTROL; QUALITY CONSTRAINTS; RANDOM QUANTITY; SAMPLING PROPERTIES; TRAFFIC PARAMETERS;

BANDWIDTH; TELECOMMUNICATION SYSTEMS; BUFFER STORAGE; CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; MULTIPLEXING; PARAMETER ESTIMATION; PROBABILITY; SECURITY OF DATA; STORAGE ALLOCATION (COMPUTER); TELECOMMUNICATION TRAFFIC; VALUE ENGINEERING;

QUALITY CONTROL; DATA COMMUNICATION SYSTEMS;

ADMISSION CONTROL; BUFFERLESS RESOURCES; LARGE-BUFFER ASYMPTOTIC; OVERFLOW PROBABILITIES;

EID: 0032686052     PISSN: 0743166X     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/INFCOM.1999.752175     Document Type: Conference Paper

References (22)

1. N.G. Bean, Robust connection acceptance control for ATM networks with incomplete source information, Annals of Operations Research, 48:357-379, 1994
2. D.D. Botvich and N.G. Duffield, Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, Queueing Systems Theory Appl., 20:293-320,1995.
3. C. Casetti, J. Kurose, D. Towsley, An Adaptive Algorithm for Measurement-based Admission Control in Integrated Services Packet Networks, Int. Workshop on Protocols for High Speed Networks, (Sophia Antipolis, Oct. 1996).
4. C.-S. Chang, Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Trans. on Automatic Control, 39:913-931, 1994.
5. C. Courcoubetis and R. Weber. Buffer overflow asymptotics for a switch handling many traffic sources. J. Appl. Prob., 33:886-903, 1996.
6. C. Courcoubetis, G. Kesidis, A. Ridder, J. Walrand and R. Weber, Call Acceptance and Routing using Inferences from Measured Buffer Occupancy, IEEE Trans. Comm., 43:1778-1784, 1995.
7. S. Crosby, I. Leslie, J.T. Lewis, R. Russell, F. Toomey and B. McGurk, Practical Connection Admission Control for ATM Networks Based on Online Measurements", Proceedings IEEE ATM'97, June 1997, Lisbon.
8. A. Dembo and O. Zeitouni, Large Deviation Techniques and Applications. Jones and Bartlett, Boston-London, 1993.
9. M.D. Donsker and S.R.S. Varadhan, Asymptotic evaluation of certain Markov process expectations for large time. III. Commun. Pure Appl. Math., 29:389-461, 1976.
10. N. G. Duffield, Economies of scale in queues with sources having power-law large deviation scalings, J. Appl. Prob., 33:840-857, 1996.
11. N.G. Duffield, J.T. Lewis, N. O'Connell, R. Russell and F. Toomey, Entropy of ATM traffic streams: a tool for estimating QoS parameters. IEEE J. Selected Areas in Commun. 13: 981-990, 1995.
12. N.G. Duffield and N. O'Connell, Large deviations and overflow probabilities for the general single-server queue, with applications. Math. Proc. Cam. Phil. Soc., 118:363-374, 1995.
13. R.J. Gibbens, F.P. Kelly & P.B. Key, A decision-theoretic approach to call admission control in ATM networks IEEE Journal on Selected Areas of Communications, 13:1101-1114, 1995.
14. P.W. Glynn and W. White, Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. In: Studies in Applied Probability Eds. J. Galambos and J. Gani, Journal of Applied Probability, Special Volume 31A 131-159, 1994.
15. M. Grossglauser, S. Keshav and D.N.C. Tse, RCBR: A simple and efficient service for multiple time-scale traffic, in Proc. ACM SIGCOMM'95, 219-230.
16. M. Grossglauser and D.N.C. Tse, A Framework for robust measurement-based admission control, In Proc. ACM SIGCOMM 97, Cannes, France, September 1997.
17. S. Jamin, P.B. Danzig, S. Shenker, and L. Zhang, A measurement-based admission control algorithm for integrated services packet networks, Proc. ACM SIGCOMM'95 Cambridge, MA, Sept. 1995.
18. F.P. Kelly. Notes on effective bandwidths. in: Stochastic Networks, Theory and Applications, Eds. F.P Kelly, S. Zachary and I. Ziedens, Royal Statistical Society Lecture Notes Series, vol. 4, pp, 141-168, 1996.
19. G. Kesidis, J. Walrand and C.S. Chang, Effective bandwidths for multi-class Markov fluids and other ATM Sources. IEEE/ACM Trans. Networking, 1:424-428, 1993.
20. B. McGurk and C. Walsh. Investigations of the performance of a measurement-based Connection Admission Control Algorithm. Proceedings 5th IFIP Workshop on Performance Modelling and Evaluation of ATM Networks, Ilkley, UK, July 1997
21. S.P. Meyn and R.L. Tweedie, Markov chains and stochastic stability, Springer, New York, 1993.
22. A. Simonian and J. Guibert, Large deviations approximation for fluid queues fed by a large number of on-off sources. Proceedings of TTC 14, Antibes, 1994 pp. 1013-1022.