Parallel Desynchronized Block Matching: A Feasible Scheduling Algorithm for the Input-Buffered Wavelength-Routed Switch
Compartir
Estadísticas
Ver Estadísticas de usoMetadatos
Mostrar el registro completo del ítemGrupo de investigación
Grupo de Ingeniería Telemática (GIT)Área de conocimiento
Ingeniería TelemáticaPatrocinadores
This 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.Fecha de publicación
2007-10Editorial
ElsevierCita bibliográfica
PAVÓ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-1286Revisión por pares
SíPalabras clave
Conmutación de paquetes ópticosProgramación de algoritmos
Evaluación del rendimiento
Optical Packet Switching
Scheduling algorithms
Performance evaluation
Resumen
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 ...
Colecciones
- Artículos [1768]
El ítem tiene asociados los siguientes ficheros de licencia:
Redes sociales