Title | ||
---|---|---|
Using a Single Switch with O(M) Inputs/Outputs for the Construction of an Optical Priority Queue with O(M3) Buffer |
Abstract | ||
---|---|---|
In this paper, we consider the construction of an optical priority queue with a single (M+1)times(M+1) switch and M fiber delay lines. The M fiber delay lines are connected from M outputs of the switch back to M inputs of the switch, leaving one input (resp. output) of the switch for the input (resp. output) of the priority queue. It was known that with an appropriate choice of the lengths of the delay lines, such a construction can be used for exact emulation of an optical priority queue with O(M2) buffer size. In this paper, we show that the buffer size can be further extended to O(M3) using the same construction. The improvement relies on establishing a partial ordering for all the packets stored in the delay lines. |
Year | DOI | Venue |
---|---|---|
2007 | 10.1109/INFCOM.2007.309 | INFOCOM |
Keywords | DocType | ISSN |
optical buffers,packet switching,single switch,optical priority queue,optical delay lines,O(M3) buffer,optical fibre communication,queueing theory,optical communication equipment,partial ordering,fiber delay lines,optical packet switching,optical switches | Conference | 0743-166X |
ISBN | Citations | PageRank |
1-4244-1047-9 | 5 | 0.52 |
References | Authors | |
8 | 4 |
Name | Order | Citations | PageRank |
---|---|---|---|
Hsien-Chen Chiu | 1 | 27 | 2.48 |
Cheng-Shang Chang | 2 | 2392 | 246.97 |
Jay Cheng | 3 | 153 | 14.40 |
Duan-Shin Lee | 4 | 670 | 71.00 |