Optimization Scheduling for Optical Burst Switching Networks with Wavelength Conversion

摘要

Optical Burst Switching (OBS) is a promising solution for the future Internet backbone. In OBS network a key issue is data channel scheduling. In this paper we propose a channel scheduling scheme to optimize channel utilization for OBS networks with wavelength conversion. The channel scheduling problem is mapped to a problem of finding A-colorable subgraph of weight interval graph. The problem is formulated as an integer linear programming problem, which is solvable in polynomial time. Simulation results show that both channel utilization and bit loss probability performance improve compared with existing scheduling schemes.