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

摘要：

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

关键词：光交换机、切换时延、抢占式调度、贪心算法

所属期刊栏目：42

分类号：TN913.24

资助基金：重庆市教委资助项目040504 and 040502

在线出版日期：2005-07-21（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：508-512