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

• Networks • 上一篇    下一篇

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

杨钺   

  1. 重庆邮电大学通信与信息工程学院研究生部
  • 收稿日期: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.

摘要:

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:

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.

Key words:

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

中图分类号: