具有切换时延的光交换机抢占式调度技术研究

• 作者: 张治中 李季碧 毛期俭
• 来源期刊: 四川大学学报（自然科学版）
• 学科: 工学
• 关键词: 光交换机 切换时延 抢占式调度 贪心算法
• 年，卷（期）: 2005,（3）
• 页码范围: 508-512
• 页数: 5页
• 分类号: TN913.24
• 字数: 1509字
• 语种: 中文
• DOI: 10.3969/j.issn.0490-6756.2005.03.015

摘要

提出了一种新颖的2-近似启发式算法,对具有切换时延的光交换机进行调度.算法主要包含两步操作:匹配选择和权重判决.匹配选择通过贪心算法实现,它决定了交换机内核的配置情况;权重判决确定了交换内核配置的持续时间,其实现机理为:对于给定的匹配,所选择的权重要使得剩余业务矩阵的估计成本为最优.该算法的时间复杂度为O(N2loN).相对于最优调度算法来说,此算法理论上可保证2近似,即性能至多比最优调度恶化2倍.仿真结果表明:此文算法几乎可以逼近最优调度,比Adjust和Double算法更能自适应于各种变化的业务方式.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张治中	重庆邮电学院通信工程学院	231	1085	14.0	24.0
2	李季碧	重庆邮电学院通信工程学院	28	79	5.0	7.0
3	毛期俭	重庆邮电学院通信工程学院	31	121	6.0	9.0