光分组交换的最小开销调度法

• 作者: 张治中 李季碧 毛期俭
• 来源期刊: 重庆邮电学院学报（自然科学版）
• 学科: 工学
• 关键词: 光分组交换 最小时延 切换时延 调度算法
• 年，卷（期）: 2006,（2）
• 所属期刊栏目: 通信与电子
• 页码范围: 178-182
• 页数: 5页
• 分类号: TN916.5
• 字数: 1339字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-825X.2006.02.010

摘要

在光交换机中调度光分组时,其核心问题是找到一种调度算法以使分组在交换机中的时延最小(其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销).针对上述问题,提出了一种基于漏桶的新算法-业务穷尽匹配(traffic exhaust matching,TEM)算法,其时间复杂度为O(N2),并能实现100%的吞吐量.与已有的ADJUST和DOUBLE算法比较,仿真表明TEM在时间复杂度及传输时延方面更具有优越性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治中		231	1085	14.0	24.0
2	李季碧		28	79	5.0	7.0
3	毛期俭		31	121	6.0	9.0