| 光分组交换的最小开销调度法 |
| |
| 引用本文： | 李季碧,毛期俭,张治中.光分组交换的最小开销调度法[J].重庆邮电大学学报(自然科学版),2006,18(2):178-182. |
| |
| 作者姓名： | 李季碧 毛期俭 张治中 |
| |
| 作者单位： | 重庆邮电学院,重庆,400065;重庆邮电学院,重庆,400065;重庆邮电学院,重庆,400065 |
| |
| 基金项目： | 重庆市教委资助项目;重庆市科委研究项目;重庆邮电学院校科研和教改项目 |
| |
| 摘 要： | 在光交换机中调度光分组时%其核心问题是找到一种调度算法以使分组在交换机中的时延最小（其时延包
括业务实际通过交换机所需要的时间以及配置交换矩阵所用的开销）。针对上述问题%提出了一种基于漏桶的新
算法--业务穷尽匹配（traffic exhaust matching，TEM）算法，其时间复杂度为O（N2），并能实现!100%的吞吐量。
与已有的ADJUST和DOUBLE算法比较，仿真表明TEM在时间复杂度及传输时延方面更具有优越性。
|
| 关 键 词： | 光分组交换 最小时延 切换时延 调度算法 |
| 文章编号： | 1004-5694(2006)02-0178-05 |
| 收稿时间： | 7/4/2005 12:00:00 AM |
| 修稿时间： | 2005年7月4日 |
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,2006,18(2):178-182. |
| |
| Authors: | LI Ji-bi MAO Qi-jian ZHANG Zhi-zhong |
| |
| Abstract: | During scheduling optical packets in an optical switch, the main problem focus on finding a schedule to send all packets to the output ports in minimum makespan, which include the actual traffic-sending time and the reconfiguration delay. In order to attain this aim, a new Traffic Exhaust Matching (TEM) algorithm based on leaky bucket is presented in this paper. The time complexity of this novel algorithm is O(N2) and it can achieve 100% throughput. Simulation results demonstrate that TEM is superior to other algorithms such as ADJUST and DOUBLE in terms of traffic transmission delay and time complexity. |
| |
| Keywords: | optical packet switches minimum overhead reconfiguration delay scheduling algorithm |
| 本文献已被 万方数据 等数据库收录！ |
| 点击此处可从《重庆邮电大学学报(自然科学版)》浏览原始摘要信息 |
| 点击此处可从《重庆邮电大学学报(自然科学版)》下载免费的PDF全文 |
