Optical Burst Switching(OBS) is a promising paradigm for the next-generation Internet. In OBS, a key problem is to schedule bursts on wavelength channels whose bandwidth may become fragmented with the so-called void (or idle) intervals when attempting to reduce the burst loss with both fast and bandwidth efficient algorithms. Till date, only two scheduling algorithms, called Horizon and LAUC-VF, have been proposed, which trade off bandwidth efficiency with fast running time and vice versa. In this paper, I propose several novel algorithms for scheduling bursts in OBS networks with and without Fiber Delay Lines (FDLs). In networks without FDLs, our proposed Min- SV algorithm can schedule a burst successfully in O(log m) time, where m is the total number of void intervals, as long as there are suitable void intervals.

1. M. Yoo and C. Qiao, “A high speed protocol for bursty traffic in optical networks,” SPIE’s All-Optical Communication Systems:Architecture, Control and Protocol Issues, vol. 3230, pp. 79–90, Nov, 1997. C. Qiao and M. Yoo, “Optical burst switching(obs)-a new paradigm for an optical internet,” Journal High Speed Networks, vol. 8, pp. 69–84, 1999. Y. Xiong, M. Vandenhoute, and H.C. Cankaya, “Control architecture in optical burst-switched wdm networks,” IEEE Journal on Selected Areas in Communications, vol. 18, pp. 1838–1851, 2000. J.Turner, “Terabit burst switching,” Journal High Speed Networks, vol. 8, pp. 3–16, 1999. L. Xu, H. Perros, and G. Rouskas, “Techniques for optical packet switching and optical burst switching,” IEEE Communications Magazine, vol. 39,no.1, pp. 136–142, 2001. Andrea Detti and Marco Listanti, “Impact of segments aggregation on tcp reno flows in optical burst switching networks,” in IEEE Infocom 2002, pp. 1803–1812. Ching-Fang Hsu, Te-Lung Liu, and Nen-Fu Huang, “Per

Optical Burst Switching(OBS) Fiber Delay Lines (FDLs)