Queueing analysis of high-speed multiplexers including long-range dependent arrival processes

Proceedings - IEEE INFOCOM

Volumn 2, Issue , 1999, Pages 617-624

  Choe, Jinwoo ^a   Shroff, Ness B ^b  

^a UNIVERSITY OF TORONTO   (Canada)

^b Purdue University   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ARRIVAL PROCESS; ASYMPTOTIC BEHAVIORS; CENTRAL LIMIT THEOREM; EXTREME VALUE THEORY; FRACTIONAL BROWNIAN MOTION; GAUSSIAN PROCESSES; GAUSSIAN STOCHASTIC PROCESS; GENERAL CLASS; HIGH-SPEED; HIGH-SPEED MULTIPLEXERS; LARGE CLASS; LARGE DEVIATION THEORY; LONG RANGE DEPENDENT; NETWORK TRAFFIC; NUMERICAL EXAMPLE; QUEUEING ANALYSIS; QUEUEING SYSTEM; SELF-SIMILAR; SHORT-RANGE DEPENDENTS; SINGLE LINK; TAIL PROBABILITY;

ASYMPTOTIC ANALYSIS; BROWNIAN MOVEMENT; GAUSSIAN DISTRIBUTION; GAUSSIAN NOISE (ELECTRONIC); PACKET NETWORKS; STOCHASTIC MODELS; TELECOMMUNICATION TRAFFIC; COMPUTATIONAL COMPLEXITY; CONGESTION CONTROL (COMMUNICATION); MATHEMATICAL MODELS; MULTIPLEXING EQUIPMENT; PROBABILITY; RANDOM PROCESSES; SIGNAL DETECTION;

COMPUTER NETWORKS; QUEUEING NETWORKS;

CENTRAL LIMIT THEOREM;

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

References (19)

1. R. G. Addie and M. Zukerman, "An Approximation for Performance Evaluation of Stationary Single Server Queues, " IEEE Transactions on Communications, vol. 42, pp. 3150-3160, Dec. 1994.
2. J. Beran, R. Sherman, M. S. Taqqu, and W. Willinger, "Long-range dependence in variable-bit-rate video traffic, " IEEE Transactions on Communications, vol. 43, pp. 1566-1579, Feb.-April 1995.
3. D. D. Botvich and N. G. Duffield, "Large deviations, the shape of the loss curve, and economies of scale in large multiplexers, " Queueing Systems vol. 20, pp. 293-320, 1995.
4. P. Bratley, B. L. Fox, and L. E. Schrage, A Guide to Simulation. New York: Springer-Verlag, second ed., 1987.
5. J. Choe and N. B. Shroff. "A New Method to Determine the Queue Length Distribution at an ATM Multiplexer, " in Proceedings of IEEE INFOCOM, (Kobe, Japan), pp. 550-557, 1997.
6. J. Choe and N. B. Shroff, "Supremum Distribution of Gaussian Processes and Queueing Analysis including Long-Range Dependence and Self-Similarity, " tech. rep., Purdue University, West Lafayette, IN, 1997. submitted to Stochastic Models.
7. J. Choe and N. B. Shroff, "A Central Limit Theorem Based Approach for Analyzing Queue Behavior in High-speed Networks, " IEEWACM Transactions on Networking, vol. 6, pp. 659-671, Oct. 1998.
8. J. Choe and N. B. Shroff, "On the supremum distribution of integrated stationary Gaussian processes with negative linear drift, " Advances in Applied Probability, March 1999. to appear.
9. A. Dembo and O. Zeitouni, Large Deviations Techniques and Applications. Boston: Jones and Bartlett, 1993.
10. N. G. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single server queue, with application, " Proc. Cambridge Philos. Soc., vol. 118, pp. 363-374, 1995.
11. P. W. Glynn and W. Whitt, "Logarithmic asymptotic for steady-state tail probabilities in a single-server queue, " Journal of Applied Probability, pp. 131-155, 1994.
12. C. Huang, M. Devetsikiotis, I. Lambadaris, and A. R. Kaye, "Fast Simulation for Self-similar Traffic in ATM Networks." in Proceedings of IEEE INFOCOM, pp. 438-444, 1995.
13. E. W. Knightly, "Second Moment Resource Allocation in Multi-Service Networks, " in Proceedings of ACM SIGMETRICS, (Seattle, WA), 1997.
14. W. E. Leland, M. Taqqu, W. Willinger, and D. V. Wilson, "On the Self-similar Nature of Ethernet Traffic (Extended Version), " IEEWACM Transactions on Networking, vol. 2, pp. 1-15, Feb. 1994.
15. R. M. Loynes, "The Stability of a Queue with Non-independent Inter arrival and Service Times, " Proc. Cambridge Philos. Soc., vol. 58 pp. 497-520, 1962.
16. M. Montgomery and G. De Veciana, "On the Relevance of Time Scales in Performance Oriented Traffic Characterization, " in Proceedings of IEEE INFOCOM, (San Francisco, CA), pp. 513-520, 1996.
17. I. Norros, "On the Use of Fractal Brownian Motion in the Theory of Connectionless Networks, " IEEE Journal on Selected Areas in Coniniunicnrions, vol. 13, pp. 953-962, Aug. 1995.
18. O.Rose, "Statistical properties of MPEG video traffic and their impact on traffic modelling in ATM systems," in Proceedings of the 20th Conference on Local Computer Networks, (Minneapolis, MN), pp. 397-406, Oct. 1995
19. N.B. Shroff And M. Schwartz "Improved loss calculations at an ATM multiplexer", IEEE/ACM Transactions on Networking, Vol. 6, pp.411-422, 1998