一种优化指针策略的输入排队调度算法
DOI:
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:

国家科技支撑计划(2008BAH28B04);安徽省高校自然科研项目(KJ2008A106)


Pointer Strategy Optimized Scheduling Algorithm for Input Queued Switches
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 增强出版
  • |
  • 文章评论
    摘要:

    针对FIRM(fcfs in round-robin matching)算法在处理非均匀业务时,延时和丢包性能出现缺陷的问题,在FIRM算法的基础上设计并实现了一种优化指针策略的low-FIRM(longest oldest weighted FIRM)算法。该算法根据队列长度和队首信元等待时间的权值修改输入端口的轮询指针,使得权值大的队列趋于优先服务,从而优化了在非均匀业务下的调度性能。接着给出了low-FIRM算法的性能分析和仿真,与iSLIP(iterative round-robin matching with slip)算法、FIRM算法进行了比较。仿真结果表明,low-FIRM与经典算法相比,在均匀业务下的性能近似,而在非均匀业务下性能有了较大的提升。

    Abstract:

    To resolve the performance decrease of FIRM under non-uniform traffic, a pointer strategy optimized algorithm named low-FIRM is proposed. This scheduling algorithm modifies round-robin pointers of each input queue according to the weight of the length and waited time of each virtual output queue, which makes the queue with largest weight tend to be served first. Low-FIRM is described and its performance is compared with those of iSLIP and FIRM. Simulation results show that low-FIRM achieves high performance under both of the uniform and non-uniform traffic.

    参考文献
    相似文献
    引证文献
引用本文

申宁,李俊,倪宏.一种优化指针策略的输入排队调度算法.计算机系统应用,2010,19(12):94-99

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2010-04-12
  • 最后修改日期:2010-05-19
  • 录用日期:
  • 在线发布日期:
  • 出版日期:
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号