FBM model based network-wide performance analysis with service differentiation

4th International Conference on Heterogeneous Networking for Quality, Reliability, Security and Robustness and Workshops, QSHINE '07

Volumn , Issue , 2007, Pages

  Cheng, Yu ^a   Zhuang, Weihua ^a   Ling, Xinhua ^b  

^a Illinois Institute of Technology   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Management; Performance; Theory

Indexed keywords

DIFFERENTIATED SERVICES; END-TO-END PERFORMANCE ANALYSIS; FIRST-IN-FIRST-OUT; FRACTIONAL BROWNIAN MOTION; INTERNET TRAFFIC; LONG RANGE DEPENDENCE; MODEL-BASED; MULTI-CLASS; NETWORK PROVISIONING; PERFORMANCE ANALYSIS; QUEUEING ANALYSIS; QUEUEING SYSTEM; SELF-SIMILAR; SELF-SIMILARITIES; SERVICE DIFFERENTIATION; SIMULATION STUDIES; SINGLE-HOP; THREE PARAMETERS; TRAFFIC MODELING;

BROWNIAN MOVEMENT; NETWORK SECURITY; ROUTERS; SIMULATORS; TECHNICAL PRESENTATIONS;

QUALITY OF SERVICE;

EID: 70450231512     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1145/1577222.1577237     Document Type: Conference Paper

References (25)

1. R. L. Cruz. A calculus for network delay, Parts I, II. IEEE Trans. Inform. Theory, 37(1):114-141, Jan. 1991.
2. D. Starobinski, M. Karpovsky, and L. A. Zakrevski. Application of network calculus to general topologies using trun-prohibition. IEEE/ACM Trans. Networking, 11(3):411-421, Jun. 2003.
3. D. Starobinski and M. Sidi. Stochastically bounded burstiness for communication networks. IEEE Trans. Inform. Theory, 46(1):206-212, Jan. 2000.
4. A. Burchard, J. Liebeherr, and S. D. Patek. A min-plus calculus for end-to-end statistical service guarantees. IEEE Trans. Inform. Theory, 52(9):4105-4114, Sept. 2006.
5. M. Schwartz. Broadband Integrated Networks. Prentice Hall, 1996
6. N. B. Shroff and M. Schwartz. Improved loss calculations at an ATM multiplexer. IEEE/ACM Trans. Networking, 6(4):411-421, Aug. 1998.
7. H. S. Kim and N. Shroff. Loss probability calculations and asymptotic analysis for finite buffer multiplexers. IEEE/ACM Trans. Networking, 9(6):755-767, Dec. 2001.
8. T. Takine, T. Suda, and T. Hasegawa. Cell loss and output process analyses of a finite-buffer discrete-time ATM queueing system with correlated arrivals. IEEE Trans. Commun., 43(2):1022-1037, Feb./Mar./Apr. 1995.
9. A. Elwalid and D. Mitra. Analysis, approximation and admission control of a multi-service multiplexing system with priorities. In Proc. IEEE INFOCOM'95, pages 463-472, 1995.
10. J. Choe and N. Shroff. Queueing analysis of high-speed multiplexers inculding long-range dependent arrival processes. In Proc. IEEE INFOCOM'99, pages 617-624, 1999.
11. K. Park and W. Willinger. Self-similar network traffic: an overview. In Self-Similar Network Traffic and Performance Evaluation. K. Park and W. Willinger Eds., Wiley Interscience, pages 1-38, 2000.
12. I. Norros. On the use of fractal Brownian motion in the theory of connectionless networks. IEEE J. Select. Areas Commun., 13(6):953-962, Aug. 1995.
13. J. Choe and N. Shroff. A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks. IEEE/ACM Trans. Networking, 6(5):659-671, Oct. 1998.
14. Y. Cheng and W. Zhuang. Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning. IEEE Trans. Commun., 51(9):1524-1535, Sept. 2003.
15. J. Heinanen, F. Baker, W. Weiss, and J. Wroclawski. Assured forwarding PHB group. IETF RFC 2597, June 1999.
16. S. Blake, D. Black, M. Carlson, E. Davies, Z. Wang, and W. Weiss. An architecture for differentiated services. IETF RFC 2475, Dec. 1998.
17. B. Davie et al. An expedited forwarding PHB (per-hop behavior). IETF RFC 3246, Mar. 2002.
18. S. Song, J. K.-Y. Ng, and B. Tang. Some results on the self-similar property in communication networks. IEEE Trans. Commun., 52(10):1636-1642, Oct. 2004.
19. H.-W. Ferng and J.-F. Chang. Characterization of the output of an ATM output buffer receiving self-similar traffic. In Proc. IEEE GLOBECOM'01, pages 25-29, 2001.
20. Y. Cheng, W. Zhuang, and L. Wang. Calculation of loss probability in a finite size partitioned buffer for quantitative assured service. IEEE Trans. Commun., to appear. [Online:] http://www.ece.iit.edu/~yucheng/
21. A. W. Berger and W. Whitt. Effective bandwidths with priorities. IEEE/ACM Trans. Networking, 6(4):447-460, Aug. 1998.
22. F. P. Kelly. Notes on effective bandwidth. In Stochastic Networks: Theory and Applications. F. P. Kelly, S. Zachary, and I. Ziedins, Eds. Oxford, U.K.: Oxford Univ. Press, pages 141-168, 1996.
23. S. M. Ross. Introduction to Probability Models. Academic Press, 9th edition, 2006.
24. T.-K. Chan and v. O. K. Li. Decomposition of network of queues with self-similar traffic. In Proc. IEEE GLOBECOM'98, pages 3001-3006, 1998.
25. I. Norros, P. Mannersalo, and J. L. Wang. Simulation of fractional Brownian motion with conditional random displacement. Advances in Performance Analysis, 2(1):77-101, 1999.