Sciweavers

ISCC
2008
IEEE

Scheduling high-rate sessions in Fractional Lambda Switching networks: Algorithm and analysis

14 years 5 months ago
Scheduling high-rate sessions in Fractional Lambda Switching networks: Algorithm and analysis
This work addresses the high-rate session scheduling problem in Fractional Lambda Switching (FλS) networks. With its global phase synchronization and pipeline forwarding (PF) operation, FλS offers promising network performance and scalability over its competitors, e.g., Time Division Multiplexing (such as SONET/SDH) and Wavelength Division Multiplexing (WDM). Yet, Non-Immediate Forwarding (NIF) brings challenging complexity to session scheduling, where other known scheduling methods (e.g. RWTA) are not applicable. A forwarding graph is used to wholly examine the huge schedule space for an end-to-end high-rate NIF session. An efficient scheduling algorithm, eSSM, is proposed to explore all possibilities on the graph and present the optimized non-blocking schedule. Complexity bounds are then devised analytically and experimentally verified under specific circumstances. A low-complexity heuristic is proposed to avoid the complexity of eSSM in low-load networks.
Thu-Huong Truong, Mario Baldi, Yoram Ofek
Added 31 May 2010
Updated 31 May 2010
Type Conference
Year 2008
Where ISCC
Authors Thu-Huong Truong, Mario Baldi, Yoram Ofek
Comments (0)