Admission control for combined guaranteed performance and best effort communications systems under heavy traffic

SIAM Journal on Control and Optimization

Volumn 37, Issue 6, 1999, Pages 1780-1807

  Altman, Eitan ^a   Kushner, Harold J ^b  

^a INRIA   (France)

^b BROWN UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

APPROXIMATION THEORY; ASYMPTOTIC STABILITY; CONGESTION CONTROL (COMMUNICATION); CONTROL SYSTEM ANALYSIS; PARAMETER ESTIMATION; QUEUEING NETWORKS; ROBUSTNESS (CONTROL SYSTEMS); TELECOMMUNICATION TRAFFIC;

ADMISSION CONTROL; ERGODIC CONTROL; SINGULAR CONTROL;

OPTIMAL CONTROL SYSTEMS;

EID: 0033184153     PISSN: 03630129     EISSN: None     Source Type: Journal    
DOI: 10.1137/S0363012998333517     Document Type: Article

References (37)

1. THE ATM FORUM TECHNICAL COMMITTEE, Traffic Management Specification, Version 4.0, af-tm-0056, 1996.
2. E. ALTMAN, D. ARTIGES, AND K. TRAORE, On the Integration of Best-Effort and Guaranteed Performance Services, INRIA Research report RR-3222, INRIA, Le Chesnay cedex, France, 1997.
3. E. ALTMAN, F. BOCCARA, J. BOLOT, P. NAIN, P. BROWN, D. COLLANGE, AND C. FENZY, Analysis of the TCP/IP flow control mechanism in high-speed wide-area networks, European Trans. Telecommunications, 10 (1999), pp. 125-134.
4. E. ALTMAN, A. ORDA, AND N. SHIMKIN, Bandwidth allocation for guaranteed versus best effort service categories, in Proceedings of the IEEE Infocom '98, San Fransisco, CA, 1998, pp. 617-624.
5. J. C. BOLOT AND A. VEGA-GARCMA, Control mechanisms for packet audio in the internet, in Proceedings of the IEEE Infocom '96, San Francisco, CA, 1996, pp. 232-239.
6. P. BILLINGSLEY, Convergence of Probability Measures, John Wiley, New York, 1968.
7. H. CHEN AND W. WHITT, Diffusion approximations for open queueing networks with service interruption, Queueing Systems Theory Appl., 13 (1993), pp. 335-359.
8. P. DUPUIS AND H. ISHII, On Lipschitz continuity of the solution mapping to the Skorokhod problem, with applications, Stochastics Stochastics Rep., 35 (1991), pp. 31-62.
9. S. N. ETHIER AND T. G. KURTZ, Markov Processes: Characterization and Convergence, John Wiley, New York, 1986.
10. A. I. ELWALID AND D. MITRA, Effective bandwidth of general Markovian traffic sources and admission control of high speed networks, IEEE/ACM Trans. on Networking, 1 (1993), pp. 329-343.
11. E. A. FEINBERG AND M. I. REIMAN, Optimality of randomized trunk reservation, Probab. Engrg. Inform. Sci., 8 (1994), pp. 463-489.
12. E. GELENBER, X. MANG, AND R. ONVURAL, Diffusion based statistical call admission in ATM networks, Performance Evaluation, 27/28 (1996), pp. 411-436.
13. R. J. GIBBENS AND P. J. HUNT, Effective bandwidth for the multi-type UAS channel, Queueing Systems, 9 (1991), pp. 17-28.
14. M. GROSSGLAUSER AND D. TSE, A framework for robust measurement-based admission control, IEEE/ACM Trans. Networking, 7 (1999), pp. 293-309.
15. R. GUÉRIN, H. AHMADI, AND M. NAGHSHINEH, Equivalent capacity and its application to bandwidth allocation in high-speed networks. IEEE J. Selected Areas Communication, 9 (1991), pp. 968-981.
16. A. HORDIJK AND F. SPIEKSMA, Constrained admission control to a queuing system, Adv. Appl. Probab., 21 (1989), pp. 409-431.
17. V. JACOBSON, Congestion avoidance and control, ACM SIGCOMM, 88 (1988), pp. 273-288.
18. F. P. KELLY, Effective bandwidth at multi-class queues, Queueing Sytems, 9 (1991), pp. 5-16.
19. G. KESIDIS, J. WALRAND, AND C.-S. CHANG, Effective bandwidth for multiclass Markov fluids and other ATM sources, IEEE/ACM Trans. Networking, 1 (1993), pp. 424-428.
20. H. J. KUSHNER, Optimality conditions for the average cost per unit time problem with a diffusion model, SIAM J. Control Optim., 16 (1978), pp. 330-346.
21. H. J. KUSHNER Approximation and Weak Convergence Methods for Random Processes with Applications to Stochastic Systems Theory, MIT Press, Cambridge, MA, 1984.
22. H. J. KUSHNER, Control of trunk line systems in heavy traffic, SIAM J. Control Optim., 33 (1995), pp. 765-803.
23. H. J. KUSHNER, Heavy traffic analysis of controlled multiplexing systems, Queueing Systems Theory Appl., 28 (1998), pp. 79-107.
24. H. J. KUSHNER AND P. DUPUIS, Numerical Methods for Stochastic Control Problems in Continuous Time, Springer-Verlag, Berlin, New York, 1992.
25. H. J. KUSHNER, D. JARVIS, AND J. YANG, Controlled and optimally controlled multiplexing systems: A numerical exploration, Queueing Systems Theory Appl., 20 (1995), pp. 255-291.
26. H. J. KUSHNER AND L. F. MARTINS, Numerical methods for stochastic singular control problems, SIAM J. Control Optim., 29 (1991), pp. 1443-1475.
27. H. J. KUSHNER AND L. F. MARTINS, Heavy traffic analysis of a data transmission system with many independent sources, SIAM J. Appl. Math., 53 (1993), pp. 1095-1122.
28. H. J. KUSHNER AND L. F. MARTINS, Heavy traffic analysis of a controlled multiclass queueing network via weak convergence theory, SIAM J. Control Optim., 34 (1996), pp. 1781-1797.
29. H. J. KUSHNER AND K. M. RAMACHANDRAN, Optimal and approximately optimal control policies for queues in heavy traffic, SIAM J. Control Optim., 27 (1989), pp. 1293-1318.
30. H. J. KUSHNER AND J. YANG, Numerical methods for controlled routing in large trunk line systems via stochastic control theory, ORSA J. Computing, 6 (1994), pp. 300-316.
31. R. MAZUMDAR, On call admission control, 2nd IFIP Workshop on Traffic Management and Synthesis of ATM Networks, Montreal, September 24-26, 1997.
32. Z. LIU, P. NAIN, AND D. TOWSLEY, Exponential bounds with application to call admission, J. ACM, 44 (1997), pp. 366-394.
33. A. MANDLEBAUM AND G. PATS, State-dependent stochastic networks. Part I: Approximations and applications with continuous diffusion limits, Ann. Appl. Prob., 8 (1998), pp. 569-646.
34. K. W. ROSS AND D. TSANG, Optimal Circuit Access Control Policies in an ISDN Environment: A Markov Decision Approach, IEEE Trans. Commun., 37 (1989), pp. 934-939.
35. D. TSE AND M. GROSSGLAUSER, Measurement-based call admission control: Analysis and simulation, in Proceedings of IEEE Infocom '97, Kobe, Japan, April 1997.
36. J. WALRAND, Measurement and control of ATM networks, in 2nd IFIP Workshop on Traffic Management and Synthesis of ATM Networks, Montreal, September 24-26, 1997.
37. W. WHITT, Tail probabilities with statistical multiplexing and effective bandwidth in multi class queues, Telecommunication Systems, 2 (1993), pp. 71-107.