Acta Metallurgica Sinica(English letters) ›› 2011, Vol. 18 ›› Issue (4): 82-88.doi: 10.1016/S1005-8885(10)60088-X

• Wireless • Previous Articles     Next Articles

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.

Key words:

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

CLC Number: