一种公平输入排队调度算法
A Scheduling Algorithm for Input Queued Switch with Guaranteed Fairness
-
摘要: 输入排队交换结构以其良好的可扩展性被越来越多的高速交换机和路由器所采用。当前的调度算法大都以牺牲公平性来换取最大的吞吐量。但随着对QoS支持的要求增强,适用于输入排队交换结构的高效、公平的调度算法成为迫切需要解决的问题。该文提出了一种具有公平性保证的基于虚服务量的公平调度算法。理论分析和计算机仿真都表明算法在信元时延和公平性方面都能提供较好的保证。算法还具有与iSLIP相同的较低通信开销,以及和iLQF相同的算法复杂度。因此,算法具有较好的实用性。Abstract: The input queued switch fabric, because of its scalability, has been implemented in more and more high speed switches and routers. Existing scheduling algorithms attempt to get the maximum throughput at the expense of fairness. As the need for Quality of Service (QoS) becomes stronger, the efficient scheduling algorithm with guaranteed fairness for Input Queued (IQ) switch has become an urgent problem. In this paper a virtual service based fair scheduling algorithm with guaranteed fairness for IQ is proposed. Theoretical analysis and computer simulation show that this algorithm can provide better performance in respects of fairness and cell delay. With the same low communication cost as iSLIP and the same computing complexity as iLQF, this algorithm has better practicability.
期刊类型引用(5)
1. 蒲磊,冯新喜,侯志强,余旺盛. 基于空间可靠性约束的鲁棒视觉跟踪算法. 电子与信息学报. 2019(07): 1650-1657 . 本站查看
2. 孙彦景,石韫开,云霄,朱绪冉,王赛楠. 基于多层卷积特征的自适应决策融合目标跟踪算法. 电子与信息学报. 2019(10): 2464-2470 . 本站查看
3. 卢钢,彭力. 基于置信值重构的视觉目标跟踪算法. 南京理工大学学报. 2018(02): 210-216 . 百度学术
4. 孙彦景,王赛楠,石韫开,云霄,施文娟. 基于全局背景与特征降维的视觉跟踪算法. 电子与信息学报. 2018(09): 2135-2142 . 本站查看
5. 张园强,毕笃彦,查宇飞,库涛,刘新生. 一种利用最大间隔相关滤波的鲁棒目标跟踪算法. 空军工程大学学报(自然科学版). 2017(02): 67-73 . 百度学术
其他类型引用(5)
-
计量
- 文章访问数: 2263
- HTML全文浏览量: 96
- PDF下载量: 922
- 被引次数: 10