A novel analytical framework compounding statistical traffic modeling and aggregate-level service curve disciplines: Network performance and efficiency implications

IEEE/ACM Transactions on Networking

Volumn 12, Issue 3, 2004, Pages 443-445

  Lombardo, Alfio ^a   Morabito, Giacomo ^a   Schembra, Giovanni ^a,b  

^a UNIVERSITY OF CATANIA   (Italy)

^b IEEE   (Italy)

Author keywords

[No Author keywords available]

Indexed keywords

GUARANTEED SERVICE DISCIPLINES; PERFORMANCE EVALUATION; STATISTICAL TRAFFIC MODELING; SWITCHED BATCH BERNOULLI PROCESSES;

CONGESTION CONTROL (COMMUNICATION); CONSTRAINT THEORY; MATHEMATICAL MODELS; NETWORK PROTOCOLS; PACKET SWITCHING; PROBABILITY DENSITY FUNCTION; QUALITY OF SERVICE; QUEUEING THEORY; REAL TIME SYSTEMS; SERVERS; SWITCHING THEORY; TELECOMMUNICATION TRAFFIC;

TELECOMMUNICATION NETWORKS;

EID: 4344692147     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/TNET.2004.828935     Document Type: Article

References (41)

1. ATM Forum Traffic Management Specification, Version 4.0, af-tm-0056.000, Apr. 1996.
2. F. Beritelli, A. Lombardo, S. Palazzo, and G. Schembra, "Performance analysis of an ATM multiplexer loaded with VBR traffic generated by multimode speech coders," IEEE J. Select. Areas Commun., vol. 17, pp. 63-81, Jan. 1999.
3. Y. Bernet et al., "A framework for differentiated services," IETF, Internet Draft. draft-ietf-diffserv-framework-01.txt, Nov. 1998.
4. R. Braden, D. Clark, and S. Shenker, "Integrated services in the Internet architecture: An overview," Network Working Group, Internet RFC 1633, June 1994.
5. P. T. Brady, "A model for generating on-off speech patterns in two-way conversation," Bell Syst. Tech. J., vol. 48, pp. 2445-2472, Sept. 1969.
6. C. S. Chang, "On deterministic traffic regulation and service guarantees: a systematic approach by filtering," IEEE Trans. Inform. Theory, vol. 44, pp. 1097-1110, May 1998.
7. C. S. Chang and R. L. Cruz, "A time varying filtering theory for constrained traffic regulation and dynamic service guarantees," in Proc. IEEE INFOCOM, New York, Mar. 1999, pp. 63-70.
8. S. Chong and S.-Q. Li, "Probabilistic burstiness-curve-based connection control for real-time multimedia services in ATM networks," IEEE J. Select. Areas Commun., vol. 15, pp. 1072-1086, Aug. 1997.
9. R. L. Cruz, "A calculus for network delay. I. Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
10. R. L. Cruz, "Quality of service guarantees in virtual circuit switched networks," IEEE J. Select. Areas Commun., vol. 13, pp. 1048-1056, Aug. 1995.
11. R. L. Cruz , "Quality of service management in integrated services networks," in Proc. 1st Semi-Annu. Research Review, Ctr. for Wireless Commun., UCSD, La Jolla, CA, June 6, 1996.
12. R. L. Cruz, "SCED+: efficient management of quality of service guarantees," in Proc. IEEE INFOCOM, San Francisco, CA, Apr. 1998, pp. 625-634.
13. J. N. Daigle and J. D. Lanford, "Models for analysis of packet voice communications systems," IEEE J. Select. Areas Commun., vol. SAC-4, pp. 847-855, Sept. 1986.
14. V. Firoiu, J. Kurose, and D. Towsley, "Efficient admission control of piecewise linear traffic envelopes at EDF schedulers," IEEE/ACM Trans. Networking, vol. 6, pp. 558-570, Oct. 1998.
15. L. Georgiadis, R. Guérin, V. Peris, and K. N. Sivarajan, "Efficient network QoS provisioning based on per node traffic shaping," IEEE/ACM Trans. Networking, vol. 4, pp. 482-501, Aug. 1996.
16. G. H. Golub and C. F. Van Loan, Matrix Computations. Baltimore, MD: Johns Hopkins Univ. Press, 1996.
17. O. Hashida, Y. Takahashi, and S. Shimogawa, "Switched batch Bernoulli process (SBBP) and the discrete-time SBBP/G/1 queue with application to statistical multiplexer," IEEE J. Select. Areas Commun., vol. 9, pp. 394-401, Apr. 1991.
18. ISO IEC JTC 1 Information Technology - Digital Compression and Coding Of Continuous Tone Still Images, International Standard ISO/IEC IS 10918, 1993.
19. P. R. Jelenkovic and A. A. Lazar, "The effect of multiple time scales and subexponentiality in MPEG video streams on queueing behavior," IEEE J. Select. Areas Commun., vol. 15, pp. 1052-1071, Aug. 1997.
20. E. W. Knightly and H. Zhang, "D-BIND: an accurate traffic model for providing QoS guarantees to VBR traffic," IEEE/ACM Trans. Networking, vol. 5, pp. 219-231, Apr. 1997.
21. A. La Corte, A. Lombardo, and G. Schembra, "An analytical paradigm to calculate multiplexer performance in an ATM multimedia environment," Comput. Networks ISDN Syst., vol. 29, no. 16, pp. 1881-1900, Dec. 1997.
22. G. Latouche and V. Ramaswami, Introduction to Matrix Geometric Methods in Stochastic Modeling, ser. Statistics and Applied Probability. Philadelphia, PA: SIAM, 1999.
23. J. Y. Le Boudec, "Application of network calculus to guaranteed service networks," IEEE Trans. Inform. Theory, vol. 44, pp. 1087-1096, May 1998.
24. S.-Q. Li, S. Park, and D. Arifler, "SMAQ: a measurement-based tool for traffic modeling and queuing analysis. I. Design methodologies and software architecture," IEEE Commun. Mag., vol. 36, pp. 56-65, Aug. 1998.
25. S.-Q. Li and C. L. Hwang, "Queue response to input correlation functions: continuous spectral analysis," IEEE/ACM Trans. Networking, vol. 1, pp. 678-692, Dec. 1993.
26. J. Liebeherr, D. E. Wrege, and D. Ferrari, "Exact admission control for networks with a bounded delay service," IEEE/ACM Trans. Networking, vol. 5, pp. 885-901, Dec. 1996.
27. A. Lombardo and G. Schembra, "An analytical paradigm to compare routing strategies in an ATM multimedia environment," IEEE/ACM Trans. Networking, vol. 5, pp. 958-969, Dec. 1997.
28. A. Lombardo, G. Morabito, and G. Schembra, "An accurate and treatable Markov model of MPEG-video traffic," in Proc. IEEE INFOCOM, Mar.-Apr. 1998, pp. 217-224.
29. A. Lombardo, G. Morabito, and G. Schembr, "A discrete-time paradigm to evaluate skew performance in a multimedia ATM multiplexer," IEEE/ACM Trans. Networking, vol. 7, pp. 122-139, Feb. 1999.
30. A. Lombardo, S. Palazzo, and G. Schembra, "Characterization of intermedia synchronization and its effects on the performance of an ATM multiplexer loaded by multimedia traffic," Perform. Eval., vol. 35, no. 1-2, pp. 75-95, Mar. 1999.
31. A. Lombardo, G. Morabito, and G. Schembra, "Statistical traffic modeling and guaranteed service disciplines: a performance evaluation paradigm," Comput. Networks ISDN Syst., vol. 36, no. 5-6, pp. 579-595, Aug. 2001.
32. B. Maglaris, D. Anastassiou, P. Sen, G. Karlsson, and J. D. Robbins, "Performance models of statistical multiplexing in packet video communication," IEEE Trans. Commun., vol. COM-36, pp. 834-844, July 1988.
33. M. Reisslein, K. W. Ross, and S. Rajagopal, "A framework for guaranteeing statistical QoS," IEEE/ACM Trans. Networking, vol. 10, pp. 27-42, Feb. 2002.
34. E. Rosen, A. Wiswanathan, and R. Callon, "Multiprotocol label switching architecture," IETF, RFC 3031, Jan. 2001.
35. H. Sariowan, R. L. Cruz, and G. C. Polyzos, "SCED: a generalized scheduling policy for guaranteed quality-of-service," IEEE/ACM Trans. Networking, vol. 7, pp. 669-684, Oct. 1999.
36. P. Sen, B. Maglaris, N. Rikli, and D. Anastassiou, "Models for packet switching of variable-bit-rate video sources," IEEE J. Select. Areas Commun., vol. 7, pp. 865-869, June 1989.
37. T. Shan and O. W. W. Yang, "An admission control scheme for the real-time VBR traffic in the ATM network: deterministic bandwidth-allocation," in Proc. IEEE Int. Conf. Communications, June 1998, pp. 1505-1509.
38. K. Sriram and W. Whitt, "Characterizing superposition arrival processes in packet multiplexers for voice and data," IEEE J. Select. Areas Commun., vol. 4, pp. 833-846, June 1986.
39. H. P. Stern, S. A. Mahmoud, and K. K. Wong, "A comprehensive model for voice activity in conversational speech-development and application to performance analysis of new-generation wireless communications system," Wireless Networks, vol. 2, no. 4, pp. 359-367, Dec. 1996.
40. T. Takine, T. Suda, and T. Hasegawa, "Cell loss and output process analysis of a finite-buffer discrete-time ATM queueing system with correlated arrivals," in Proc. IEEE INFOCOM, Mar.-Apr. 1993, pp. 1259-1269.
41. H. Zhang, "Service disciplines for guaranteed performance service in packet-switching networks," Proc. IEEE, vol. 83, pp. 1374-1396, Oct. 1995.