A heuristic flow-decomposition approach for generalized processor sharing under self-similar traffic

Journal of Computer and System Sciences

Volumn 74, Issue 6, 2008, Pages 1055-1066

  Jin, Xiaolong ^a   Min, Geyong ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

Flow decomposition; Generalized Processor Sharing; Performance modelling; Queue length distribution; Self similar traffic

Indexed keywords

COMPUTER NETWORKS; SYSTEMS SCIENCE;

FLOW DECOMPOSITION; GENERALIZED PROCESSOR SHARING; PERFORMANCE MODELLING; QUEUE LENGTH DISTRIBUTION; SELF-SIMILAR TRAFFIC;

SCHEDULING;

EID: 47849092549     PISSN: 00220000     EISSN: 10902724     Source Type: Journal    
DOI: 10.1016/j.jcss.2007.07.008     Document Type: Article

References (30)

1. Addie R., Mannersalo P., and Norros I. Most probable paths and performance formulae for buffers with Gaussian input traffic. European Trans. Telecommun. 13 3 (2002) 183-196
2. Beran J., Sherman R., Taqqu M.S., and Willinger W. Long-range dependence in variable-bit-rate video traffic. IEEE Trans. Commun. 43 2-4 (1995) 1566-1579
3. S. Borst, M. Mandjes, M. van Uitert, 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, pp. 74-83
4. Borst S., Mandjes M., and van Uitert M. Generalized processor sharing with light-tailed and heavy-tailed input. IEEE/ACM Trans. Netw. 11 5 (2003) 821-834
5. Crovella M.E., and Bestavros A. Self-similarity in World Wide Web traffic: Evidence and possible causes. IEEE/ACM Trans. Netw. 5 6 (1997) 835-846
6. N.L.S. Fonseca, F. de M. Pereira, D.S. Arantes, On the performance of generalized processor sharing under long-range dependent traffic, in: Proceedings of the IEEE International Conference on Global Telecommunications, GLOBECOM '02, vol. 3, 2002, pp. 2508-2512
7. X. Jin, G. Min, Flow-decomposition for performance prediction of GPS mechanism under homogeneous self-similar traffic, in: Proceedings of the 2007 IEEE International Conference on Networking, Sensing and Control, ICNSC '07, 2007
8. Leland W.E., Taqqu M.S., Willinger W., and Wilson D.V. On the self-similar nature of Ethernet traffic (extended version). IEEE/ACM Trans. Netw. 2 1 (1994) 1-15
9. Liang Q. Ad hoc wireless network traffic-Self-similarity and forecasting. IEEE Comm. Lett. 6 7 (2002) 297-299
10. Lu S., Bharghavan V., and Srikant R. Fair scheduling in wireless packet networks. IEEE Trans. Netw. 7 4 (1999) 473-489
11. P. Mannersalo, I. Norros, GPS schedulers and Gaussian traffic, in: Proceedings of the 21st Annual Joint Conference of the IEEE Computer and Communications Societies, INFOCOM '02, vol. 3, 2002, pp. 1660-1667
12. Mannersalo P., and Norros I. A most probable path approach to queueing systems with general Gaussian input. Comput. Netw. 40 3 (2002) 399-412
13. S. Mao, S.S. Panwar, G. Lapiotis, The effective bandwidth of Markov modulated fluid process sources with a generalized processor sharing server, in: Proceedings of the 2001 IEEE Global Telecommunications Conference, GLOBECOM '01, vol. 4, 2001, pp. 2341-2346
14. Min G., and Ould-Khaoua M. A performance model for wormhole-switched interconnection networks under self-similar traffic. IEEE Trans. Comput. 53 5 (2004) 601-613
15. Nandagopal T., Lu S., and Bharghavan V. A unified architecture for the design and evaluation of wireless fair scheduling algorithms. Wireless Netw. 8 2/3 (2002) 231-247
16. Norros I. A storage model with self-similar input. Queueing Syst. 16 3-4 (1994) 387-396
17. Norros I. Busy periods of fractional Brownian storage: A large deviations approach. Adv. Perform. Anal. 2 (1999) 1-19
18. Norros I., Mannersalo P., and Wang J.L. Simulation of fractional Brownian motion with conditionalized random midpoint displacement. Adv. Perform. Anal. 2 (1999) 77-101
19. Parekh A.K., and Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The single-node case. IEEE/ACM Trans. Netw. 1 3 (1993) 344-357
20. Parekh A.K., and Gallager R.G. A generalized processor sharing approach to flow control in integrated services networks: The multiple node case. IEEE/ACM Trans. Netw. 2 2 (1994) 137-150
21. Paxson V., and Floyd S. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Trans. Netw. 3 3 (1995) 226-244
22. Tickoo O., and Sikdar B. On the impact of IEEE 802.11 MAC on traffic characteristics. IEEE J. Selected Areas Commun. 21 2 (2003) 189-203
23. Wang X. An FDD wideband CDMA MAC protocol with minimum-power allocation and GPS-scheduling for wireless wide area multimedia networks. IEEE Trans. Mobile Comput. 4 1 (2005) 16-28
24. Xu L., Shen X., and Mark J.W. Dynamic fair scheduling with QoS constraints in multimedia wideband CDMA cellular networks. IEEE Trans. Wireless Commun. 3 1 (2004) 60-73
25. Xu L., Shen X., and Mark J.W. Fair resource allocation with guaranteed statistical QoS for multimedia traffic in wideband CDMA cellular network. IEEE Trans. Mobile Comput. 4 2 (2005) 166-177
26. Yousefizadeh H., and Jonckheere E.A. Dynamic neural-based buffer management for queuing systems with self-similar characteristics. IEEE Trans. Neural Netw. 16 5 (2005) 1163-1173
27. Yu X., Thng I.L.-J., Jiang Y., and Qiao C. Queueing processes in GPS and PGPS with LRD traffic inputs. IEEE/ACM Trans. Netw. 13 3 (2005) 676-689
28. J. Zhang, T. Hamalainen, J. Joutsensalo, Stochastic analysis of upper delay bound of GPS-based packetized fair queueing algorithms, in: Proceedings of the 12th IEEE International Conference on Networks, ICON '04, vol. 1, 2004, pp. 35-40
29. Zhang J., and Konstantopoulos T. Multiple-access interference processes are self-similar in multimedia CDMA cellular networks. IEEE Trans. Inform. Theory 51 3 (2005) 1024-1038
30. Zhang Z.-L., Towsley D., and Kurose J. Statistical analysis of the generalized processor sharing scheduling discipline. IEEE J. Selected Areas Commun. 13 6 (1995) 1071-1080