主页期刊介绍编委会编辑部服务介绍道德声明在线审稿编委办公编辑办公English
2018-2019年专刊出版计划 微信服务介绍 最新一期:2019年第10期
     
在线出版
各期目录
纸质出版
分辑系列
论文检索
论文排行
综述文章
专刊文章
美文分享
各期封面
E-mail Alerts
RSS
旧版入口
中国科学院软件研究所
  
投稿指南 问题解答 下载区 收费标准 在线投稿
扈红超,伊 鹏,郭云飞,李玉峰.一种公平服务的动态轮询调度算法.软件学报,2008,19(7):1856-1864
一种公平服务的动态轮询调度算法
A Fair Service and Dynamic Round Robin Scheduling Algorithm
投稿时间:2007-08-10  修订日期:2008-02-20
DOI:
中文关键词:  交换结构  调度策略  带缓存交叉开关  动态轮询  交换系统性能仿真评价系统
英文关键词:switching fabric  scheduling policy  buffered crossbar  dynamic round robin  SPES (switching performance evaluation system)
基金项目:Supported by the National Natural Science Foundation of China under Grant No.60572042 (国家自然科学基金); the National High-Tech Research and Development Plan of China under Grant No.2005AA121210 (国家高技术研究发展计划(863)); the National Basic Research Program of China under Grant No.2007CB307102 (国家重点基础研究发展计划(973))
作者单位
扈红超 国家数字交换系统工程技术研究中心,河南 郑州 450002 
伊 鹏 国家数字交换系统工程技术研究中心,河南 郑州 450002 
郭云飞 国家数字交换系统工程技术研究中心,河南 郑州 450002 
李玉峰 国家数字交换系统工程技术研究中心,河南 郑州 450002
防空兵指挥学院 信息控制系,河南 郑州 450052 
摘要点击次数: 3997
全文下载次数: 4776
中文摘要:
      调度策略是核心路由交换设备性能的重要保证.针对联合输入交叉节点排队(combined input and cross-point queuing,简称CICQ)交换结构现有调度策略在复杂度或性能方面存在的缺陷,深入探讨了CICQ交换结构调度策略设计的基本准则,并提出了CICQ下虚拟通道的概念.基于基本准则和虚拟通道概念,提出一种简单、高效和公平服务的动态轮询调度策略——FDR(fair service and dynamic round robin).其算法复杂度为O(1),具有良好的可扩展性;并依据虚拟通道的状态为其分配调度份额,具有良好的动态实时性能,能够适应流量负载非均衡的网络环境.SPES(switching performance evaluation system)仿真结果表明,该算法具有良好的时延、吞吐量和抗突发性能.
英文摘要:
      Scheduling policies are playing significant roles in guaranteeing the performance of core routing and switching devices. The limitations in complexities and extensibilities of current combined input and cross-point queueing switching fabric's scheduling policies are first analyzed. Then, based on this analysis, the principle for designing high extensible scheduling policies and the concept of virtual channel are proposed. Based on the principle and virtual channel, it comes up with a dynamic round robin scheduling algorithm-FDR (fair service and dynamic round robin), which is simple, and of high efficiency and fair service. FDR is based on round robin mechanism, whose complexity is only O(1). It allocates the scheduling share for each virtual channel according to its current states, thus, FDR has good dynamic and real-time performance, and it can adapt to unbalanced traffic load network environment. Simulation results under SPES (switching performance evaluation system) show that FDR exhibits good delay, throughput and anti-burst performance.
HTML  下载PDF全文  查看/发表评论  下载PDF阅读器
 

京公网安备 11040202500064号

主办单位:中国科学院软件研究所 中国计算机学会 京ICP备05046678号-4
编辑部电话:+86-10-62562563 E-mail: jos@iscas.ac.cn
Copyright 中国科学院软件研究所《软件学报》版权所有 All Rights Reserved
本刊全文数据库版权所有,未经许可,不得转载,本刊保留追究法律责任的权利