標題: 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
顯示於類別:期刊論文


文件中的檔案:

  1. 000220802100007.pdf

若為 zip 檔案,請下載檔案解壓縮後,用瀏覽器開啟資料夾中的 index.html 瀏覽全文。