Stochastically bounded burstiness for communication networks

IEEE Transactions on Information Theory

Volumn 46, Issue 1, 2000, Pages 206-212

  Starobinski, David ^a,b   Sidi, Moshe ^a,b  

^a IEEE   (Israel)

^b TECHNION ISRAEL INSTITUTE OF TECHNOLOGY   (Israel)

Author keywords

[No Author keywords available]

Indexed keywords

MULTIPLE TIME SCALE TRAFFIC; NETWORK CALCULUS; STATISTICAL BOUNDS; STOCHASTICALLY BOUNDED BURSTINESS;

BROWNIAN MOVEMENT; DIFFERENTIATION (CALCULUS); FUNCTIONS; INFORMATION THEORY; MULTIMEDIA SYSTEMS; RANDOM PROCESSES; TELECOMMUNICATION TRAFFIC;

TELECOMMUNICATION NETWORKS;

EID: 0033905131     PISSN: 00189448     EISSN: None     Source Type: Journal    
DOI: 10.1109/18.817518     Document Type: Article

References (17)

1. A. Borovkov, Stochastic Processes in Queueing Theory. New York, NY: Springer-Verlag, 1976.
2. C. S. Chang and J. Cheng, "Computable exponential bounds for intree networks with routing," in Proc. INFOCOM '95, 1995, pp. 197-204.
3. R. Cruz, "A calculus for network delay-Part I: Network elements in isolation," IEEE Trans. Inform. Theory, vol. 37, pp. 114-131, Jan. 1991.
4. N. G. Duffield and N. O'Connell, "Large deviations and overflow probabilities for the general single server queue, with applications," Mathematical Proc. Cambridge Philosophical Soc. , no. 118, pp. 363-374, 1995.
5. 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, Apr. 1996.
6. P. R. Jelenković, "The effect of multiple time scales and subexponentiality on the behavior of a broadband network multiplexer," Ph.D. dissertation, Columbia Univ., New York, 1996.
7. J. Kurose, "On computing per-session performance bounds in high-speed multi-hop computer networks," in Perform. 92, Newport, CA, June 1992.
8. K. Lee, "Performance bounds in communication networks with variable-rate links," in Sigcomm '95, 1995, pp. 126-136.
9. I. Norros, "On the use of fractional brownian motion in the theory of connectionless networks," IEEE J. Select. Areas Commun., vol. 13, pp. 953-962, Aug. 1995.
10. 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, Apr. 1994.
11. M. Schwartz, Broadband Integrated Networks. Englewood Cliffs, NJ: Prentice-Hall, 1996.
12. S. Shenker, C. Partridge, and R. Guérin, "Specification of guaranteed quality of service," IETF, RFC 2212, Sept. 1997.
13. D. Starobinski, "Quality of service in high speed networks with multiple time-scale traffic," Ph.D. dissertation, Technion-Israel Inst. Technol., Haifa, Israel, May 1999.
14. D. N. Tse, R. G. Gallager, and J. H. Tsitsiklis, "Statistical multiplexing of multiple time-scale Markov streams," IEEE J. Select. Areas Commun., vol. 13, pp. 1028-1038, Aug. 1995.
15. 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.
16. _, "Generalized processor sharing networks with exponentially bounded burstiness arrivals," J. High Speed Networks, vol. 3, pp. 375-387, 1994.
17. Z. Zhang, D. Towsley, and J. Kurose, "Statistical analysis of the generalized processor sharing scheduling discipline," IEEE J. Select. Areas Commun., vol. 13, pp. 1071-1080, Aug. 1995.