The linearity of low frequency traffic flow: An intrinsic I/O property in queueing systems

IEEE/ACM Transactions on Networking

Volumn 5, Issue 3, 1997, Pages 429-443

  Li, San Qi ^a,b   Pruneski, James D ^c  

^a IEEE   (United States)

^b The University of Texas at Austin   (United States)

^c U S ARMY   (United States)

Author keywords

Coherence function; Filtered peak input rate; Link capacity allocation; Nonlinear break frequency

Indexed keywords

FUNCTIONS; MATHEMATICAL MODELS; NUMERICAL ANALYSIS; QUEUEING THEORY; SENSITIVITY ANALYSIS; SPECTRUM ANALYSIS; STATISTICAL METHODS; TELECOMMUNICATION LINKS; TELECOMMUNICATION TRAFFIC;

COHERENCE FUNCTION; FREQUENCY TRAFFIC FLOW LINEARITY; LINK CAPACITY ALLOCATION; NONLINEAR BREAK FREQUENCY; QUASI-BIRTH-DEATH (QBD) PROCESS;

COMPUTER NETWORKS;

EID: 0031164639     PISSN: 10636692     EISSN: None     Source Type: Journal    
DOI: 10.1109/90.611107     Document Type: Article

References (29)

1. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: Discrete spectral analysis," IEEE/ACM Trans. Networking, vol. 1, no. 5, pp. 522-533, Oct. 1993 (also received the IEEE Infocom'92 Conference Paper Award).
2. H. D. Sheng and S. Q. Li, "Second order effect of binary sources on characteristics of queue and loss rate," IEEE Trans. Comm., vol. 42, no. 3, pp. 1162-1173, Mar. 1994.
3. S. Q. Li and C. L. Hwang, "Queue response to input correlation functions: Continuous spectral analysis," IEEE/ACM Trans. Networking, vol. 1, no. 6, pp. 678-692, Dec. 1993.
4. J. Zhang and E. J. Coyle, "Transient analysis of quasibirth-death processes networks," Stochatic Models, vol. 5, no. 3, pp. 459-496, 1989.
5. H. Kobayashi and Q. Ren, "Non-stationary behavior of statistical multiplexing for multiple types of traffic," in Proc. 26th Ann. Conf. Info. Sci. Sys., Princeton University, Princeton, NJ, Mar. 1992.
6. S. Q. Li and H. D. Sheng, "Generalized folding algorithm for sojourn time analysis of finite QBD processes and its queueing applications," J. Stochastic Model, vol. 12, no. 3, pp. 507-522, 1996.
7. W. C. Lau and S. Q. Li, "Traffic analysis in large-scale high-speed integrated networks: Validation of nodal decomposition approach," in Proc. IEEE Infocom'93, Apr. 1993, pp. 1320-1329, (the extended version is to appear in Computer Networks and ISDN Systems Journal).
8. W. E. Leland, M. Taqqu, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic - Extended version," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 1-15, Feb. 1994.
9. A. Erramilli and W. Willinger, "Applications of fractals in engineering for realistic traffic processes," in The Fundamental Role of Teletraffic in the Evolution of Telecommunications Networks, J. Labetoulle and J. W. Roberts, Eds. Amsterdam, The Netherlands: Elsevier, 1994, pp. 35-44 (Proc. ITC-14, France, June 1994).
10. M. F. Neuts, Matrix-Geometric Solutions in Stochastic Models. Baltimore, MD: Johns Hopkins Univ. Press, 1981.
11. J. Ye and S. Q. Li, "Folding algorithm: A computational method for finite QBD processes with level-dependent transitions," IEEE Trans. Commun., vol. 42, no. 2, pp. 625-639, Feb. 1994.
12. S. Q. Li, S. Chong, and C. Hwang, "Link capacity allocation and network control by filtered input rate in high speed networks," IEEE/ACM Trans. Networking, vol. 3, no. 1, pp. 10-25, Feb. 1995.
13. R. Guerin, H. Ahmadi, and M. Naghshineh, "Equivalent capacity and its application to bandwidth allocation in high-speed networks," IEEE J. Select. Areas Commun., vol. SAC-9, pp. 968-981, Sept. 1991.
14. A. I. Elwalid and D. Mitra, "Effective bandwidth of general Markovian traffic sources and admission control of high-speed networks," IEEE/ACM Trans. Networking, vol. 1, no. 3, pp. 329-343, June 1993.
15. G. Kesidis, J. Walrand, and C.-S. Chang, "Effective bandwidths for multiclass Markov fluids and other ATM sources," IEEE/ACM Trans. Networking, vol. 1, no. 4, pp. 424-428, Aug. 1993.
16. G. H. Golub and C. F. Van Loan, Matrix Computations, 2nd ed. Baltimore, MD: Johns Hopkins Univ. Press, 1989.
17. C. Nikias and A. Petropulu, Higher-Order Spectral Analysis. Prentice Hall Signal Processing Series, 1993.
18. C. L. Hwang and S. Q. Li, "On input state space reduction and buffer noneffective region," in Proc. IEEE Infocom'94 Conf., June 1994, pp. 1018-1028.
19. S. Q. Li and C. L. Hwang, "On the convergence of traffic measurement and queueing analysis: A statistical-matching and queueing (SMAQ) tool," IEEE/ACM Trans. Networking, vol. 5, no. 1, pp. 95-110, Feb. 1997.
20. R. L. Easton, P. T. Hutchinson, R. W. Moncello, and R. W. Muise, "TASI-E communications system," IEEE Trans. Commun., pp. 803-807, Apr. 1982.
21. M. W. Garrett and W. Willinger, "Analysis, modeling and generation of self-similar VBR video traffic," in Proc. ACM Sig. Commun., London, U.K., Sept. 1994, pp. 269-280;
22. M. W. Garrett and W. Willinger, " Proc. ACM Sig. Commun., Jan. 1995, vol. 13, pp. 12-23.
23. D. N. C. Tse, R. G. Gallager, and J. N. Tsitsiklis, "Statistical multi-plexing of multiple time-scale Markov chains," IEEE J. Select. Areas Commun., vol. 13, no. 6, pp. 1028-1038, Aug. 1995.
24. W. C. Lau and S. Q. Li, "Statistical multiplexing and buffer sharing in multimedia high speed networks: A frequency domain perspective," in Proc. IEEE Globecom '95 Conf., Nov. 1995 (its extended version is to appear in IEEE/ACM Trans. Networking).
25. L. A. Kulkarni and S. Q. Li, "Measurement-based traffic modeling: Capturing important statistics," J. Stochastic Model, available from http://mocha.ece.utexas.edu/∼sanqi/papers.html.
26. Y. H. Kim and S. Q. Li, "Timescale of interest in traffic measurement for link bandwidth allocation design," in Proc. IEEE Infocom '96 Conf., Apr. 1996, pp. 738-748.
27. H. D. Sheng and S. Q. Li, "Spectral analysis of packet loss rate at statistic multiplexer for multimedia services," IEEE/ACM Trans. Networking, vol. 2, no. 1, pp. 53-65, Feb. 1994.
28. W. C. Lau and S. Q. Li, "Sojourn-time analysis of nodal congestion in broadband networks and its impact on QoS specifications," in Proc. IEEE Infocom '96 Conf., Apr. 1996.
29. L. A. Kulkarni and S. Q. Li, "Transient behavior of queueing systems with correlated traffic," Performance Evaluation J., vols. 27/28, pp. 117-145, Oct. 1996 (Proc. Performance'96 Conf.).