具有切换时延的抢占和非抢占式光交换调度研究

• 作者: 张治中 毛期俭 王俊 程方 邱绍峰 雒江涛
• 来源期刊: 中国科学E辑
• 学科: 数学
• 关键词: 光交换 调度 切换时延
• 年，卷（期）: 2007,（4）
• 页码范围: 555-563
• 页数: 9页
• 分类号: O1
• 字数: 5641字
• 语种: 中文
• DOI: 10.3321/j.issn:1006-9275.2007.04.007

摘要

在分组交换和路由器设计中引入光交换技术,在可升级性、带宽、功率消耗和成本等多方面具有好处.然而,光交换机的切换时延比电交换机的切换时延长得多,使得传统面向电交换的时隙调度算法不适合于光交换环境,因此,需要设计新的调度算法,以便在传输的时隙空隙和切换次数间找到折衷.将此类光交换调度问题分为抢占式调度和非抢占式调度两种不同情形,分析并指出了它们各自的优缺点.尽管非抢占式调度不利于在时隙空隙和切换次数间取得折衷,但对于任意的切换时延,给出的基于最大加权匹配的贪心算法都可以实现2-近似(成本不高于最优调度的两倍),而且算法复杂度不高,为O(N2).对于抢占式调度,也给出了一种新颖的调度算法--2-近似启发式算法.每次在查找交换机的切换矩阵时,该算法都能保证剩下的业务矩阵都是2-近似的.仿真结果和分析表明了2-近似启发式算法: 1) 非常逼近最优调度; 2) 比ADJUST和DOUBLE算法无论是在业务传输时延,还是在计算复杂度上,都有显著改善.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治中	重庆邮电大学通信工程学院	231	1085	14.0	24.0
2	程方	重庆邮电大学通信工程学院	75	372	7.0	18.0
3	王俊	重庆邮电大学通信工程学院	14	39	4.0	5.0
4	邱绍峰	重庆邮电大学通信工程学院	31	115	6.0	8.0
5	雒江涛	重庆邮电大学通信工程学院	84	418	11.0	17.0
6	毛期俭	重庆邮电大学通信工程学院	31	121	6.0	9.0