具有切换时延的异步光分组交换调度方案

摘要：

光交换结构有同步和异步两种工作方式,同步算法已经很多了,但异步调度算法却研究得较少.针对这种情况,提出了一个新的异步调度算法--LETF算法.证明了LETF算法在有两个输出端口时为最优调度算法,并进一步证实在多输出端口时,该算法为2近似调度算法.理论分析和仿真表明,LETF算法的时间复杂度为O(N),能达到100%吞吐量.一般情况下,在加速比最小时能无限接近于最优调度.

关键词：异步光交换、切换时延、调度算法

所属期刊栏目：19

分类号：TN915

资助基金：重庆市教委资助项目040504;KJ050504;040502;Chongqing Science & Technology Commission2005BB2066

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

页数：共6页

页码：108-113