Analytical modelling and evaluation of generalized processor sharing systems with heterogeneous traffic

International Journal of Communication Systems

Volumn 21, Issue 6, 2008, Pages 571-586

  Jin, Xiaolong ^a   Min, Geyong ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Generalized processor sharing; Performance analysis; Poisson process; Queue length; Self similar traffic

Indexed keywords

CONTROL THEORY; GLOBAL POSITIONING SYSTEM; INTERNET; MILITARY DATA PROCESSING; MODAL ANALYSIS; PACKET NETWORKS; QUEUEING NETWORKS; SATELLITE NAVIGATION AIDS; TELECOMMUNICATION TRAFFIC; TRAFFIC SURVEYS;

(PL) PROPERTIES; (SPM) CLASSES; ANALYTICAL MODELLING; ANALYTICAL PERFORMANCE MODEL; CHALLENGING PROBLEM; COST-EFFICIENT; GENERALIZED PROCESSOR SHARING; GENERALIZED PROCESSOR SHARING (GPS); HETEROGENEOUS NETWORKS; HETEROGENEOUS TRAFFIC; INDIVIDUAL TRAFFIC; LONG-RANGE DEPENDENT (LRD); MULTI SERVICE NETWORKS; NUMERICAL EXAMPLES; PERFORMANCE MODELLING; QUEUE LENGTHS; SHORT-RANGE DEPENDENT (SRD); SIMULATION RESULTS; UPPER AND LOWER BOUNDS;

QUALITY OF SERVICE;

EID: 46149122752     PISSN: 10745351     EISSN: 10991131     Source Type: Journal    
DOI: 10.1002/dac.907     Document Type: Article

References (36)

