带输入队列并行交换的负载平衡分析

• 作者: 刘颖 汪胜荣 董雨果 郭云飞
• 来源期刊: 软件学报
• 学科: 工学
• 关键词: 并行交换 负载平衡 缓存 调度 分布式算法
• 年，卷（期）: 2007,（2）
• 所属期刊栏目: 算法设计与分析
• 页码范围: 229-235
• 页数: 7页
• 分类号: TP301
• 语种: 中文

摘要

并行交换是新兴的交换技术,基于该技术能够利用小型交换模块来构建大容量的交换系统,例如太比特或更高容量的交换机.把带输入队列的并行交换称为带缓存并行交换(buffered parallel switch,简称BPS),重点研究其中并行且独立工作的交换模块之间的负载平衡问题.从不同角度出发,提出两种负载平衡的定义.基于两种定义,分别分析了BPS负载平衡的条件并提出分布式调度算法族.最后,提出一种简单而有效的调度算法,该算法能在无加速比BPS中同时满足两种定义,仿真实验结果表明了该算法的有效性和良好性能.另外,就算法的工程实现进行了讨论.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	郭云飞	信息工程大学国家数字交换系统工程技术研究中心	23	38	4.0	4.0
2	董雨果	工程大学电讯工程学院	1	4	1.0	1.0
3	汪胜荣	工程大学电讯工程学院	1	4	1.0	1.0
4	刘颖	工程大学电讯工程学院	1	4	1.0	1.0