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

摘要：

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

关键词：光分组交换、最小时延、切换时延、调度算法

所属期刊栏目：18

分类号：TN916.5

资助基金：重庆市教委资助项目040502;040504;KJ050504;重庆市科委研究项目2005BB2066;重庆邮电学院校科研和教改项目0970101

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

页数：共5页

页码：178-182