Construction of Subexponential-Size Optical Priority Queues with Switches and Fiber Delay Lines

04/26/2019
by   Bin Tang, et al.
0

All-optical switching has been considered as a natural choice to keep pace with growing fiber link capacity. One key research issue of all-optical switching is the design of optical buffers for packet contention resolution. One of the most general buffering schemes is optical priority queue, where every packet is associated with a unique priority upon its arrival and departs the queue in order of priority, and the packet with the lowest priority is always dropped when a new packet arrives but the buffer is full. In this paper, we focus on the feedback construction of an optical priority queue with a single (M+2)× (M+2) optical crossbar Switch and M fiber Delay Lines (SDL) connecting M inputs and M outputs of the switch. We propose a novel construction of an optical priority queue with 2^Θ(√(M)) buffer, which improves substantially over all previous constructions that only have buffers of O(M^c) size for some constant c. The key ideas behind our construction include (i) the use of first in first out multiplexers, which admit efficient SDL constructions, for feeding back packets to the switch instead of fiber delay lines, and (ii) the use of a routing policy that is similar to self-routing, where each packet entering the switch is routed to some multiplexer mainly determined by the current ranking of its priority.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
12/31/2017

Efficient priority queueing routing strategy on mobile networks

Mobile networks are intriguing in recent years due to their practical im...
research
12/07/2020

Breaking the Barrier of 2 for the Competitiveness of Longest Queue Drop

We consider the problem of managing the buffer of a shared-memory switch...
research
12/31/2017

Effective usage of random routing on networks of mobile agents

Most existing routing strategies to improve transport efficiency have li...
research
05/26/2017

Optimum Transmission Window for EPONs with Gated-Limited Service

This paper studies the Ethernet Passive Optical Network (EPON) with gate...
research
05/08/2019

Algorithms for Grey-Weighted Distance Computations

With the increasing size of datasets and demand for real time response f...
research
09/19/2019

Simultaneous Progressing Switching Protocols for Timing Predictable Real-Time Network-on-Chips

Many-core systems require inter-core communication, and network-on-chips...
research
12/16/2019

A Simulation Based Performance Evaluation of Optical Ethernet Switch

With the advent of several new Cloud Radio Access Network (C-RAN) techno...

Please sign up or login with your details

Forgot password? Click here to reset