The Internet Protocol (IP) plays a dominant role in current networking technologies and the Wavelength Division Multiplexing (WDM) technology provides tremendous bandwidth. The IP-over-WDM is becoming the right choice for Next-Generation Internet networks where Optical Burst Switches (OBS) is a promising technique to bridge the gap between IP and WDM. However, traditional OBS scheduling algorithms either have low computational complexity with high burst dropping probability or high computational complexity with low burst dropping probability. A critical design issue in OBS is how to reduce burst dropping probability as a result of resource contention using a high performance scheduling algorithm. We present an ultra-fast a hardware-based Slotted Wavelength Assignment Pipeline (SWAP) scheduler which integrates the merits of both low computational complexity and low burst dropping probability. The key idea is to maintain all scheduled data bursts and void intervals in a binary representation. Then, fast hardware logic operations are performed to schedule incoming data bursts without the need to traverse and search all scheduled bursts in all channels. The new approach provides an effective optical burst switching for variable-length bursts with low computational complexity compared to existing scheduling algorithms.
Muhammad Anan has M.S. in Electrical and Computer Engineering from the University of Missouri-Columbia and M.S. in Computer Science from Kansas University in 1999 and 2003 respectively. Currently, he is working towards completing his Ph.D. at the University of Missouri-Kansas City. He was a Software Engineer with Sprint Telecommunications Corp. and IBM where he worked as part of the network service assurance and broadband network management development teams. His research interests include optical networking, QoS, routing, performance analysis and evaluation of high-speed computer and telecommunication networks. He is a member of IEEE.
Personal website: http://m.web.umkc.edu/mta71b/