Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism

doi:10.1016/S1005-8885(10)60088-X

中国邮电高校学报(英文) ›› 2011, Vol. 18 ›› Issue (4): 82-88.doi: 10.1016/S1005-8885(10)60088-X

Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism

杨钺

重庆邮电大学通信与信息工程学院研究生部

收稿日期:2010-10-14 修回日期:2011-04-06 出版日期:2011-08-31 发布日期:2011-08-24
通讯作者: 杨钺 E-mail:281039658@qq.com
基金资助:
This work was supported by the National Natural Science Foundation of China (60972068), the Basic Application Research Program of Chongqing Education Committee of China (KJ090502, KJ100517), the Graduate Innovation Program of Chongqing University of China (200904B1A0010306), and the Youth Program Foundation of Chongqing University of Posts and Telecommunications of China (A2008-28), respectively.

Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism

Received:2010-10-14 Revised:2011-04-06 Online:2011-08-31 Published:2011-08-24
Supported by:
This work was supported by the National Natural Science Foundation of China (60972068), the Basic Application Research Program of Chongqing Education Committee of China (KJ090502, KJ100517), the Graduate Innovation Program of Chongqing University of China (200904B1A0010306), and the Youth Program Foundation of Chongqing University of Posts and Telecommunications of China (A2008-28), respectively.

摘要/Abstract

摘要：

Modified largest weighted delay first (M-LWDF) is a typical packet scheduling algorithm for supporting hybrid real-time services over wireless networks. However, so far, there is little literature available regarding the theoretic analysis of M-LWDF fairness. This paper gives a theoretic analysis of M-LWDF fairness, which shows that M-LWDF fairness is related to channel condition, packet’s arrival process and the ratio of quality of service (QoS) requirements of different service queues. Given service QoS requirements and other parameters related to channel model and packet’s arrival process, the fairness is merely related to the ratio of the number of users in the service queues. Based on the analysis, an enhanced M-LWDF algorithm (EM-LWDF) is proposed and demonstrated in this paper. EM-LWDF is strictly designed in light of the fairness criteria of QoS requirements, so its fairness is almost not related to the ratio of the number of users in the service queues, and the theoretical value of fairness index is equal to 1. Simulation results validate the theoretic analysis and show the effectiveness of EM-LWDF in improving fairness.

关键词:

wireless resource management, packet scheduling, QoS, M-LWDF, EM-LWDF

Abstract:

Key words:

wireless resource management, packet scheduling, QoS, M-LWDF, EM-LWDF

中图分类号:

TN92

XIAN Yong-ju, TIAN Feng-chun, XU Chang-biao, YANG Yue. Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 82-88.

参考文献

1. Bhawat P, Krishna A, Tripathi S. Enhancing throughput over wireless LAN’s using channel state dependent packet scheduling. Proceedings of the 15th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’96), Mar 24-28, 1996, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1996: 1133-1140

2. Nandagopal T, Lu S, Bharghavan V. A unified architecture for the design and evaluation of wireless fair queuing algorithms. Proceeding of the 5th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM’99), Aug 15-19, 1999, Seattle, WA, USA. New York, NY, USA: ACM, 1999: 132-142

3. Ng T S E, Stoica I, Zhang H. Packet fair queuing algorithms for wireless networks with location-dependent errors. Proceedings of the 17th Annual Joint Conference of the IEEE Computer and Communications Societies (Infocom’98), Mar 29-Apr 2, 1998, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 1998: 1103-1111

4. Ramanathan P, Agrawal P. Adapting packet fair queuing algorithms to wireless networks. Proceeding of the 4th Annual ACM/IEEE International Conference on Mobile Computing and Networking (MOBICOM’98), Dallas, TX, USA. New York, NY, USA: ACM, 1998: 9 p

5. Varsou A C, Poor H V. HOLPRO: a new rate scheduling algorithms for the downlink of CDMA networks. Proceedings of the 52nd Vehicular Technology Conference (VTC-Fall’00): Vol 2, Sep 24-28, 2000, Boston, MA, USA. Piscataway, NJ, USA: IEEE, 2000: 948-954

6. Jalali R, Padovani R, Pankaj R. Data throughput of CDMA-HDR a high efficiency-high data rate personal communication wireless system. Proceedings of the 51th Vehicular Technology Conference (VTC-Spring’00): Vol 3, May 15-18, 2000, Tokyo, Japan. Piscataway, NJ, USA: IEEE, 2000: 1854-1858

7. Cai J, Chang L F, Chawla K, et al. Providing differentiated services in EGPRS through packet scheduling. Proceedings of the Global Telecommunications Conference (GLOBECOM’00), Vol 3, Nov 27-Dec 1, 2000, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2000: 1515-1521

8. Kolding T E. Link and system performance aspects of proportional fair scheduling in WCDMA/HSDPA. Proceedings of the 58th Vehicular Technology Conference (VTC-Fall’03): Vol 3, Oct 6-9, 2003, Orlando, FL, USA. Piscataway, NJ, USA: IEEE, 2003: 1717-1722

