期刊文献+

小无线网络中基于BLUF的包调度算法 被引量:1

Wireless packet scheduling algorithm based on BLUF in wireless networks
下载PDF
导出
摘要 在无线网络的多用户资源分配中,一个重要的问题就是设计高效的调度算法来保证用户的公平性,并充分利用有限资源和保证用户服务质量要求。提出一种基于缓冲区长度效用函数的多用户包调度(BLUF)算法,该算法充分考虑无线信道的时变特性,用缓冲区长度的效用函数来表示调度的服务质量需求的紧急程度,用户当前信道速率与其获得的平均信道速率的比值表示用户公平性和系统效率的权衡程度。仿真结果表明,与存在的比例公平性无线包调度(PFS)算法相比,BLUF算法能够保证实时任务的时延需求的前提下,获得更好的公平性、系统吞吐量等性能。 Designing effective algorithm to satisfy QoS and fineness of users is an important problem in resource allocation for multi-user of wireless networks,while making full use of the limited resource.In this paper,we propose a multi-user wireless packet scheduling algorithm based on Buffer-Length-Utility Function (BLUF),namely BLUF algorithm.The algorithm uses the BLUF as a scheduling urgency factor and the relative status of the current channel to the average channel status as an efficiency indicator of resource usage and fineness by taking channel's time-varying property into full consideration.The simulation study shows that the algorithm is able to give better throughput and fairness than existing algorithms such as Proportional Fair Scheduling(PFS),while satisfying the time-delay of RT traffics.
出处 《计算机工程与应用》 CSCD 北大核心 2008年第16期108-110,141,共4页 Computer Engineering and Applications
基金 湖北省自然科学基金(the Natural Science Foundation of Hubei Province of China under Grant No.2005ABA247) 武汉市晨光计划(No.20065004116-27)
关键词 包调度 缓冲区 马尔科夫模型 时变性 packet scheduling buffer Markov model time-varying property
  • 相关文献

参考文献7

  • 1Padovani R,Jalali A,Pankaj R.Data throughput of CDMA HDR a high efficiency-high data rate personal communication wireless system[C]//Proc VTC2000-Spring,July 2000:1854-1858.
  • 2Ramanan K,Stolyar A,Whiting P, et al.Providing quality of service over a shared wireless link[J].IEEE Communications Magazine,2001, 39( 3 ): 150-154.
  • 3Wang J.Time-utility function-driven switched ethemet:packet scheduling algorithm,implementation,and feasibility analysis [J]. IEEE Trans on Parallel and Distributed Systems,2004,15(2): 119-133.
  • 4Seungwan Ryu,Byung-Han Ryu.Wireless packet scheduling algorithm for OFDMA system based on time-utility and channel state[J].ETRI Journal,2005,27(6).
  • 5Janevski T.Traffic analysis and design of wireless IP networks[M]. Norwood,MA:Artech House, 2003.
  • 6Wang H S,Moayeri N.Finite-state Markov channel-a useful model for radio communication channels[J].IEEE Transactions on Vehicular Technology, 1995,44( 1 ) : 163-171.
  • 7Zhang Q,Kassam S A.Finite-state Markov model for Rayleigh fading channels[J].IEEE Transactions on Communications, 1999,47( 11 ): 1688-1692.

同被引文献7

  • 1钱权.无线Adhoc网络安全[M].北京:清华大学出版社,2009.
  • 2Jiang S M. Granular Differentiated Queueing Services for QoS: Structure and Cost Model [ J]. ACM SIGCOMM Computer Communication Review, 2005, 35(2) : 13 - 22.
  • 3Bertsekas D, Gallager R. Data Networks [ M ]. Englewood Cliffs, NJ: Prentice - Hall, 1987.
  • 4时慧晶,赵烨.基于NS2的AdHoe网络路由协议性能研究[C]//全国第21届计算机技术与应用学术会议(CACIS·2010)暨全国第2届安全关键技术与应用学术会议论文集.上海:[S.n.],2010:17-131.
  • 5Guerin R,Peris V. Quality - of- service in packet networks: Basic mechanisms and directions [ J ]. Computer Networks, 1999, 31(3) : 169- 189.
  • 6Chakrapani G, Mahanta P L, Murty D S R et al. Talanta, 2001, 53(6): 1139.
  • 7陈潜,刘云.动态高速环境下Ad Hoc路由协议研究[J].中北大学学报(自然科学版),2011,32(5):579-582. 被引量:3

引证文献1

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

内容加载中请稍等...
;
使用帮助 返回顶部