Fluid models for the analysis and design of statistical multiplexing with loss priorities on multiple classes of bursty traffic

Proceedings - IEEE INFOCOM

Volumn , Issue , 1992, Pages 415-425

  Elwalid, Anwar I ^a   Mitra, Debasis ^a  

^a LUCENT TECHNOLOGIES   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANALYSIS AND DESIGN; BUFFER SIZES; BURSTY TRAFFIC; COMPLETE SOLUTIONS; DELAY DISTRIBUTIONS; EQUILIBRIUM STATE; FLUID MODELS; FLUID SOURCES; MULTIPLE CLASS; NUMERICAL RESULTS; PRIORITY CLASS; STOCHASTIC FLUID MODELS; SYSTEM OF LINEAR EQUATIONS; THRESHOLD LEVELS; TRAFFIC CLASS; TWO-STATE;

ADVANCED TRAFFIC MANAGEMENT SYSTEMS; AIR TRAFFIC CONTROL; ASYNCHRONOUS TRANSFER MODE; COMPUTATIONAL COMPLEXITY; FLUIDS; MULTIPLEXING; PLASMA FLOW; TELECOMMUNICATION SYSTEMS; DIGITAL COMMUNICATION SYSTEMS; MATHEMATICAL MODELS; PACKET SWITCHING; TELECOMMUNICATION TRAFFIC;

STOCHASTIC MODELS; MULTIPLEXING;

ASYNCHRONOUS TRANSFER MODE; BROADBAND NETWORKS; QUEUEING ANALYSIS; STATISTICAL MULTIPLEXING;

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

References (38)