9. Stolyar A L, Ramanan K. Largest weighted delay first scheduling: Large deviations and optimality. The Annals of Applied Probability, 2001, 11(1): 1-48

10. Andrews M, Kumaran K, Ramanan K, et al. CDMA data QoS scheduling on the forward link with variable channel conditions. Technical Memo No.10009626- 000404-05TM. Bell Laboratories, 2000

11. Andrews M, Kumaran K, Ramanan K, et al. Providing quality of service over a shared wireless link. IEEE Communications Magazine, 2001, 39(2): 150-154

12. Kim Kanghee, Koo Insoo, Sung Seokjin, et al. Multiple QoS support using M-LWDF in OFDMA adaptive resource allocation. Proceedings of the 13th IEEE Workshop on Local and Metropolitan Area Networks (LANMAN’04), Apr 25-28, 2004, San Francisco, CA, USA. Piscataway, NJ, USA: IEEE, 2004: 217-222

13. Ameigeiras P, Wigard J, Mogensen P. Performance of the M-LWDF scheduling algorithm for streaming services in HSDPA. Proceedings of the 60th Vehicular Technology Conference (VTC-Fall’04): Vol 2, Sep 26-29, 2004, Los Angeles, CA, USA. Piscataway, NJ, USA: IEEE, 2004: 999-1003

14. Liu G Y, Zhang J H, Zhu J C, et al. Channel and queue aware scheduling for real-time service in multiuser MIMO OFDM system. Proceedings of the 13th Asia-Pacific Conference on Communications (APCC’07), Oct 18-20, 2007, Bangkok, Thailand. Piscataway, NJ, USA: IEEE, 2007: 509-512

15. Cui Y C, Xu Y B, Sha X J, et al. A novel multi-radio packet scheduling algorithm for real-time traffic on generic link layer. Proceedings of the 15th Asia-Pacific Conference on Communications (APCC’09), Oct 8-10, 2009, Shanghai, China. Piscataway, NJ, USA: IEEE, 2009: 122-125

16. Basukala R, Mohd Ramli H A, Sandrasegaran K. Performance analysis of EXP/PF and M-LWDF in downlink 3GPP LTE system. Proceedings of the 1st Asian Himalayas International Conference on Internet (AH-ICI’09), Aug 15, 2009, Kathmandu, Nepal. Piscataway, NJ, USA: IEEE, 2009: 3-5

17. Mohd Ramli H A, Basukala R, Sandrasegaran K, et al. Performance of well known packet scheduling algorithms in the downlink 3GPP LTE system. Proceedings of the 9th Malaysia International Conference on Communications (MICC’09), Dec 14-17, 2009, Kuala Lumpur, Malaysia. Piscataway, NJ, USA: IEEE, 2009: 815-820

18. Xu B Y, Li S Q, Pu H P, et al. Scheduling fairness of real-time scheduling algorithms in wireless multimedia application. Chinese Journal of Electronics, 2007, 16(2): 331-336

19. Sampath A, Holtzman J M. Access control of data in integrated voice/data CDMA systems: Benefits and tradeoffs. IEEE Journal on Selected Areas in Communications , 1997, 15(8): 1511-1526

[1]	于银辉孙晨秦楠楠高珂陈登昭. CR–RSS location algorithm for primary user in cognitive radio[J]. Acta Metallurgica Sinica(English letters), 2014, 21(1): 22-25.
[2]	张双露许文俊李胜钰林家儒. Resource allocation for the cluster-based cooperative multicast in OFDM-based cognitive radio systems[J]. Acta Metallurgica Sinica(English letters), 2013, 20(4): 1-7.
[3]	王世良,孙松林,JING Xiao-jun,LU Yue-ming. Tree pruning for MIMO sphere detection based on MMSE detection[J]. Acta Metallurgica Sinica(English letters), 2012, 19(4): 64-72.
[4]	吴仕勋李纪平刘守印. Improved positioning algorithm based on two step least square in NLOS environments[J]. Acta Metallurgica Sinica(English letters), 2011, 18(5): 58-63.
[5]	胡峰金立标李鉴增. Orthogonal procrustes based semi-blind MIMO channel estimation under space-time block code transmissions[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 20-24.
[6]	武卓杨洪兵. Power allocation of cooperative amplify-and-forward communications with multiple relays[J]. Acta Metallurgica Sinica(English letters), 2011, 18(4): 65-69.
[7]	焦传海王可人门硕. Cooperative blind spectrum sensing using autocorrelation matrix[J]. Acta Metallurgica Sinica(English letters), 2011, 18(3): 47-53.

Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism

Analysis of M-LWDF fairness and an enhanced M-LWDF packet scheduling mechanism

可视化

被引次数

摘要/Abstract

引用本文

使用本文

参考文献

相关文章 7

编辑推荐

Metrics

本文评价