| 可变长光分组交换的短包优先调度 |
| |
| 引用本文： | 刘焕淋,陈前斌.可变长光分组交换的短包优先调度[J].重庆邮电学院学报(自然科学版),2007(1). |
| |
| 作者姓名： | 刘焕淋 陈前斌 |
| |
| 作者单位： | 重庆邮电大学通信与信息工程学院，重庆大学光电技术及系统教育部重点实验室 重庆400044，重庆邮电大学通信与信息工程学院，重庆400065，重庆400065 |
| |
| 摘 要： | 为了解决因可变长光分组交换的输出队头阻塞问题造成分组的平均排队时延增加,分析了可变长分组的长度分布特点,提出了基于抢占方式的短包优先调度(PSPF)算法,以减少分组在输入排队中的平均等待时间。在PSPF算法中,短包可以抢占长包的传输时间而获得优先服务。分析和仿真结果表明当到达业务负载较低或中等程度时,采用PSPF算法可使短包的平均排队时延接近0,所有分组的平均等待时延减小,还保证了实时性TCP业务较低的平均等待时延。
|
| 关 键 词： | 光分组交换 抢占式短包优先调度算法 平均等待时延 光纤延迟线 |
Short packet first scheduling for variable length optical packet switching |
| |
| LIU Huan-lin ,CHEN Qian-bin.Short packet first scheduling for variable length optical packet switching[J].Journal of Chongqing University of Posts and Telecommunications(Natural Sciences Edition),2007(1). |
| |
| Authors: | LIU Huan-lin CHEN Qian-bin |
| |
| Affiliation: | LIU Huan-lin 1,2,CHEN Qian-bin1 |
| |
| Abstract: | In order to solve the problem of the average queue delay increase caused by the packets block of the output queue header in the variable length optical packet switching, the characteristics of variable length packet is analyzed and the preemptive short packets first (PSPF) algorithm for reducing the total packet waiting time in the input queue is proposed. In PSPF algorithm, the short packet can preempt the transmission time of the long packet and be served first. The analysis and the simulation show that the PSPF algorithm can reduce the average waiting time of the short packet to zero and decrease the total packet average waiting time largely. In addition, PSPF algorithm can guarantee the low average waiting delay for the real time TCP traffic implementation. |
| |
| Keywords: | optical packet switching preemptive short packets first scheduling algorithm average waiting delay fiber delay line |
| 本文献已被 CNKI 等数据库收录！ |
