Time blocking analysis in time-driven switching networks

Viet Thang Nguyen, Renato Lo Cigno, Yoram Ofek, M. 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 publicationProceedings - IEEE INFOCOM
Pages2476-2484
Number of pages9
DOIs
Publication statusPublished - 2008
EventINFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications - Phoenix, AZ, United States
Duration: Apr 13 2008Apr 18 2008

Other

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

Fingerprint

Switching networks
Blocking probability
Scheduling
Pipelines

Keywords

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

ASJC Scopus subject areas

  • Electrical and Electronic Engineering
  • Hardware and Architecture

Cite this

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

Time blocking analysis in time-driven switching networks. / Nguyen, Viet Thang; Lo Cigno, Renato; Ofek, Yoram; Telek, M.

Proceedings - IEEE INFOCOM. 2008. p. 2476-2484 4509838.

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

Nguyen, VT, Lo Cigno, R, Ofek, Y & Telek, M 2008, Time blocking analysis in time-driven switching networks. in Proceedings - IEEE INFOCOM., 4509838, pp. 2476-2484, INFOCOM 2008: 27th IEEE Communications Society Conference on Computer Communications, Phoenix, AZ, United States, 4/13/08. https://doi.org/10.1109/INFOCOM.2007.243
Nguyen VT, Lo Cigno R, Ofek Y, Telek M. Time blocking analysis in time-driven switching networks. In Proceedings - IEEE INFOCOM. 2008. p. 2476-2484. 4509838 https://doi.org/10.1109/INFOCOM.2007.243
Nguyen, Viet Thang ; Lo Cigno, Renato ; Ofek, Yoram ; Telek, M. / Time blocking analysis in time-driven switching networks. Proceedings - IEEE INFOCOM. 2008. pp. 2476-2484
@inproceedings{89fdba93956a43f29f966b675414bd73,
title = "Time blocking analysis in time-driven switching networks",
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 = "Blocking probability analysis, Combinatorial analysis, Fractional lambda switching, Optical networks, Pipeline forwarding, Sub-lambda switching, Time-driven switching",
author = "Nguyen, {Viet Thang} and {Lo Cigno}, Renato and Yoram Ofek and M. Telek",
year = "2008",
doi = "10.1109/INFOCOM.2007.243",
language = "English",
isbn = "9781424420261",
pages = "2476--2484",
booktitle = "Proceedings - IEEE INFOCOM",

}

TY - GEN

T1 - Time blocking analysis in time-driven switching networks

AU - Nguyen, Viet Thang

AU - Lo Cigno, Renato

AU - Ofek, Yoram

AU - Telek, M.

PY - 2008

Y1 - 2008

N2 - 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.

AB - 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.

KW - Blocking probability analysis

KW - Combinatorial analysis

KW - Fractional lambda switching

KW - Optical networks

KW - Pipeline forwarding

KW - Sub-lambda switching

KW - Time-driven switching

UR - http://www.scopus.com/inward/record.url?scp=51349138838&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=51349138838&partnerID=8YFLogxK

U2 - 10.1109/INFOCOM.2007.243

DO - 10.1109/INFOCOM.2007.243

M3 - Conference contribution

AN - SCOPUS:51349138838

SN - 9781424420261

SP - 2476

EP - 2484

BT - Proceedings - IEEE INFOCOM

ER -