| 光分组交换的最小开销调度法 |
| |
| 引用本文： | 李季碧,毛期俭,张治中.光分组交换的最小开销调度法[J].重庆邮电学院学报(自然科学版),2006,18(2):178-182. |
| |
| 作者姓名： | 李季碧 毛期俭 张治中 |
| |
| 作者单位： | 重庆邮电学院,重庆400065 |
| |
| 基金项目： | 重庆市教委基金（040502;040504;KJ050504）;重庆市科委基金（2005BB8066）;重庆邮电学院教改基金（0970101） |
| |
| 摘 要： | 在光交换机中调度光分组时，其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题，提出了一种基于漏桶的新算法-业务穷尽匹配（traffic exhaust matching，TEM）算法，其时间复杂度为O（N^2），并能实现100％的吞吐量。与已有的ADJUST和DOUBLE算法比较，仿真表明TEM在时间复杂度及传输时延方面更具有优越性。
|
| 关 键 词： | 光分组交换 最小时延 切换时延 调度算法 |
| 文章编号： | 1004-5694（2006）02-0178-05 |
| 收稿时间： | 2005-07-04 |
| 修稿时间： | 2006-01-09 |
Minimum overhead scheduling of optical packet switches |
| |
| LI Ji-bi, MAO Qi-jian, ZHANG Zhi-zhong.Minimum overhead scheduling of optical packet switches[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2006,18(2):178-182. |
| |
| Authors: | LI Ji-bi MAO Qi-jian ZHANG Zhi-zhong |
| |
| Institution: | Chongqing University of Posts and Telecommunications, Chongqing 400065, P. R. China |
| |
| Abstract: | During scheduling optical packetsin an optical switch, the main problem focus on finding a schedule to send all packets to the output ports in minimum makespan,whichinclude the actualtraffic-sending time and the reconfiguration delay.In order to attain this ai m,a new Traffic Ex-haust Matching(TEM) algorithmbased onleaky bucket is presentedinthis paper.The time com-plexity of this novel algorithmis O(N2)and it can achieve 100 %throughput.Si mulation resultsdemonstrate that TEMis superior to other algorithms such as ADJUSTand DOUBLEin terms of traffic transmission delay and time complexity. |
| |
| Keywords: | optical packet switches mini mum overhead reconfiguration delay scheduling algo-rithm |
| 本文献已被 CNKI 维普 等数据库收录！ |
