具有切换时延的异步光分组交换调度方案

• 作者: 张治中 李季碧 陈恒志
• 来源期刊: 重庆邮电大学学报（自然科学版）
• 学科: 工学
• 关键词: 异步光交换 切换时延 调度算法
• 年，卷（期）: 2007,（1）
• 所属期刊栏目: 光网络专题
• 页码范围: 108-113
• 页数: 6页
• 分类号: TN915
• 字数: 559字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2007.01.022

摘要

光交换结构有同步和异步两种工作方式,同步算法已经很多了,但异步调度算法却研究得较少.针对这种情况,提出了一个新的异步调度算法--LETF算法.证明了LETF算法在有两个输出端口时为最优调度算法,并进一步证实在多输出端口时,该算法为2近似调度算法.理论分析和仿真表明,LETF算法的时间复杂度为O(N),能达到100%吞吐量.一般情况下,在加速比最小时能无限接近于最优调度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治中	重庆邮电大学通信与信息工程学院	231	1085	14.0	24.0
2	李季碧	重庆邮电大学通信与信息工程学院	28	79	5.0	7.0
3	陈恒志	重庆邮电大学通信与信息工程学院	5	6	1.0	2.0