期刊文献+

一种基于时延补偿的星上分组调度算法

A Delay-based Scheduling Algorithm for Onboard Switching
下载PDF
导出
摘要 EDF策略具有有线调度算法中最大调度域和时延保障特性,根据分组时延要求确定服务优先级,是一种动态权重调度策略,通过将IQ-VOQ结构EDF策略引入无线调度并通过加入信道补偿机制和门限丢弃策略,得到一种新的算法IQCEDF,它避开公平排队固有的时延-带宽耦合问题,获得了比EDF更加出色的时延特性,更适于为卫星通信系统分组业务提供服务质量保证。 EDF is a dynamic weight scheduling strategy, which has biggest scheduling domain and delay security, and can confirm the priority of QoS in accordance with packet delay. A new delay-based algorithm using IQ-VOQ structure combined with compensation and threshold dropping scheme, named IQCEDF, is presented. The simulation results demonstrate that the new algorithm provides better QoS performance than EDF. To avoid the delay-bandwidth coupling issue, IQCEDF is more suitable for onboard packet switching with quality assurance.
出处 《现代电子技术》 2011年第21期41-45,共5页 Modern Electronics Technique
基金 北京航空航天大学研究生创新实践:基于IP协议的星上交换结构
关键词 输入排队 星上交换 信道补偿 统计型服务质量 input queue onboard switching channel compensation statistical QoS (Quality of Service)
  • 相关文献

参考文献16

  • 1熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118-129. 被引量:17
  • 2PAREKH A K, GALLAGER R G. A generalized processorsharing approach to flow control in integrated services net- works., the single-node case [J]. IEEE/ACM Transactions on Networking, 1993, 1(3): 344-357.
  • 3DEMERS A, KESHAV S, SHENKER S. Analysis and simulation of a fair queuing algorithms[J]. Proceedings of ACM SIGCOMM, 1989.. 3-12.
  • 4FERRARI D, VERMA D. A scheme for real-time channel establishment in wide-area networks [J]. IEEE Journal on Selected Areas in Communications, 1990(8) : 368-379.
  • 5BRATEN L E, TJELTA T. Semi-Markov multistate mo- deling of land mobile propagation channel for geostationary satellites [J]. IEEE Transactions on Antennas and Propa- gation, 2002,50(12) : 1795-1802.
  • 6ZHANG L. Virtual clock., a new traffic control algorithm for packet switching networks [J]. ACM Transactions on Computer Systems, 1991, (9) : 101-124.
  • 7GOLESTANI S J. A self-clocked fair queuing scheme for broadband applications [C]// IEEE. Toronto: IEEE, 1994: 636-646.
  • 8CRUZ R L. Quality of service guarantees in virtual circuit seitched networks [J].IEEE Journal of Selected Areas in Communication, 1995,13(6) : 1048-1056.
  • 9GEORGIADIS L, GIdERIN R, PERIS V, et al. Efficient network QoS provisioning based on per node traffic shaping[J]. IEEE/ACM Trans. , 1996, 4(4): 482-501.
  • 10张福阳,熊庆旭.一种简单的VOQ交换机时延确保分组调度算法[J].北京航空航天大学学报,2008,34(11):1323-1326. 被引量:2

二级参考文献78

  • 1熊庆旭.输入排队结构交换机分组调度研究[J].通信学报,2005,26(6):118-129. 被引量:17
  • 2Li S, Ansari N. Input-queued switching with QoS guarantees [C]//IEEE INFOCOM '99. New York:IEEE Inc,1999:1152 - 1159
  • 3Hung A, Kesidis G, Mckeown N, et al. ATM input-buffered switches with guaranteed-rate property[C]// IEEE ISCC '98. Athens, Greece: IEEE Inc, 1998:331 - 335
  • 4Rai I A, Alanyali M. Uniform weighted round robin scheduling algorithms for input queued switches [ C ]// IEEE ICC'01. Helsinki, Finland : IEEE Inc, 2001:2028 - 2032
  • 5Chang C S, Chen W J, Huang H Y, et al. On service guarantees for input buffered crossbar switches: a capacity decomposition approach by Birkhoff and yon Neumann[C]//IEEE IWQoS 99. London, England:IEEE Inc, 1999:79 - 86
  • 6Li J,Ansari N. QoS guaranteed input queued scheduling algorithms with low delay [ C ]//IEEE HPSR01. Dallas, TX, USA : IEEE Inc, 2001:412-414
  • 7Chang C S, Lee D S, Yue C Y, et al. Providing guaranteed rate service in the load balanced Birkhoff-von Neumann switches [C]// IEEE INFOCOM'03. San Francisco, CA, USA:IEEE Inc, 2003:1662 - 1632
  • 8Lee Hyoung-Ⅱ. A two-stage switch with load balancing scheme maintaining packet sequence [ J]. IEEE Communications Letters, 2006, 10(g) :290 -292
  • 9Lee Yong, Lou Jianyu, Luo Junzhou, et al. An efficient packet scheduling algorithm with deadline guarantees for input-queued switches [ J]. IEEE/ACM Trans on Networking, 2007, 15 (1) : 212 - 225
  • 10Ferrari D, Verma D C. A scheme for real-time channel establishment in wide-area networks [J]. IEEE J SAC, 1990, 8 (3): 368-379

共引文献17

相关作者

内容加载中请稍等...

相关机构

内容加载中请稍等...

相关主题

内容加载中请稍等...

浏览历史

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