Scheduled System Maintenance:
On May 6th, system maintenance will take place from 8:00 AM - 12:00 PM ET (12:00 - 16:00 UTC). During this time, there may be intermittent impact on performance. We apologize for the inconvenience.
By Topic

Constructing N -to- N Shared Optical Queues With Switches and Fiber Delay Lines

Sign In

Cookies must be enabled to login.After enabling cookies , please use refresh or reload or ctrl+f5 on the browser for the login options.

The purchase and pricing options are temporarily unavailable. Please try again later.
3 Author(s)
Xiaoliang Wang ; Dept. of Comput. Sci. & Technol., Nanjing Univ., Nanjing, China ; Xiaohong Jiang ; Pattavina, A.

All-optical router has been considered as a natural choice to keep pace with growing fiber link capacity. One main research issue of all-optical router is the design of optical queues with the same flexibility as their electronic counterparts, and some recent works have proved the feasibility of using optical switches and fiber delay lines (SDL) to emulate the electronic queues. In this paper, we focus on the SDL-based construction of N -to- N shared optical queue, a more efficient queue structure in comparison with the dedicated input and output queues. The construction we consider consists of a crossbar switch of size (N + M) × (N + M), where N inputs (outputs) are reserved for external arrivals (departures), and M fiber delay lines are connected from the remaining M outputs back to the remaining M inputs. We first show that by setting the length ri of fiber delay line i as ri = 1 + [(1 - 1) mod N], i = 1, . . . M, and scheduling packets properly among these delay lines, such a construction can work as a non- idling first in first out (FIFO) shared queue of size B = Σi=1M ri. We further extend our work to the design of more general shared buffer, where the packets can be stored for an arbitrary time and may depart in a non-FIFO order.

Published in:

Information Theory, IEEE Transactions on  (Volume:58 ,  Issue: 6 )