標題: Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks
作者: Chen, WR
Hwang, FK
Zhu, XD
應用數學系
Department of Applied Mathematics
關鍵字: switching network;1-rate network;multirate network;graph coloring;flow;strictly nonblocking
公開日期: 2004
摘要: 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
期刊: SIAM JOURNAL ON DISCRETE MATHEMATICS
Volume: 17
Issue: 3
起始頁: 446
結束頁: 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.