留言板

尊敬的读者、作者、审稿人, 关于本刊的投稿、审稿、编辑和出版的任何问题, 您可以本页添加留言。我们将尽快给您答复。谢谢您的支持!

姓名
邮箱
手机号码
标题
留言内容
验证码

一种简单的VOQ交换机时延确保分组调度算法

张福阳 熊庆旭

张福阳, 熊庆旭. 一种简单的VOQ交换机时延确保分组调度算法[J]. 北京航空航天大学学报, 2008, 34(11): 1323-1326.
引用本文: 张福阳, 熊庆旭. 一种简单的VOQ交换机时延确保分组调度算法[J]. 北京航空航天大学学报, 2008, 34(11): 1323-1326.
Zhang Fuyang, Xiong Qingxu. Simple scheduling algorithm for delay guarantee in VOQ architecture switches[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1323-1326. (in Chinese)
Citation: Zhang Fuyang, Xiong Qingxu. Simple scheduling algorithm for delay guarantee in VOQ architecture switches[J]. Journal of Beijing University of Aeronautics and Astronautics, 2008, 34(11): 1323-1326. (in Chinese)

一种简单的VOQ交换机时延确保分组调度算法

详细信息
    作者简介:

    张福阳(1966-),男,江西抚州人,副教授,zfuyang@126.com.

  • 中图分类号: TP 393

Simple scheduling algorithm for delay guarantee in VOQ architecture switches

  • 摘要: 采用EDF(Earliest Deadline First)与轮询结合的方法,提出了一种简单的VOQ(Virtual Output Queueing)分组调度算法提供基于流的时延确保.VOQ队列采用EDF的策略裁决分组流的竞争,输入输出端口采用轮询方式匹配.此时VOQ中分组到达至成为头分组的时间以及分组成为头分组至传输到相应输出端口的时间,分别对应于OQ中的分组排队等待时间及服务时间.通过对所得算法详细的理论分析,给出了流时延界及流分组到达的显性关系.更为重要的是,本文的理论结果不仅为设计更为有效的算法奠定了基础,同时为判别不同流的时延要求是否冲突提供了一种新的直接分析的手段.

     

  • [1] 熊庆旭.输入排队结构交换机分组调度研究 [J].通信学报,2005,26(6):118-129 Xiong Qingxu. Research on packet scheduling in input-queued switches [J]. Journal of China Institute of Communications, 2005, 26(6):118-129(in Chinese) [2] Li S, Ansari N. Input-queued switching with QoS guarantees // IEEE INFOCOM -99. New York:IEEE Inc,1999:1152-1159 [3] Hung A, Kesidis G, Mckeown N, et al. ATM input-buffered switches with guaranteed-rate property // IEEE ISCC -98. Athens, Greece:IEEE Inc, 1998:331-335 [4] Rai I A, Alanyali M. Uniform weighted round robin scheduling algorithms for input queued switches // IEEE ICC-01. Helsinki, Finland:IEEE Inc, 2001:2028-2032 [5] Chang 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 von Neumann // IEEE IWQoS'99. London, England:IEEE Inc, 1999:79-86 [6] Li J,Ansari N. QoS guaranteed input queued scheduling algorithms with low delay // IEEE HPSR'01. Dallas, TX, USA:IEEE Inc, 2001:412-414 [7] Chang C S, Lee D S, Yue C Y, et al. Providing guaranteed rate service in the load balanced Birkhoff-von Neumann switches // IEEE INFOCOM-03. San Francisco, CA, USA:IEEE Inc, 2003:1662-1632 [8] Lee Hyoung-II. A two-stage switch with load balancing scheme maintaining packet sequence [J]. IEEE Communications Letters, 2006, 10(4):290-292 [9] Lee 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 [10] Ferrari D, Verma D C. A scheme for real-time channel establishment in wide-area networks [J]. IEEE J SAC, 1990, 8(3): 368-379 [11] Bonuccelli M A, Clò M C. Scheduling of real-time messages in optical broadcast-and-select networks [J]. IEEE/ ACM Trans Networking, 2001, 9(5): 541-552
  • 加载中
计量
  • 文章访问数:  3174
  • HTML全文浏览量:  205
  • PDF下载量:  1360
  • 被引次数: 0
出版历程
  • 收稿日期:  2007-11-15
  • 网络出版日期:  2008-11-30

目录

    /

    返回文章
    返回
    常见问答