1. J. M. Akinpelu, "The overload performance of engineered networks with nonhierarchical and hierarchical routing," AT&T Bell Labs. Tech. J., 63, Sept'84, 1261-1281.
2. D. Anick, D. Mitra and M. M. Sondhi, "Stochastic theory of a data-handling system with multiple sources," Bell System Tech. J., 61, 1982, 1871-1894. (Pubitemid 13529416)
3. G. A. Awater and F. C. Schoute, "Optimal queueing policies for fast packet switching of mixed traffic," IEEE JSAC, 9, No. 3, 1991, 458-467.
4. F. Bonomi, L. Fratta, S. Montagna and R. Paglino, "Priority on cell service and on cell loss in ATM switching," preprint, 1991.
5. M. Butto, E. Cavallero and A. Tonietti, "Effectiveness of the "leaky bucket" policing mechanism in ATM networks," IEEE JSAC, 9, No. 3, 1991, 335-342.
6. CCITT SGXVIII, Draft Recommendation 1.361, "ATM layer specification for B-ISDN," Report XVIII-R 23-E, Geneva, 1990.
7. C. Chamzas and D. L. Duttweiler, "Encoding facsimile images for packet-switched networks," IEEE JSAC, 7, No. 5, 1989, 857-864.
8. J.-P. Coudreuse, G. Pays and M. Trouvat, "Asynchronous transfer mode," Commutation and Transmission, No. 3,1990, 5-16.
9. E. G. Coffman, Jr., B. M. Igelnik and Y. A. Kogan, "Controlled stochastic model of a communication system with multiple sources," IEEE Trans. Infor. Theory, 37, 1991, 1379-1387. (Pubitemid 21704771)
10. L. Dittman and S. B. Jacobsen, "Statistical multiplexing of identical bursty sources in an ATM networks," GLOBECOM '88, 1293-1297.
11. J. N. Daigle and J. D. Langford, "Models for analysis of packet voice communication systems," IEEE JSAC, 4, No. 6, 1986, 847-855.
12. J. N. Daigle and D. M. Lucantoni, "Queueing systems having phase-dependent arrival and service rates," in Numerical Solutions of Markov Chains (Ed. W. J. Stewart) Marcel Dekker, 1991, 161-202.
13. A. E. Eckberg, D. T. Luan and D. M. Lucantoni, "An approach to controlling congestion in ATM networks," Int. J. Digital and Analog Commun. Syst., 3, 1990, 199-209.
14. A. I. Elwalid and D. Mitra, "Analysis and design of rate-based congestion control for high speed networks, I: stochastic fluid models, access regulation," Queueing Systems (special issue on Communication Systems), 9,1991, 29-63.
15. A. I. Elwalid and D. Mitra, "Analysis and design of rate-based congestion control for high speed networks, II: statistical multiplexing, loss priorities," in preparation.
16. A. I. Elwalid, D. Mitra and T. E. Stern, "Statistical multiplexing of Markov modulated sources: theory and computational algorithms," Proc. ITC-13, Copenhagen, June 1991,495-499.
17. M. W. Garrett and M. Vetterli, "Joint source/channel coding of statistically multiplexed real time services on packet networks," preprint, 1991.
18. R. J. Gibbens and P. J. Hunt, "Effective bandwiddis for multitype UAS channel," Queueing Systems (QUESTA, special issue on Communication Systems), 9, 1991, 17-28.
19. D. P. Gaver and J. P. Lehoczky, "Channels that cooperatively service a data stream and voice messages," IEEE Trans. Commun., COM-30, No. 5, 1982,1153-1162.
20. II. Heffes and D. Lucantoni, "A Markov modulated characterization of packetized voice and data traffic and related statistical multiplexer performance," IEEE JSAC, 4, No. 6, 1986, 856-868. (Pubitemid 17468778)
21. I. Ide, "Superposition of interrupted Poisson processes and its application to packetized voice multiplexers," Proc. ITC-12, Torino, 1988.
22. R. Jain, "Myths about congestion management in high speed networks," Tech. Rep. DEC-TR-726, Digital Equipment Corp., Litdeton, Mass. 01460, 1990.
23. L. Kosten, "Stochastic theory of data-handling systems with groups of multiple sources," in Performances of Computer-Communication Systems (Ed. H. Rudin and W. Bux), Elsevier, Amsterdam, 1984,321-331. (Pubitemid 16530115)
24. H. Kobayashi, "Performance issues of Broadband ISDN," Proc. Intl. Conf. Comp. Commun., ICCC90, New Delhi, 349-361.
25. H. Kroner, G. Hebuterne, P. Boyer and A. Gravey, "Priority management in ATM switching nodes," IEEE JSAC, 9, No. 3, 1991, 418-427.
26. F. Kishino, K. Manabe, Y. Hayashi and H. Yasudo, "Variable bit-rate coding of video signals for ATM networks," IEEE JSAC, 7, No. 5, 1989, 801-806.
27. th ITC Specialist Seminar, Morristown, 1990, paper 9.1.
28. J.-Y. Le Boudec, "An efficient solution method for Markov models of ATM links with loss priorities," IEEE JSAC, 1991, 9, No. 3, 1991, 408-417.
29. D. M. Lucantoni and S. P. Parekh, "Selective cell discard mechanisms for a B-ISDN congestion control architecture," Proc. 7 ITC Specialist Seminar, Morristown, 1990, paper 10.3.
30. B. Maglaris, P. Anastassiou, P. Sen, G. Karlsson and J. D. Robbins, "Performance models of statistical multiplexing in packet video communications," IEEE Trans. Commun., 36, No. 7,1988, 834-843.
31. J. A. S. Monteiro, M. Gerla and L. Fratta, "Leaky bucket input rate control in ATM networks," Proc. Intl. Conf. Comp. Commun., ICCC90, New Delhi, 370-376.
32. D. Mitra, "Stochastic theory of a fluid model of producers and consumers coupled by a buffer," Adv. Appl. Prob., 20,1988,646-676.
33. M. F. Neuts, "Matrix Geometric Solutions in Stochastic Models," John Hopkins University Press, Baltimore, 1981.
34. R. Nagarajan, J. F. Kurose and D. Towsley, "Approximation techniques for computing packet loss in finite-buffered voice multiplexers," IEEE JSAC, 9, No. 3, 1991, 368-377.
35. I. Norros, J. W. Roberts, A. Simonian and J. T. Virtamo, "The superposition of variable bit rate sources in an ATM multiplexer," IEEE JSAC, 9, No. 3,1991, 378-387.
36. D. W. Petr, L. A. DaSilva and V. S. Frost, "Priority discarding of speech in integrated packet networks," IEEE JSAC, 7, No. 5, 1989, 644-656.
37. T. E. Stern and A. I. Elwalid, "Analysis of separable Markov-modulated rate models for information-handling systems," Adv. Appl. Prob., 23,1991,105-139.
38. K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE JSAC, 4, No. 6,1986, 833-846. (Pubitemid 17468776)