1. Oottamakorn C, Mao S, Panwar SS. On generalized processor sharing with regulated multimedia traffic flows. IEEE Transactions on Multimedia 2006; 8(6):1209-1218.
2. Parekh AK, Gallager RG. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Transactions on Networking 1993; 1(3):344-357.
3. Park W, Lee JY, Sung DK. Bandwidth optimization algorithm based on bandwidth ratio adjustment in generalized processor sharing servers. Proceedings of the 2006 IEEE International Conference on Communications (ICC 2006), vol. 2, 2006; 699-703.
4. Sahoo A, Manjunath D. Revisiting WFQ: minimum packet lengths tighten delay and fairness bounds. IEEE Communications Letters 2007; 11(4):366-368.
5. Yu X, Thng IL-J, Jiang Y, Qiao C. Queueing processes in GPS and PGPS with LRD traffic inputs. IEEE/ACM Transactions on Networking 2005; 13(3):676-689.
6. Hanada M, Nakazato H. Output rate-controlled scheduling policy: end-to-end delay bounds calculation. Proceedings of the 9th International Conference on Advanced Communication Technology (ICACT 2007), vol. 2, Phoenix Park, Korea, 2007; 1370-1375.
7. Jiang H, Zhuang W Resource allocation with service differentiation for wireless video transmission. IEEE. Transactions on Wireless Communications 2006; 5(6):1456-1468.
8. 2Q-M: worst-case fair weighted fair queueing with maximum rate control. Computer Networks 2007 51:1403-1420.
9. Lee JY, Kim S, Kim D, Sung D. Bandwidth optimization for internet traffic in generalized processor sharing servers. IEEE Transactions on Parallel and Distributed Systems 2005; 16(4):324-334.
10. Wang X. An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks. IEEE Transactions on Mobile Computing 2005; 4(1):16-28.
11. Wang H, Huang C, Yan J. A feedback control model for multiple-link adaptive bandwidth provisioning systems. Proceedings of the 2006 IEEE International Conference on Communications (ICC 2006), vol. 3, 2006; 987-993.
12. Xu L, Shen X, Mark JW. Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks. IEEE Transactions on Wireless Communications 2004; 3(1):60-73.
13. Xu L, Shen X, Mark JW. Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network. IEEE Transactions on Mobile Computing 2005; 4(2):166-177.
14. Liang Q. Ad Hoc wireless network traffic-self-similarity and forecasting. IEEE Communications Letters 2002; 6(7):297-299.
15. Park K, Willinger W. Self-Similar Network Traffic and Performance Evaluation. Wiley: New York, 2000.
16. Tickoo O, Sikdar B. On the impact of IEEE 802.11 MAC on traffic characteristics. IEEE Journal on Selected Areas in Communications 2003; 21(2):189-203.
17. Khorsandi S, Radfar MH. Performance analysis of a non-homogeneous GPS system under Markov modulated fluid traffic. Proceedings of the 8th International Conference on Communication Systems (ICCS'02), vol. 1, 2002; 378-383.
18. Mannersalo P, Norros I. GPS schedulers and Gaussian traffic. Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), vol. 3, New York, U.S.A., 2002; 1660-1667.
19. Mannersalo P, Norros I. A most probable path approach to queueing systems with general Gaussian input. Computer Networks 2002; 40(3):399-412.
20. Presti FL, Zhang Z-L, Towsley D. Bounds, approximations applications for a two-queue GPS system. Proceedings of the IEEE 15th Annual Joint Conference of the IEEE Computer Societies (INFOCOM'96), vol. 3, 1996; 1310-1317.
21. Zhang J, Hamalainen T, Joutsensalo J. Stochastic analysis of upper delay bound of GPS-based packetized fair queueing algorithms. Proceedings of the 12th IEEE International Conference on Networks (ICON'04), vol. 1, 2004; 35-40.
22. Leland WE, Taqq MS, Willinger W, Wilson DV. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Transactions on Networking 1994; 2(1):1-15.
23. Fonseca NLS, de M Pereira F, Arantes DS. On the performance of generalized processor sharing under long-range dependent traffic. Proceedings of the IEEE International Conference on Global Telecommunications (GLOBECOM'02), vol. 3, 2002; 2508-2512.
24. Borst S, Mandjes M, van Uitert M. GPS queues with heterogeneous traffic classes, In Proceedings of the IEEE 21st Annual Joint Conference of the IEEE Computer and Communications Societies (INFOCOM'02), vol. 1, 2002; 74-83.
25. Borst S, Mandjes M, van Uitert M. Generalized processor sharing with light-tailed and heavy-tailed input. IEEE/ACM Transactions on Networking 2003; 11(5):821-834.
26. Ganesh A, O'Connell A, Wischik D. Big Queues, Lecture Notes in Mathematics, vol. 1838. Springer: Berlin, 2004.
27. Courcoubetis C, Siris VA, Stamoulis GD. Application and evaluation of large deviation techniques for traffic engineering in broadband networks. Proceedings of ACM SIGMETRICS'98, Wisconsin, U.S.A., 1998; 212-221.
28. Berlinet A, Thomas-Agnan C. Reproducing Kernel Hilbert Spaces in Probability and Statistics. Springer: Berlin, 2004.
29. Norros I. A storage model with self-similar input. Queueing Systems 1994; 16(3-4):387-396.
30. Min G, Ould-Khaoua M. A performance model for wormhole-switched interconnection networks under self-similar traffic. IEEE Transactions on Computers 2004; 53(5):601-613.
31. Mao G, Habibi D. Loss performance analysis for heterogeneous on-off sources with application to connection admission control. IEEE/ACM Transactions on Networking 2002; 10(1):125-138.
32. Jin X, Min G. Performance analysis of priority scheduling mechanisms under heterogeneous network traffic. Journal of Computer and System Sciences 2007; DOI: 10.1016/j.jcss.2007.02.008.
33. Berger AW, Whitt W. Effective bandwidths with priorities. IEEE/ACM Transactions on Networking 1998; 6(4):447-460.
34. Berger AW, Whitt W. Workload bounds in fluid models with priorities. Performance Evaluation 2000; 41(4): 249-267.
35. Dieker T. Simulation of fractional Brownian motion. Master's Thesis, Vrije Universiteit Amsterdam, 2002.
36. Norros I, Mannersalo P, Wang JL. Simulation of fractional Brownian motion with conditionalized random midpoint displacement. Advances in Performance Analysis 1999; 2:77-101.