Two-step scheduling framework for space-wavelength modular optical interconnection networks
- 17 December 2010
- journal article
- research article
- Published by Institution of Engineering and Technology (IET) in IET Communications
- Vol. 4 (18) , 2155-2165
Abstract
Current interconnection architectures based on electronics are approaching their physical limitations especially in terms of interconnection wiring and power density. To overcome these issues, the flexibility and the scalability of optical technologies can be exploited. This paper considers a modular optical interconnection architecture that consists of multiple cards, supporting a fixed number of ports and interconnected through a passive optical backplane. A two-step scheduling framework (TSS) is proposed, which exploits the modularity of the architecture and the existing scheduling algorithms, while satisfying the peculiar scheduling constraints of the architecture. In TSS, an intra-card step decides the wavelength switching configuration and then an inter-card step decides the space switching configuration. Each step can be run in parallel, on the cards and on the wavelengths, respectively. TSS is compared against a single-step scheduler suitable for non-modular architectures, under different traffic patterns and architecture configurations. TSS performs better in terms of lower packet delay, higher throughput and lower computational complexity. Finally, the possibility of increasing the packet transfer rate (transfer speedup) can be included in TSS without additional complexity and is especially beneficial for the bursty and skewed traffic patterns, typically experienced in real scenarios.Keywords
This publication has 18 references indexed in Scilit:
- Can Simple Optical Switching Fabrics Scale to Terabit per Second Switch Capacities?Journal of Optical Communications and Networking, 2009
- AA-Sort: A New Parallel Sorting Algorithm for Multi-Core SIMD Processors16th International Conference on Parallel Architecture and Compilation Techniques (PACT 2007), 2007
- Logarithmic Delay for $N \times N$ Packet Switches Under the Crossbar ConstraintIEEE/ACM Transactions on Networking, 2007
- Optical switch fabrics for ultra-high-capacity IP routersJournal of Lightwave Technology, 2003
- DISA: a robust scheduling algorithm for scalable crosspoint-based switch fabricsIEEE Journal on Selected Areas in Communications, 2003
- Web search for a planet: the google cluster architectureIEEE Micro, 2003
- Birkhoff-von Neumann input-buffered crossbar switches for guaranteed-rate servicesIEEE Transactions on Communications, 2001
- RPA: a flexible scheduling algorithm for input buffered switchesIEEE Transactions on Communications, 1999
- The iSLIP scheduling algorithm for input-queued switchesIEEE/ACM Transactions on Networking, 1999
- Achieving 100% throughput in an input-queued switchIEEE Transactions on Communications, 1999