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