Class-specific quality of service guarantees in multimedia communication networks

Automatica

Volumn 35, Issue 12, 1999, Pages 1951-1968

  Paschalidis, Ioannis Ch ^a  

^a BOSTON UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ALGORITHMS; BANDWIDTH; CONGESTION CONTROL (COMMUNICATION); FREQUENCY ALLOCATION; OPTIMAL CONTROL SYSTEMS; PACKET NETWORKS; PROBABILITY; STOCHASTIC CONTROL SYSTEMS; TELECOMMUNICATION SERVICES;

CALL ADMISSION CONTROL (CAC) ALGORITHMS; QUALITY OF SERVICE (QOS);

MULTIMEDIA SYSTEMS;

EID: 0033284150     PISSN: 00051098     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0005-1098(99)00125-9     Document Type: Article

References (50)

1. Abate J., Choudhury G.L., Whitt W. Exponential approximations for tail probabilities in queues, I: Waiting times. Operations Research. 43(5):1995;885-901.
2. Bertsimas, D., Paschalidis, I. Ch., & Tsitsiklis, J. N. (1997). Large deviations analysis of the generalized processor sharing policy. Technical Report MNS-97-108, Department of Manufacturing Engineering, Boston University, June 1997; Revised 1999. Queueing Systems, in press.
3. Bertsimas, D., Paschalidis, I. Ch., & Tsitsiklis, J. N. (1997). Large deviations analysis of the generalized processor sharing policy. Technical Report MNS-97-108, Department of Manufacturing Engineering, Boston University, June 1997; Revised 1999. Queueing Systems, in press.
4. Bertsimas D., Paschalidis I.Ch., Tsitsiklis J.N. Asymptotic buffer overflow probabilities in multiclass multiplexers: An optimal control approach. IEEE Transactions on Automatic Control. 43(3):1998;315-335.
5. Bertsimas D., Paschalidis I.Ch., Tsitsiklis J.N. On the large deviations behaviour of acyclic networks of. G/G/1 queues The Annals of Applied Probability. 8(4):1998;1027-1069.
6. Bucklew, J. A. (1990). Large deviation techniques in decision, simulation, and estimation. New York: Wiley.
7. Chang C.S. Stability, queue length and delay of deterministic and stochastic queueing networks. IEEE Transactions on Automatic Control. 39(5):1994;913-931.
8. Chang C.S. Sample path large deviations and intree networks. Queueing Systems. 20:1995;7-36.
9. Courcoubetis C., Weber R. Effective bandwidths for stationary sources. Probability in the Engineering and Information Sciences. 9:1995;285-296.
10. Courcoubetis, C., & Weber, R. (1995b). Estimation of overflow probabilities for state-dependent service of traffic streams with dedicated buffers. Talk at the RSS Workshop in Stochastic Networks, Edinburgh, UK.
11. Cramér, H. (1938). Sûr un nouveau théorème-limite de la théorie des probabilités. In Actualités Scientifiques et Industrielles, Colloque consacré à la théorie des probabilités, vol. 736 (pp. 5-23). Paris: Hermann.
12. Cruz R.L. A calculus for network delay, Part I. : Network elements in isolation IEEE Transactions on Information Theory. 37(1):1991;114-131.
13. Cruz R.L. A calculus for network delay, Part II: Network analysis. IEEE Transactions on Information Theory. 37(1):1991;132-141.
14. de Veciana, G., Courcoubetis, C., & Walrand, J. (1993). Decoupling bandwidths for networks: A decomposition approach to resource management. Memorandum, Electronics Research Laboratory, University of California, Berkeley.
15. de Veciana, G., & Kesidis, G. (1995). Bandwidth allocation for multiple qualities of service using generalized processor sharing. IEEE Transactions on Information Theory, 42(1).
16. deVeciana G., Walrand J. Effective bandwidths: Call admission, traffic policing & filtering for ATM networks. Queueing Systems. 20:1995;37-59.
17. Dembo A., Zajic T. Large deviations: From empirical mean and measure to partial sums processes. Stochastic Processes and Applications. 57:1995;191-224.
18. Dembo, A., & Zeitouni, O. (1993). Large deviations techniques and applications. Jones and Bartlett.
19. Demers A., Keshav S., Shenker S. Analysis and simulation of a fair queueing algorithm. Journal of Internetworking. : Research and Experience 1:1990;3-26.
20. Duffield, N. G., Lewis, J. T., O'Connell, N., Russell, R., & Toomey, F., (1994). Statistical issues raised by the Bellcore data. Proceedings of 11th IEE UK teletraffic Symposium, Cambridge, UK, March 1994. London: IEE.
21. Dupuis, P., & Ramanan, K. (1997a). Convex duality and the Skorokhod problem. Technical Report, Division of Applied Mathematics, Brown University.
22. Dupuis, P., & Ramanan, K. (1997b), A Skorokhod problem formulation and large deviation analysis of a processor sharing model. Technical Report, Division of Applied Mathematics, Brown University.
23. Ellis R. Large deviations for a general class of random vectors. Annals of Probability. 12:1984;1-12.
24. Elwalid A.I., Mitra D. Effective bandwidth of general Markovian traffic sources and admission control of high speed networks. IEEE/ACM Transactions on Networking 1(3):1993;329-343.
25. Elwalid, A. I., & Mitra, D. (1995). Analysis, approximations and admission control of a multiple-service multiplexing system with priorities. Proceedings of the INFOCOM.
26. Ganesh A., Anantharam V. Stationary tail probabilities in exponential server tandems with renewal arrivals. Queueing Systems. 22:1996;203-248.
27. Ganesh A., O'Connell N. The linear geodesic property is not generally preserved by a FIFO queue. The Annals of Applied Probability. 8(1):1998;98-111.
28. Gärtner J. On large deviations from the invariant measure. Theory of Applied Probability. 22:1977;24-39.
29. Gibbens R.J., Hunt P.J. Effective bandwidths for the multi-type UAS channel. Queueing Systems. 9:1991;17-28.
30. Glynn P.W., Whitt W. Logarithmic asymptotics for steady-state tail probabilities in a single-server queue. Journal of Applied Probability. 31A:1994;131-156.
31. Guérin R., Ahmadi H., Naghshineh M. Equivalent capacity and its applications to bandwidth allocation in high-speed networks. IEEE Journal on Selected Areas in Communications. 9:1991;968-981.
32. Hsu, I., & Walrand, J. (1995). Admission control for ATM networks. In Proceedings IMA workshop on stochastic networks, Volumes in mathematics and its applications, vol. 71 (pp. 411-427). IMA, Berlin: Springer.
33. Hui J.Y. Resource allocation for broadband networks. IEEE Journal on Selected Areas in Communications. 6(9):1988;1598-1608.
34. Jacobson, V. (1998). Differentiated services for the internet. Talk given at the Internet2 Joint Applications/Engineering QoS Workshop, Santa Clara, CA, May 1998.
35. Kelly F.P. Effective bandwidths at multi-class queues. Queueing Systems. 9:1991;5-16.
36. Kelly, F. P. (1996). Notes on effective bandwidths. In S. Zachary, I. B. Ziedins, & F. P. Kelly, Stochastic networks: Theory and applications, vol. 9 (pp. 141-168). Oxford: Oxford University Press.
37. Kesidis G., Walrand J., Chang C.S. Effective bandwidths for multiclass Markov fluids and other ATM sources. IEEE/ACM Transactions on Networking 1(4):1993;424-428.
38. Massoulié, L. (1998). Large deviations estimates for polling and weighted fair queueing service systems. Technical Report, France Télécom-CNET.
39. O'Connell, N. (1995). Queue lengths and departures at single-server resources. Talk at the RSS Workshop in Stochastic Networks, Edinburgh, UK.
40. Parekh A.K., Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The single node case. IEEE/ACM Transactions on Networking 1(3):1993;344-357.
41. Parekh A.K., Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Transactions on Networking 2(2):1994;137-150.
42. Paschalidis, I. Ch. (1996). Large deviations in high speed communication networks. Ph.D. thesis, Massachusetts Institute of Technology, May 1996.
43. Rockafellar, R. T. (1970). Convex analysis. Princeton, NJ: Princeton University Press.
44. Shwartz, A., & Weiss, A. (1995). Large deviations for performance analysis. New York: Chapman & Hall.
45. Tse, D., Gallager, R. G., & Tsitsiklis, J. N. (1995). Statistical multiplexing of multiple time-scale Markov streams. IEEE Journal on Selected Areas in Communications, 13(6).
46. Weiss A. An introduction to large deviations for communication networks. IEEE Journal on Selected Areas in Communications. 13(6):1995;938-952.
47. Zhang, L., Deering, S., Estrin, D., Shenker, S., & Zappala, D. (1993). RSVP : A new resource ReSerVation protocol. IEEE Network.
48. Zhang Z.-L. Large deviations and the generalized processor sharing scheduling for a two-queue system. Queueing Systems. : Theory and Applications 26(3-4):1997;229-264.
49. Zhang Z.-L., Liu Z., Kurose J., Towsley D. Call admission control schemes under the generalized processor sharing scheduling discipline. Telecommunication Systems. 7(1-3):1997;125-152.
50. Zhang Z.-L., Towsley D., Kurose J. Statistical analysis of the generalized processor sharing scheduling discipline. IEEE Journal on Selected Areas in Communications. 13(6):1995;1071-1080.