Performance modelling of priority queuing discipline under self-similar and poisson traffic

Proceedings - Conference on Local Computer Networks, LCN

Volumn , Issue , 2007, Pages 567-574

  Jin, Xiaolong ^a   Min, Geyong ^a  

^a UNIVERSITY OF BRADFORD   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTERS; CONTROL THEORY; INTERNET; MILITARY DATA PROCESSING; NETWORK ARCHITECTURE; POISSON DISTRIBUTION; POISSON EQUATION; QUEUEING NETWORKS; QUEUEING THEORY; ROUTERS; TELECOMMUNICATION NETWORKS; TELECOMMUNICATION SYSTEMS; TELECOMMUNICATION TRAFFIC; TRAFFIC SURVEYS;

ANALYTICAL BOUNDS; ANALYTICAL MODELLING; DEVELOPED MODEL; DIFFERENTIATED SERVICES (DIFFSERV) ARCHITECTURES; HETEROGENEOUS TRAFFIC; INDIVIDUAL TRAFFIC; LOCAL COMPUTER; LONG RANGE DEPENDENT (LRD) TRAFFIC; PERFORMANCE EVALUATION (PE); PERFORMANCE MODELLING; POISSON TRAFFIC; PRIORITY QUEUEING; QUEUE LENGTHS; RESEARCH EFFORTS; SCHILDER'S THEOREM; SELF SIMILAR; SHORT-RANGE DEPENDENT (SRD); SIMULATION RESULTS; UPPER AND LOWER BOUNDS;

COMPUTER NETWORKS;

EID: 47249157656     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/LCN.2007.126     Document Type: Conference Paper

References (33)

