Construction of Subexponential-Size Optical Priority Queues with Switches and Fiber Delay Lines
2
Citation
25
Reference
10
Related Paper
Citation Trend
Abstract:
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 $\boldsymbol{(M+2)\times (M+2)}$ optical crossbar Switch and $\boldsymbol{M}$ fiber Delay Lines (SDL) connecting $\boldsymbol{M}$ inputs and $\boldsymbol{M}$ outputs of the switch. We propose a novel construction of an optical priority queue with buffer $\boldsymbol{2^{\Theta(\sqrt{M})}}$, which improves substantially over all previous constructions that only have buffers of $\boldsymbol{O(M^c)}$ size for constant integer $\boldsymbol{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.Demultiplexer
Basis (linear algebra)
Cite
Citations (124)
Following the fast development of space science technology, the data transfer system of spacecraft becomes more and more complex. Traditional multiplexer only supports one or two types of services, and its multiplexing method and scheduling strategy can not be changed during the space mission. Using the advance orbit system suggested by CCSDS, this paper introduces a method to design a reconfigurable multiplexer which supports four types of services and is compatible for three multiplexing methods. The multiplexer’s multiplexing method and scheduling strategy can be reconfigured by the registers which makes the multiplexer high flexible.
Cite
Citations (1)
In this paper we give an overview on the status of devices for analog multiplexing and demultiplexing and experimental results in general and on the results achieved within the ECSEL Taranto project.
Time-division multiplexing
Cite
Citations (2)
This paper considers the problem of performance analysis for the multiplexer, when homogeneous periodic on-off sources are statistically multiplexed. Periodic on-off source model is defined that on-period and off-period are repeated by once in a deterministic periodic time and in on-period, cell arrives with deterministic time interval. In order to reflect periodicity of source model, we consider two multiplexing situation, such as random multiplexing and synchronized multiplexing. In both case, we obtain the overload-period distribution in the multiplexer, and an approximate method using the overload period distribution is suggested for obtaining the CLP(Cell Loss Probability) in the buffer of the multiplexer. A numerical example using MPEG-I real traffic samples and the results are also presented.Keywords: multiplexer, traffic shaper, periodic on-off sources, video traffic sources
Cite
Citations (0)
Relocation
Bus priority
SIGNAL (programming language)
Cite
Citations (1)
In a multichannel picture transmission system data rate reduction can be achieved by multiplexing. The multiplexer essentially consists of a switch which interconnects a particular scanner to the transmission channel. The position of the switch is controlled by features such as significant changes derived from the pictures to be transmitted. Economy seems favorable due to the sharing of most of the equipment.
Cite
Citations (2)
A five-mode densely packed waveguide array and (de)multiplexer on Si are demonstrated for mode division multiplexing. Insertion losses of −0.8dB and cross-talks of −22dB have been obtained experimentally for a device with multiplexing and de-multiplexing structures.
Waveguide
Optical add-drop multiplexer
Time-division multiplexing
Mode (computer interface)
Cite
Citations (0)
The mapping and multiplexing unit is a very important part of SDH Add_Drop Multiplexer and Terminal Multiplexer. This paper introduced how to realize SDH mapping and multiplexing in SDH Add_Drop Multiplexer with a new SDH mapping device which supports 21 E1 ports.
Time-division multiplexing
Cite
Citations (0)
Proposes a new calendar queue which can improve the conventional calendar queue's performance over uneven event distributions. A calendar queue is a multi-list priority queue which is frequently employed in discrete event simulations as the global event list, since its performance shows O(1) time complexity. For O(1) performance, calendar queues maintain only a small number of events at each list of their multi-list by constantly adjusting their multi-list size depending on the number of enqueued events and redistributing events over the newly resized multi-list. Calendar queues, however, perform poorly over skewed event distributions. Our proposed calendar queue can reduce the conventional calendar queue's sensitivity to event distributions by adding two new mechanisms. The first mechanism constantly measures the event distribution and, according to the measured metrics, reconfigures the calendar queue's multi-list to maintain O(1) performance even for uneven distributions. The second mechanism adopts an additional data structure to save the time wasted in frequent resizing of calendar queues. Our conducted experiments show that our calendar queue can achieve more than a 10-fold speedup for uneven event distributions while maintaining the same performance for other distributions.
Discrete-Event Simulation
Multilevel queue
Cite
Citations (4)
The possibility of creating a fibre multiplexer/demultiplexer with large-scale multiplexing without any basic restrictions on the number of channels and the spectral spacing between them is shown. The operating capacity of a fibre multiplexer based on a four-fibre array ensuring a spectral spacing of 0.7 pm (~ 10 GHz) between channels is demonstrated.
Demultiplexer
Optical add-drop multiplexer
Cite
Citations (0)