高级搜索

留言板

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

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

一种公平输入排队调度算法

周卫华 朱新宁 武穆清 丁炜

周卫华, 朱新宁, 武穆清, 丁炜. 一种公平输入排队调度算法[J]. 电子与信息学报, 2005, 27(3): 341-345.
引用本文: 周卫华, 朱新宁, 武穆清, 丁炜. 一种公平输入排队调度算法[J]. 电子与信息学报, 2005, 27(3): 341-345.
Zhou Wei-hua, Zhu Xin-ning, Wu Mu-qing, Ding Wei. A Scheduling Algorithm for Input Queued Switch with Guaranteed Fairness[J]. Journal of Electronics & Information Technology, 2005, 27(3): 341-345.
Citation: Zhou Wei-hua, Zhu Xin-ning, Wu Mu-qing, Ding Wei. A Scheduling Algorithm for Input Queued Switch with Guaranteed Fairness[J]. Journal of Electronics & Information Technology, 2005, 27(3): 341-345.

一种公平输入排队调度算法

A Scheduling Algorithm for Input Queued Switch with Guaranteed Fairness

  • 摘要: 输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。
  • 加载中
计量
  • 文章访问数:  2247
  • HTML全文浏览量:  93
  • PDF下载量:  922
  • 被引次数: 0
出版历程
  • 收稿日期:  2003-10-14
  • 修回日期:  2004-02-20
  • 刊出日期:  2005-03-19

目录

    /

    返回文章
    返回