辽宁大学学报
自然科学版
第
40
卷第
2
期
2013
年
JOURNAL
OF
UAONING UNIVERSITY
Natural
Sciences
Edition
Vol.
40
NO.2 2013
无线网络中
WRR
调度算法的改进
尹凤杰\金鑫,颜庆开,都远浩
(辽宁大学信息学院,辽宁沈阳
11
∞
36)
摘
要:针对元钱网络变长数据流调度不公平问题,在
WRR
算法的基础上提出一种用户之间公平分配资源
的调度算法,该算法可以依据平均数据包长度自适应的改变权值,权值的改变考虑了小数据流的公平性.并使
用两状态的马尔科夫来模拟无线信道的差错,有效避免了队列头部阻塞问题并保证了各用户之间的公平.
关键词.
WRR;
元钱网络;公平性;变长数据流
中国分类号
:τ
凹
93
文献标志码
:A
文章编号:
1000δ846(2013
)02
-0
121
-04
The Modified
of
WRR
Scheduler Algorithm in Wireless Networks
yll
叫
Feng-jie*
,JIN
Xi
n,YAN Qing-kai ,XI Yuan-hao
( College
of
Information
,Li
aoning
Universi
,
纱
,
Shenyang
110036 , China )
Abstract : According to the unfair scheduling problems
of
variable length data flow in wireless
network
, a scheduling algorithm is proposed based
on
由
e
WRR algorithm which can
dis
时
bute
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.
Key words: WRR; wireless network; fairness ; variable length data flow
0
引言
调度算法对系统的性能起着关键的作用.在无线网络中一般情况下只有部分数据流在信道上可
以调度,这与有线网络中数据流要么都能调度要么都不能调度的情况不同.所以,在无线网络环境
下,由于用户移动和元线网络信道出错的因素,使资源预定和数据包调度比有线网络更加复杂.
国内外的研究者近年来提出了许多无线网络调度算法.文献[
1
]把
CSDPS
和
CBQ
相结合,对不
收稿日期
:2012
-10
-25
基金项目:国家自然科学基金
(61
∞
3003)
*作者简介:尹凤杰(1
965
- )
,女,博士,教授,主要从事元线网络等研究.