Feedforward SDL Constructions of Output-Buffered Multiplexers and Switches with Variable Length Bursts

Abstract— In this paper, we study the problem of exact emulation of two types of optical queues: (i) N-to-1 output-buffered multiplexers with variable length bursts, and (ii) N × N outputbuffered switches with variable length bursts. For both queues, the delay of a packet is known upon its arrival. As such, one can emulate such queues by finding a delay path that yields the exact delay for each packet. For emulating the delay of a packet in such queues, in this paper we consider a mutlistage feedforward network with optical crossbar Switches and fiber Delay Lines (SDL). For any fixed delay d, there exist multiple delay paths in such a network. A delay path is feasible if it satisfies the following three constraints: (i) conflict constraint: no more than one packet can be scheduled at the same input/output ports of each crossbar switch at the same time, (ii) causality constraint: no packet can be scheduled before its arrival, and (iii) strong contiguity constraint: packets in th...

• Type: Conference
• Year: 2007
• Where: INFOCOM
• Authors: Yi-Ting Chen, Cheng-Shang Chang, Jay Cheng, Duan-Shin Lee, C.-C. Huang
• Keywords: Communications, Delay Lines, Delay Path, INFOCOM 2007, fiber Delay Lines