DocumentCode :
3346833
Title :
Time Blocking Analysis in Time-Driven Switching Networks
Author :
Viet-Thang Nguyen ; Telek, M.
Author_Institution :
DISI, Trento Univ., Trento
fYear :
2008
fDate :
13-18 April 2008
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;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
INFOCOM 2008. The 27th Conference on Computer Communications. IEEE
Conference_Location :
Phoenix, AZ
ISSN :
0743-166X
Print_ISBN :
978-1-4244-2025-4
Type :
conf
DOI :
10.1109/INFOCOM.2008.243
Filename :
4509838
Link To Document :
بازگشت