首页 | 本学科首页   官方微博 | 高级检索  
     

无线网络中基于WRR的实时业务调度算法
引用本文:赵增华,舒炎泰. 无线网络中基于WRR的实时业务调度算法[J]. 计算机应用, 2005, 25(4): 903-905. DOI: 10.3724/SP.J.1087.2005.0903
作者姓名:赵增华  舒炎泰
作者单位:天津大学,电子信息工程学院,天津,300072;天津大学,电子信息工程学院,天津,300072
基金项目:国家自然科学基金资助项目(90104015),天津市自然科学基金项目(023601111)
摘    要:
在WRR(WeightedRoundRobin,带权重的循环)算法的基础上,提出了一种适应无线局 域网特点的实时业务的调度算法。该算法工作在数据链路层,和无线局域网的介质访问控制(MAC) 层协议DCF(DistributedCoordinateFunction)紧密结合,有效避免了对列头部阻塞问题,提高了信道利 用率。通过采用补偿机制,近似达到了长期公平性。使用NS(NetworkSimulator)仿真进行性能评价, 结果表明该算法能有效提高实时业务的端端吞吐率,降低端端延迟和丢包率,延迟抖动也较小,可以 在一定程度上保证实时业务的服务质量。

关 键 词:调度算法  实时业务  无线局域网  WRR-CSDPS
文章编号:1001-9081(2005)04-0903-03

Efficient real-time traffic scheduling algorithm based on WRR in wireless networks
ZHAO Zeng-hua,SHU Yan-tai. Efficient real-time traffic scheduling algorithm based on WRR in wireless networks[J]. Journal of Computer Applications, 2005, 25(4): 903-905. DOI: 10.3724/SP.J.1087.2005.0903
Authors:ZHAO Zeng-hua  SHU Yan-tai
Affiliation:School of Electronic and Information Engineering,Tianjin University
Abstract:
An efficient real-time traffic scheduling algorithm for WLAN(Wireless Local Area Networks) was proposed based on the classic WRR (Weighted Round Robin) discipline. The algorithm was operated at link layer level, and was coupled closely with DCF(Distributed Coordinate Function). Through that, the HOL(Head Of Line) blocking problem was alleviated. With compensation for mobile users experiencing burst channel error, the long-term fairness approximately was achieved. Extensive simulations were performed using NS(Network Simulator). The results show that the algorithm is simple,and improves the channel utilization and data throughput effectively. The average packet delay is also decreased.
Keywords:scheduling algorithm  real-time traffic  WLAN  WRR-CSDPS
本文献已被 CNKI 维普 万方数据 等数据库收录!
点击此处可从《计算机应用》浏览原始摘要信息
点击此处可从《计算机应用》下载全文
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号