位置:成果数据库 > 期刊 > 期刊详情页
一种低延迟的可扩展调度算法
  • 期刊名称:电子工程师,2008, Vol.34(1)
  • 时间:0
  • 分类:N319[自然科学总论]
  • 作者机构:[1]东南大学射频与光电集成电路研究所,江苏省南京市210096
  • 相关基金:国家自然科学基金项目(60472057).
  • 相关项目:高性能可扩展网络交换调度系统研究
中文摘要:

提出了一种基于阈值的分布式迭代算法。与现有算法不同的是,该算法针对可扩展网络交换调度结构的特点,为处于最高优先级的调度器安排了2次迭代,第1次迭代用阈值方法找出一些较长的VOQ(虚拟输出队列),并在最高优先级时隙之前的一个时隙完成,以缩短信号的处理时间。仿真结果表明,该算法与现有算法相比,在大流量的uniform流量模式下,延时性能和吞吐率获得了明显的提高。同时,该算法的硬件代价小,有效地实现了性能和复杂度的良好折中。

英文摘要:

After reviewing the iterative algorithms and self-adaptive threshold algorithms, we represent a new algorithm based on the fair scalable scheduling architecture: iterative self-adaptive threshold FSSA. By employing this new algorithm, the performance of the system improves greatly at a relatively low cost. This research focuses on the efficiency of the scheduling cycle with highest superiority to achieve high performance at low cost. The result shows that compared with FSSA ,the new algol lthm achieves better performance on average delay and throughput, especially under uniform traffic model.

同期刊论文项目
同项目期刊论文