Title :
Time Blocking Analysis in Time-Driven Switching Networks
Author :
Viet-Thang Nguyen ; Telek, M.
Author_Institution :
DISI, Trento Univ., Trento
Abstract :
This paper presents a general closed-form analysis of the time-blocking probability in time-driven switching networks. Time-blocking occurs when transmission resources are available in both input and output, but there is no schedule, i.e., input and output resources are outside a pre-defined maximum scheduling delay that is allowed between them. This situation may happen in architectures based on pipeline forwarding of packets. The main constraints affecting the schedulability of resources are the load and the maximum scheduling delay. The analysis yields the exact blocking probabilities for all possible scheduling delays and under all load conditions for a node in isolation, as well as initial results for a network of nodes.
Keywords :
optical fibre networks; optical switches; probability; scheduling; fractional lambda switching; maximum scheduling delay; optical fibre network; pipeline packet forwarding; sub-lambda switching; time blocking probability analysis; time-driven switching network; Delay; Frequency synchronization; Global Positioning System; Packet switching; Peer to peer computing; Pipelines; Switches; Switching circuits; Synchronous digital hierarchy; Telecommunication switching;
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
Print_ISBN :
978-1-4244-2025-4
DOI :
10.1109/INFOCOM.2008.243