Time blocking analysis in time-driven switching networks

Viet Thang Nguyen, Renato Lo Cigno, Yoram Ofek, Miklos Telek

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

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.

Original languageEnglish
Title of host publicationINFOCOM 2008
Subtitle of host publication27th IEEE Communications Society Conference on Computer Communications
Pages2476-2484
Number of pages9
DOIs
Publication statusPublished - Sep 15 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Publication series

NameProceedings - IEEE INFOCOM
ISSN (Print)0743-166X

Other

OtherINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications
CountryUnited States
CityPhoenix, AZ
Period4/13/084/18/08

Keywords

  • Blocking probability analysis
  • Combinatorial analysis
  • Fractional lambda switching
  • Optical networks
  • Pipeline forwarding
  • Sub-lambda switching
  • Time-driven switching

ASJC Scopus subject areas

  • Computer Science(all)
  • Electrical and Electronic Engineering

Fingerprint Dive into the research topics of 'Time blocking analysis in time-driven switching networks'. Together they form a unique fingerprint.

  • Cite this

    Nguyen, V. T., Lo Cigno, R., Ofek, Y., & Telek, M. (2008). Time blocking analysis in time-driven switching networks. In INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications (pp. 2476-2484). [4509838] (Proceedings - IEEE INFOCOM). https://doi.org/10.1109/INFOCOM.2007.243