Towards an FBM model based network calculus framework with service differentiation

Mobile Networks and Applications

Volumn 12, Issue 5-6, 2007, Pages 335-346

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

^a Illinois Institute of Technology   (United States)

^b UNIVERSITY OF WATERLOO   (Canada)

Author keywords

Differentiated services; Fractional Brownian motion; Network calculus; Quality of service; Traffic model

Indexed keywords

BROWNIAN MOVEMENT; CALCULATIONS; COMPUTER NETWORKS; FOOD PRESERVATION; FUNCTIONS; METROPOLITAN AREA NETWORKS; MODAL ANALYSIS; MULTIPLEXING; MULTITASKING; NETWORK PROTOCOLS; QUALITY OF SERVICE; ROUTERS;

(E ,3E) PROCESS; (T ,S)-SPLITTING; BUSINESS MEDIA; DIFFERENTIATED SERVICES (DIFF SERV); END TO END PERFORMANCE ANALYSIS; F BM MODEL; FRACTIONAL BROWNIAN MOTION (FBM); HETEROGENEOUS NETWORKING; MULTI CLASS; NETWORK CALCULUS (NC); NETWORK PROVISIONING; PARAMETERIZED; PERFORMANCE ANALYSES; QUEUEING ANALYSIS; SERVICE DIFFERENTIATIONS; SIMULATION STUDIES; SINGLE-HOP; SPRINGER (CO); TRAFFIC MODELLING;

DIFFERENTIATION (CALCULUS);

EID: 45849091127     PISSN: 1383469X     EISSN: None     Source Type: Journal    
DOI: 10.1007/s11036-008-0040-x     Document Type: Article

References (27)

1. Cruz RL (1991) A calculus for network delay, Parts I, II. IEEE Trans Inf Theory 37(1):114-141, January
2. Starobinski D, Karpovsky M, Zakrevski, LA (2003) Application of network calculus to general topologies using trun-prohibition. IEEE/ACM Trans Netw 11(3):411-421, June
3. Starobinski D, Sidi M (2000) Stochastically bounded burstiness for communication networks. IEEE Trans Inf Theory 46(1):206-212, January
4. Burchard A, Liebeherr J, Patek SD (2006) A min-plus calculus for end-to-end statistical service guarantees. IEEE Trans Inf Theory 52(9):4105-4114, September
5. Schwartz M (1996) Broadband integrated networks. Prentice Hall
6. Shroff NB, Schwartz M (1998) Improved loss calculations at an ATM multiplexer. IEEE/ACM Trans Netw 6(4):411-421, August
7. Kim HS, Shroff N (2001) Loss probability calculations and asymptotic analysis for finite buffer multiplexers. IEEE/ ACM Trans Netw 9(6):755-767, December
8. Takine T, Suda T, Hasegawa T (1995) 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, February/March/April
9. Elwalid A, Mitra D (1995) Analysis, approximation and admission control of a multi-service multiplexing system with priorities. In: Proc. IEEE INFOCOM'95, pp 463-472
10. Choe J, Shroff N (1999) Queueing analysis of high-speed multiplexers inculding long-range dependent arrival processes. In: Proc. IEEE INFOCOM'99, pp 617-624
11. Park K, Willinger W (2000) Self-similar network traffic: an overview. In: Park K, Willinger W (eds) Self-similar network traffic and performance evaluation, Wiley Interscience, pp 1-38
12. Norros I (1995) On the use of fractal Brownian motion in the theory of connectionless networks. IEEE J Sel Areas Commun 13(6):953-962, August
13. Choe J, Shroff N (1998) A central-limit-theorem-based approach for analyzing queue behavior in high-speed networks. IEEE/ACM Trans Netw 6(5):659-671, October
14. Cheng Y, Zhuang W (2003) Effective bandwidth of multiclass Markovian traffic sources and admission control with dynamic buffer partitioning. IEEE Trans Commun 51(9):1524-1535, September
15. Heinanen J, Baker F, Weiss W, Wroclawski J (1999) Assured forwarding PHB group. IETF RFC 2597, June
16. Blake S, Black D, Carlson M, Davies E, Wang Z, Weiss W (1998) An architecture for differentiated services. IETF RFC 2475, December
17. Davie B, et al. (2002) An expedited forwarding PHB (per-hop behavior). IETF RFC 3246, March
18. Song S, Ng JK-Y, Tang B (2004) Some results on the self-similar property in communication networks. IEEE Trans Commun 52(10):1636-1642, October
19. Ferng H-W, Chang J-F (2001) Characterization of the output of an ATM output buffer receiving self-similar traffic. In: Proc. IEEE GLOBECOM'01, pp 25-29
20. Cheng Y, Zhuang W, Wang L (2007) Calculation of loss probability in a finite size partitioned buffer for quantitative assured service. IEEE Trans Commun 55(9):1757-1771, September
21. Berger AW, Whitt W (1998) Effective bandwidths with priorities. IEEE/ACM Trans Netw 6(4):447-460, August
22. Kelly FP (1996) Notes on effective bandwidth. In: Kelly FP, Zachary S, Ziedins I (eds) Stochastic networks: theory and applications, Oxford, UK: Oxford Univ. Press, pp 141-168
23. Ross SM (2006) Introduction to probability models, 9th edn. Academic
24. Chan T-K, Li vOK (1998) Decomposition of network of queues with self-similar traffic. In: Proc. IEEE GLOBECOM'98, pp 3001-3006
25. Courcoubetis CA, Dimakis A, Stamoulis GD (2002) Traffic equivalence and substitution in a multiplexer with applications to dynamic available capacity estimation. IEEE/ACM Trans Netw 10(2):217-231, April
26. Norros I, Mannersalo P, Wang JL (1999) Simulation of fractional Brownian motion with conditional random displacement. Adv Perform Anal 2(1):77-101
27. The network simulator-NS2. Online: http://www.isi.edu/nsnam/ns/