无线网络中WRR调度算法的改进

The Modified of WRR Scheduler Algorithm in Wireless Networks

针对无线网络变长数据流调度不公平问题,在WRR算法的基础上提出一种用户之间公平分配资源的调度算法,该算法可以依据平均数据包长度自适应的改变权值,权值的改变考虑了小数据流的公平性.并使用两状态的马尔科夫来模拟无线信道的差错,有效避免了队列头部阻塞问题并保证了各用户之间的公平.

According to the unfair scheduling problems of variable length data flow in wireless network,a scheduling algorithm is proposed based on the WRR algorithm which can distribute resources in fair between users.The algorithm can adaptive change weights base on the average packet length,changing weights consider the fairness of small data stream.The paper also uses two state Markov model to simulate the wireless channel error,which avoids the head of queue congestion problem effectively and ensures the fairness between users.