Strictly Nonblocking Multirate logd(N,m,p) Networks

Frank K. Hwang; He Yong; Yang Wang

doi:10.1137/s0097539703433158

ScienceGate Book Chapters

JOURNAL ARTICLE

Strictly Nonblocking Multirate log_d(N,m,p) Networks

Frank K. Hwang He Yong Yang Wang

Year: 2005 Journal: SIAM Journal on Computing Vol: 34 (5)Pages: 1271-1278 Publisher: Society for Industrial and Applied Mathematics

DOI: 10.1137/s0097539703433158

Get Full-Text PDF Get Analytical Report

Abstract

We give necessary and sufficient conditions for the d-nary multilog network to be strictly nonblocking under the discrete multirate model, and we give sufficient conditions for the same under the continuous multirate model.

Keywords:

Computer science Mathematics Discrete time and continuous time Combinatorics Discrete mathematics Statistics

Metrics

Cited By

0.27

FWCI (Field Weighted Citation Impact)

Refs

0.62

Citation Normalized Percentile

Is in top 1%

Is in top 10%

Citation History

Topics

Interconnection Networks and Systems

Physical Sciences → Computer Science → Computer Networks and Communications

Advanced Graph Theory Research

Physical Sciences → Computer Science → Computational Theory and Mathematics

Advanced Optical Network Technologies

Physical Sciences → Engineering → Electrical and Electronic Engineering

Strictly Nonblocking Multirate log_d(N,m,p) Networks

Abstract

Metrics

Citation History

Topics

Related Documents

Multirate nonblocking multicast Log₂(N, m, p) networks

Nonblocking multirate log ₂(N,m,p) switching networks with multicast connections

The Strict‐Sense Nonblocking Multirate log_d(N, 0, p) Switching Network

Repackable Log₂(N, m, p) Networks and Wide-Sense Nonblocking Log₂(8, 0, p) Networks

Local Fault Tolerance Analysis in Strictly Nonblocking Clos and Multi-Log_q N Networks

Strictly Nonblocking Multirate logd(N,m,p) Networks

Abstract

Metrics

Citation History

Topics

Related Documents

Multirate nonblocking multicast Log2(N, m, p) networks

Nonblocking multirate log 2(N,m,p) switching networks with multicast connections

The Strict‐Sense Nonblocking Multirate logd(N, 0, p) Switching Network

Repackable Log2(N, m, p) Networks and Wide-Sense Nonblocking Log2(8, 0, p) Networks

Local Fault Tolerance Analysis in Strictly Nonblocking Clos and Multi-Log q N Networks

Strictly Nonblocking Multirate log_d(N,m,p) Networks

Multirate nonblocking multicast Log₂(N, m, p) networks

Nonblocking multirate log ₂(N,m,p) switching networks with multicast connections

The Strict‐Sense Nonblocking Multirate log_d(N, 0, p) Switching Network

Repackable Log₂(N, m, p) Networks and Wide-Sense Nonblocking Log₂(8, 0, p) Networks

Local Fault Tolerance Analysis in Strictly Nonblocking Clos and Multi-Log_q N Networks