期刊文献+

一种适用于宽带无线IP网络的分组调度算法 被引量:3

ADCFQ:A Novel Packet Scheduling Algorithm for Broadband Wireless IP Network
下载PDF
导出
摘要 自适应调制技术在许多新型的无线分组网络如WCDMAHSDPA、HiperLAN/ 2中得到广泛采用 .本文在充分考虑自适应调制系统链路带宽随时隙呈不平均分布特点的基础上 ,提出一种全新的调度算法 ,自适应区分补偿公平队列 (ADCFQ) .该算法采用了基于工作量的分析方法 ,设计了不同功能的多个子队列 ,可以为系统所有待发流提供基本的QoS保证 ,为各个流公平共享剩余带宽 ,并能够通过合理的补偿机制克服无线环境中突发错误影响 .分析和仿真结果表明 ,这一算法可以满足目标要求 .此外 ,仿真中 ,针对自适应链路的特点 ,本文还提出了一种基于多状态Markov链的信道建模方法 . Adaptive modulation is widely adopted by some newly developed wireless packet networks such as WCDMA HSDPA (Wideband Code Division Multi-Access High Speed Downlink Packet Access) and HiperLAN/2, etc. With careful consideration on the attribute of link bandwidth uneven distribution with time slots in the adaptive modulation system, here a novel packet scheduling algorithm, Adaptive Differentiated Compensation Fair Queuing (ADCFQ), is proposed. In this algorithm. An analytical scheme based on workload is used, and several sub-queues are involved. It can provide QoS guarantee to all backlogged flows, fair residual bandwidth sharing, and rational compensation mechanism to conquer the burst error in wireless environments. Besides the algorithm, in order to simulate the adaptive modulation system, a new channel model based on multi-state Markov chain is proposed.
出处 《电子学报》 EI CAS CSCD 北大核心 2003年第5期742-746,共5页 Acta Electronica Sinica
关键词 无线IP 服务质量 调度 自适应调制 公平性 Algorithms Communication channels (information theory) Computer simulation Internet Markov processes Mathematical models Network protocols Quality of service Queueing theory Scheduling Wireless telecommunication systems
  • 相关文献

参考文献8

  • 1Vaduvur B, et al. Fair queuing in wireless networks: issues and approaches [J]. IEEE Personal Communications, 1999,6( 1 ) :44 - 53.
  • 2David A Eckhardt, P Steenkiste. Effort-limited Fair (ELF) scheduling for wireless networks [ A ]. Proceedings of INFOCOM [ C ]. Tel-Aviv,Israel, Mar 2000.
  • 3Fu-Ming Tsou, et al. The design of an efficient traffic scheduler with fair bandwidth-sharing for wireless multimedia services [ A]. ICC2001[ C]. Helsinki, Finland, Jun 2001.
  • 4Nilo Casimiro. Adaptive modulation and scheduling of IP traffic over fading channels [ A]. VTC'99 [ C ]. Amsterdam, The Netherlands, Sep 1999.
  • 5Air interface for fixed broadband wireless access systems [S]. IEEE802.16.2001.
  • 6High Speed Downlink Packet Access [S] .3GPP TR25.848 V4.0.0,Mar 2001.
  • 7Traffic Control and Congestion Control in B-ISDN [S]. 1.371.ITU-T,1996.
  • 8A K Parekh, R G Gallager. A generalized processor sharing approach to flow control in integrated services networks: the single-node case [ J].IEEE/ACM Transactions on Networking, June 1993, 1 (3) :344 - 357.

同被引文献23

  • 1任艳颖,张文军,王彬.无线调度算法[J].计算机工程,2004,30(15):92-93. 被引量:1
  • 2杨嘉琛,侯春萍,徐振梅,曹达仲.无线IP网络中保证QoS的业务流拒绝机制[J].天津大学学报,2006,39(7):810-814. 被引量:2
  • 3王燕,伍博,杨豪强,吴雪冰.一种支持多业务的调度算法的研究与仿真[J].河南师范大学学报(自然科学版),2006,34(4):195-197. 被引量:1
  • 4Harry G P,Khalad M E.Call admission control schemes:a review[J]. IEEE Communicationt Magazine, 1996,11:82-91.
  • 5Elwalid A I,Mitra D,Wentworth R H.A new approach for allocating buffers and bandwidth to heterogeneous,regulated traffic in an ATM node[J].IEEE Transactions on Selected Areas in Commnuications. 1995,13(6 ) : 1115-1127.
  • 6Veciana G,Kesidis G,Walrand J.Resource management in widearea ATM networks using effective bandwidth[J].IEEE Journal on Selected Areas in Communications, 1995,13(6) : 1081-1090.
  • 7Berger A W,Whitt W.Effective bandwidth with priorities[J].IEEE/ ACM Transactions on Networking,1998,6(4):d47-460.
  • 8Elwalid A I,Mitra D.Effective bandwidth of general Markovian traffic sources and admission control of high speed networks[J]. IEEE/ACM Transactions on Networking 1993,1 (3) : 329-343.
  • 9Choudhury G L,Lucantoni D M,Whitt W.Squeezing the most out of ATM[J].IEEE Transactions on Communications, 1996,44(2):203-217.
  • 10Chang C S,Thomas J A.Effeetive bandwidth in high-speed digital networks[J].IEEE Journal on Selected Areas in Communications. 1995,13(9) : 1091-1100.

引证文献3

二级引证文献2

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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