TY - JOUR 
A1 - Pavón Mariño, Pablo
AU - García Haro, Juan
AU - Jajszczyk, Andrzej
T1 - Parallel Desynchronized Block Matching: A Feasible Scheduling Algorithm for the Input-Buffered Wavelength-Routed Switch
Y1 - 2007
SN - 1389-1286
UR - http://hdl.handle.net/10317/1536
AB - The input-buffered wavelength-routed (IBWR) switch is a promising switching architecture for slotted optical packet switching (OPS) networks. The benefits of the IBWR fabric are a better scalability and lower hardware cost, when compared to output buffered OPS proposals. A previous work characterized the scheduling problem of this architecture as a type of matching problem in bipartite graphs. This characterization establishes an interesting relation between the IBWR scheduling and the scheduling of electronic virtual output queuing switches. In this paper, this relation is further explored, for the design of feasible IBWR scheduling algorithms, in terms of hardware implementation and execution time. As a result, the parallel desynchronized block matching (PDBM) algorithm is proposed. The evaluation results presented reveal that IBWR switch performance using the PDBM algorithm is close to the performance bound given by OPS output buffered architectures. The performance gap is especially small for dense wavelength division multiplexing (DWDM) architectures.
KW - Ingeniería Telemática
KW - Conmutación de paquetes ópticos
KW - Programación de algoritmos
KW - Evaluación del rendimiento
KW - Optical Packet Switching
KW - Scheduling algorithms
KW - Performance evaluation
LA - eng
PB - Elsevier
ER -