Parallel Desynchronized Block Matching: A Feasible Scheduling Algorithm for the Input-Buffered Wavelength-Routed Switch
MetadataShow full item record
Research GroupGrupo de Ingeniería Telemática (GIT)
Knowledge AreaIngeniería Telemática
SponsorsThis research has been funded by the Spanish MCyT grant TEC2004-05622-C04-02/TCM (ARPaq). Authors would like to thank also the COST 291 action and the e-Photon/ONe+ European Network of Excellence.
Bibliographic CitationPAVÓN MARIÑO, P. GARCÍA HARO, J., JAJSZCYK, A. Parallel Desynchronized Block Matching: A Feasible Scheduling Algorithm for the Input-Buffered Wavelength-Routed Switch. Computer Networks, 51 (15): 4270-4283, October 2007. ISSN 1389-1286
KeywordsConmutación de paquetes ópticos
Programación de algoritmos
Evaluación del rendimiento
Optical Packet Switching
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 ...
- Artículos 
The following license files are associated with this item: