互联网 qkzz.net
全刊杂志网:首页 > 女性 > 文章正文
刊社推荐

可扩展网络交换调度系统的分布式迭代算法胡庆生 徐 植 仲建锋


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

  关键词:输入队列交换; 可扩展; 分布式迭代; 虚拟输出队列

  中图分类号:tp301.6;tp393 文献标志码:a

   文章编号:1001-3695(2008)07-2115-03

  

  distribute iteration algorithm for fair scalable scheduling architectures

  hu qing-sheng, xu zhi, zhong jian-feng

  (institute of rf-& oe-ics, southeast university, nanjing 210096, china)

  

  abstract:this paper represented a new distributed iteration algorithm.different from existing algorithms, the proposed algorithm distributed the multi-iterations in sequent cell times. in the first iteration the longest queue was picked out and saved as the scheduling result in the cell time just before the highest priority cell time in order to reduce the scheduling time.the new algorithm achieved better performance on average delay and throughput under heavy load of uniform traffic model compared to the existing algorithms.meanwhile, this proposed algorithm is fairly easy for hardware implementation.key words:input-queued switch; scalable; distributed iteration; voq

......
很抱歉,暂无全文,若需要阅读全文或喜欢本刊物请联系《计算机应用研究》杂志社购买。
欢迎作者提供全文,请点击编辑
分享:
 

了解更多资讯,请关注“木兰百花园”
分享:
 
精彩图文


关键字
支持中国杂志产业发展,请购买、订阅纸质杂志,欢迎杂志社提供过刊、样刊及电子版。
关于我们 | 网站声明 | 刊社管理 | 网站地图 | 联系方式 | 中图分类法 | RSS 2.0订阅 | IP查询
全刊杂志赏析网 2017