To search, Click below search items. |
| All Published Papers Search Service |
|
|
|
Title |
Scheduling Algorithm and Evaluating Performance of a Novel 3D-VOQ switch |
|
Author |
Ding-Jyh Tsaur, Hsuan-Kuei Cheng, Chia-Lung Liu, Woei Lin |
| Citation |
Vol. 6 No. 3 pp. 25-34 |
|
Abstract |
This paper studies scheduling algorithms and evaluates the performance of high-speed switching systems. A novel architecture for three-dimensional Virtual Output Queue (3D-VOQ) switches is proposed with a suitable scheduling algorithm to improve the competitive transfer of service. This 3D-VOQ switch, which exactly emulates an output-queued switch with a broad class of service scheduling algorithms, requires no speedup, independently of its incoming traffic pattern and switch size. First, an N×N 3D-VOQ switch is proposed. In this contention-free architecture, the head-of-line problems are eliminated using a few virtual output queues (VOQ) from input ports and the output sides were arranged using sufficient separate queues. Next, a Small Time-to-leave Cell First (STCF) algorithm is proposed to generate a stable many-to-many assignment. Finally, analysis and simulation confirm the performance of 3D-VOQ and its satisfying high/low QoS requirements. |
|
Keywords |
QoS guarantees, Virtual Output Queue (VOQ), switching system, packet switching, 3D-VOQ. |
|
URL |