1. M. Ashour and T. Le-Ngoc, "Priority queuing of long-range dependent traffic," in Proceedings of the 2004 IEEE Global Telecommunications Conference (GLOBECOM'04), vol. 6, 2003, pp. 3025-3029.
2. A. W. Berger and W. Whitt, "Effective bandwidths with priorities," IEEE/ACM Transactions on Networking, vol. 6, no. 4, pp. 447-460, 1998.
3. 3) buffer," in Proceedings of the 26th IEEE International Conference on Computer Communications (INFOCOM'07), 2007, pp. 2501-2505.
4. ∞ input process modeling," IEEE Communications Letters, vol. 9, no. 5, pp. 474-476, 2005.
5. M. E. Crovella and A. Bestavros, "Self-similarity in World Wide Web traffic: Evidence and possible causes," IEEE/ACM Transactions on Networking, vol. 5, no. 6, pp. 835-846, 1997.
6. H.-W. Ferng and Y.-C. Tsai, "Using priority, buffering, threshold control, and reservation techniques to improve channel-allocation schemes for the GPRS system," IEEE Transactions on Vehicular Technology, vol. 54, no. 1, pp. 286-306, 2005.
7. P. G. Harrison and Y. Zhang, "Delay analysis of priority queues with modulated traffic," in Proceedings of the 13th IEEE International Symposium on Modeling, Analysis, and Simulation of Computer and Telecommunication Systems (MASCOTS'05), 2005, pp. 280-287.
8. A. Ioannou and M. G. H. Katevenis, "Pipelined heap (priority queue) management for advanced scheduling in high-speed networks," IEEE/ACM Transactions on Networking, vol. 15, no. 2, pp. 450-461, 2007.
9. T. H. Kim and S. Choi, "Priority-based delay mitigation for eventmonitoring IEEE 802.15.4 LR-WPANs," IEEE Communication Letters, vol. 10, no. 3, pp. 213-215, 2006.
10. W. E. Leland, M. S. Taqq, W. Willinger, and D. V. Wilson, "On the self-similar nature of Ethernet traffic (extended version)," IEEE/ACM Transactions on Networking, vol. 2, no. 1, pp. 1-15, 1994.
11. Z. Liu, J. Almhana, V. Choulakian, and R. McGorman, "A long-range dependent model for internet traffic with power transformation," IEEE Communications Letters, vol. 10, no. 8, pp. 632-634, 2006.
12. M. Mandjes, "Large deviations for complex buffer architectures: The short-range dependent case," Stochastic Models, vol. 22, no. 1, pp. 99-128, 2006.
13. M. Mandjes, P. Mannersalo, and I. Norros, "Priority queues with Gaussian input: A path-space approach to loss and delay asymptotics," in Proceedings of the 19th International Teletraffic Congress (ITC-19), 2005, pp. 1135-1144.
14. P. Mannersalo and I. Norros, "Approximate formulae for Gaussian priority queues," in Proceedings of the 17th International Teletraffic Congress (ITC-17), 2001, pp. 991-1002.
15. _, "A most probable path approach to queueing systems with general Gaussian input," Computer Networks, vol. 40, no. 3, pp. 399-412, 2002.
16. G. Mazzini, R. Rovatti, and G. Setti, "A closed form solution of Bemoullian two-classes priority queue," Computer Communications, vol. 9, no. 3, pp. 264-266, 2005.
17. J. Mielniczuk and P. Wojdyllo, "Decorrelation of wavelet coefficients for long-range dependent processes," IEEE Transactions on Information Theory, vol. 53, no. 5, pp. 1879-1883, 2007.
18. G. Min and M. Ould-Khaoua, "A performance model for wormhole-switched interconnection networks under self-similar traffic," IEEE Transactions on Computers, vol. 53, no. 5, pp. 601-613, 2004.
19. L. Muscariello, M. Mellia, M. Meo, M. Ajmone Marsan, and R. Lo Cigno, "Markov models of internet traffic and a new hierarchical MMPP model," Computer Communications, vol. 28, no. 16, pp. 1835-1851, 2005.
20. I. Norros, "A storage model with self-similar input," Queueing Systems, vol. 16, no. 3-4, pp. 387-396, 1994.
21. I. Norros, P. Mannersalo, and J. L. Wang, "Simulation of fractional Brownian motion with conditionalized random midpoint displacement," Advances in Performance Analysis, vol. 2, pp. 77-101, 1999.
22. Z. Quan and J.-M. Chung, "Priority queueing analysis for self-similar traffic in high-speed networks," in Proceedings of the 2003 IEEE International Conference on Communications (ICC'03), vol. 3, 2003, pp. 1606-1610.
23. H.-P. Shiang and M. van der Schaar, "Multi-user video streaming over multi-hop wireless networks: A distributed, cross-layer approach based on priority queuing," IEEE Journal on Selected Areas in Communications, vol. 25, no. 4, pp. 770-785, 2007.
24. O. Tickoo and B. Sikdar, "On the impact of IEEE 802.11 MAC on traffic characteristics," IEEE Journal on Selected Areas in Communications, vol. 21, no. 2, pp. 189-203, 2003.
25. C. Watagodakumbura, A. Jennings, R. Harris, and N. Shenoy, "Aggregated priority queueing as an efficient queueing mechanism to overcome effects of self-similarity," in Proceedings of the 6th International Con ference on Advanced Communication Technology (ICACT04), 2004, pp. 440-444.
26. W. Willinger, M. Taqqu, R. Sherman, and D. Wilson, "Self-similarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level," IEEE/ACM Transactions on Networking, vol. 5, no. 1, pp. 71-86, 1997.
27. D. J. Wischik, "Sample path large deviations for queues with many inputs," The Annals of Applied Probability, vol. 11, no. 2, pp. 379-404, 2001.
28. A. E. Xhafa and O. K. Tonguz, "Dynamic priority queueing of handover calls in wireless networks: An analytical framework," IEEE Journal on Selected Areas in Communications, vol. 22, no. 5, pp. 904-916, 2004.
29. Y. Xiao, "Performance analysis of priority schemes for IEEE 802.11 and IEEE 802.11e wireless LANs," IEEE Transactions on Wireless Communications, vol. 4, no. 4, pp. 1506-1515, 2005.
30. H. Yousefizadeh and E. A. Jonckheere, "Dynamic neural-based buffer management for queuing systems with self-similar characteristics," IEEE Transactions on Neural Networks, vol. 16, no. 5, pp. 1163-1173, 2005.
31. J. Yu and A. P. Petropulu, "Study of the effect of the wireless gateway on incoming self-similar traffic," IEEE Transactions on Signal Proceesing, vol. 54, no. 10, pp. 3741-3758, 2006.
32. J. Zhang and T. Konstantopoulos, "Multiple-access interference processes are self-similar in multimedia CDMA cellular networks," IEEE Transactions on Information Theory, vol. 51, no. 3, pp. 1024-1038, 2005.
33. X. Zhuang and S. Pande, "A scalable priority queue architecture for high speed network processing," in Proceedings of the 25th IEEE International Conference on Computer Communications (INFOCOM'06), 2006, pp. 1-12.