Title: Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks
Authors: Chen, WR
Hwang, FK
Zhu, XD
應用數學系
Department of Applied Mathematics
Keywords: switching network;1-rate network;multirate network;graph coloring;flow;strictly nonblocking
Issue Date: 2004
Abstract: In the 1-rate(f) network, each link can carry up to f messages for some integer f. The classical model is the special case when f = 1. We show that a network is strictly nonblocking under the 1-rate(f) model if and only if it is strictly nonblocking under the classical model.
URI: http://hdl.handle.net/11536/27235
http://dx.doi.org/10.1137/S0895480102414806
ISSN: 0895-4801
DOI: 10.1137/S0895480102414806
Journal: SIAM JOURNAL ON DISCRETE MATHEMATICS
Volume: 17
Issue: 3
Begin Page: 446
End Page: 452
Appears in Collections:Articles


Files in This Item:

  1. 000220802100007.pdf

If it is a zip file, please download the file and unzip it, then open index.html in a browser to view the full text content.