| 一种分布式联合输入输出排队结构及其调度算法 |
| |
| 引用本文： | 赵俊鹏,伊鹏,郭云飞. 一种分布式联合输入输出排队结构及其调度算法[J]. 高技术通讯, 2005, 15(2): 15-19 |
| |
| 作者姓名： | 赵俊鹏 伊鹏 郭云飞 |
| |
| 作者单位： | 信息工程大学国家数字交换系统工程技术研究中心,郑州,450002;信息工程大学国家数字交换系统工程技术研究中心,郑州,450002;信息工程大学国家数字交换系统工程技术研究中心,郑州,450002 |
| |
| 基金项目： | 863计划(2003AA103510)资助项目。 |
| |
| 摘 要： | 分析论证了分布式联合输入输出排队(DCIOQ)结构模拟输出排队调度的充分条件，提出了一类满足这一条件的调度算法，并从工程实现的角度给出了这类算法的一种简易实现方案。与传统方案相比，该方案不仅具有高的带宽利用效率和良好的调度公平性，而且工程实现复杂度较低。
|
| 关 键 词： | 交换结构 调度算法 服务质量(QoS) 分布式调度 变长分组 |
A Distributed Combined Input Output Queued Architecture and Scheduling Algorithm |
| |
| Zhao Junpeng,YI Peng,Guo Yunfei. A Distributed Combined Input Output Queued Architecture and Scheduling Algorithm[J]. High Technology Letters, 2005, 15(2): 15-19 |
| |
| Authors: | Zhao Junpeng YI Peng Guo Yunfei |
| |
| Abstract: | The Distributed Combined Input Output Queued (DCIOQ) architecture was not only able to complete high-performance scheduling in lower complexity,but also be implemented easily in engineering. Firstly,the sufficient conditions that DCIOQ mimics output-queued scheduling were analyzed and proved. Secondly, a sort of scheduling algorithm which satisfies these conditions was put forward,and then affording an engineering simplified scheme. By analyzing and comparing ,this scheme obviously excels conventional scheme in performance and implement-complexity. |
| |
| Keywords: | switch architecture scheduling algorithm quality of service (QoS) distributed scheduling variable-length packet |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
