Stochastically bounded burstiness for communication networks

Proceedings - IEEE INFOCOM

Volumn 1, Issue , 1999, Pages 36-42

  Starobinski, David ^a   Sidi, Moshe ^a  

^a TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

Multiple time scale processes; Network calculus; Real time traffic; Statistical bounds; Subexponential distributions; Sum of exponentials

Indexed keywords

EXPONENTIALS; NETWORK CALCULUS; REAL TIME TRAFFICS; STATISTICAL BOUNDS; SUBEXPONENTIAL DISTRIBUTIONS; TIME-SCALES;

BROWNIAN MOVEMENT; COMMUNICATION SYSTEMS; RANDOM PROCESSES; REAL TIME SYSTEMS; STATISTICAL METHODS; TELECOMMUNICATION TRAFFIC; WIRELESS TELECOMMUNICATION SYSTEMS;

CALCULATIONS; BROADBAND NETWORKS;

BURSTINESS; NETWORK CALCULUS;

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

References (21)

1. M. Schwartz, Broadband Integrated Networks, Prentice-Hall, 1996.
2. S. Shenker, C. Partridge, and R. Guérin, "Specification of Guaranteed Quality of Service, " RFC 2212, IETF, September 1997.
3. R. Cruz, "A Calculus for Network Delay, Part I: Network Elements in Isolation, " IEEE Trans. on Information Theory, Vol.37, No.1, pp.114-131, January 1991.
4. A. Parekh and R. Gallager, "A Generalized Processor Sharing Approach to Flow Control in Integrated Services Networks: The Multiple Node Case, " IEEE/ACM ToN, Vol.2, No.2, pp.137-150, April 1994.
5. O. Yaron and M. Sidi, "Performance and Stability of Communication Networks via Robust Exponential Bounds, " IEEE/ACM ToN, Vol.1, No.3, pp.372-385, June 1993.
6. J. Kurose, "On Computing Per-Session Performance Bounds in High-Speed Multi-Hop Computer Networks, " Perform. 92, Newport, CA, June 1992.
7. C.S. Chang, "Stability, Queue Length and Delay of Deterministic and Stochastic Queueing Networks, " IEEE Trans. on Automatic Control, Vol.39, No.5, pp.913-931, May 1994.
8. K. Lee, "Performance Bounds in Communication Networks with VariableRate Links, " Sigcomm'95, pp.126-136.
9. I. Norros, "On the Use of Fractional Brownian Motion in the Theory of Connectionless Networks, " IEEE JSAC, Vol.13, No.6, pp.953-962, August 1995.
10. A. Erramilli, O. Narayan and W. Willinger, "Experimental Queueing Analysis with Long-Range Dependent Packet Traffic, " IEEE/ACM ToN, Vol.4, No.2, pp.209-223, April 1996.
11. N.G. Duffield and N. O'Connell, "Large Deviations and Overflow Probabilities for the General Single Server Queue, with Applications, " Mathematical Proceedings of the Cambridge Philosophical Society, No.118, pp.363-374, 1995.
12. D. Starobinski and M. Sidi, "Stochastically Bounded Burstiness for Communication Networks, " CC Pub #233, Department of Electrical Engineering, Technion, February 1998.
13. J. Beran, Statistics for Long-Memory Processes, Chapman & Hall, 1994.
14. H. Heffes and D.M. Lucantoni, "Markov Modulated Characterization of Packetized Voice and Data Traffic and Related Statistical Multiplexer Performance, " IEEE JSAC, Vol.4, pp.856-868, 1986.
15. B. Maglaris et al., "Performance Models of Statistical Multiplexing in Packet Video Communication, " IEEE Trans. on Communications, Vol.36, No.7, pp.834-844, July 1988.
16. D.N. Tse, R.G. Gallager, and J.H. Tsitsiklis, " Statistical Multiplexing of Multiple Time-Scale Markov Streams, " IEEE JSAC, Vol.13, No.6, pp. 1028-38, August 1995.
17. P.R. Jelenkovic, and A.A. Lazar, "The Asymptotic Behavior of a Network Multiplexer with Multiple Time Scale and Subexponential Arrivals, " in Stochastic Networks: Stability and Rare Events, pp.215-235, Springer Verlag, editors: P. Glasserman, K. Sigman, and D.D. Yao, 1996.
18. P.R. Jelenkovic, "The Effect of Multiple Time Scales and Subexponentiality on the Behavior of a Broadband Network Multiplexer, " Ph.D. thesis, Columbia University, 1996.
19. A. Borovkov, Stochastic Processes in Queueing Theory, Springer-Verlag, 1976.
20. O. Yaron and M. Sidi, "Generalized Processor Sharing Networks with Exponentially Bounded Burstiness Arrivals, " Journal of High Speed Networks, Vol.3, pp.375-387, 1994.
21. Z. Zhang, D. Towsley, and J. Kurose, "Statistical Analysis of the Generalized Processor Sharing Scheduling Discipline, " IEEE JSAC, Vol.13, No.6, pp. 1071-80, August 1995.