Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks
| dc.citation.epage | 452 | en_US |
| dc.citation.issue | 3 | en_US |
| dc.citation.spage | 446 | en_US |
| dc.citation.volume | 17 | en_US |
| dc.citation.woscount | 2 | |
| dc.contributor.author | Chen, WR | en_US |
| dc.contributor.author | Hwang, FK | en_US |
| dc.contributor.author | Zhu, XD | en_US |
| dc.contributor.department | 應用數學系 | zh_TW |
| dc.contributor.department | Department of Applied Mathematics | en_US |
| dc.date.accessioned | 2014-12-08T15:39:51Z | |
| dc.date.available | 2014-12-08T15:39:51Z | |
| dc.date.issued | 2004 | en_US |
| dc.description.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. | en_US |
| dc.identifier.doi | 10.1137/S0895480102414806 | en_US |
| dc.identifier.issn | 0895-4801 | en_US |
| dc.identifier.journal | SIAM JOURNAL ON DISCRETE MATHEMATICS | en_US |
| dc.identifier.uri | http://dx.doi.org/10.1137/S0895480102414806 | en_US |
| dc.identifier.uri | https://ir.lib.nycu.edu.tw/handle/11536/27235 | |
| dc.identifier.wosnumber | WOS:000220802100007 | |
| dc.language.iso | en_US | en_US |
| dc.subject | switching network | en_US |
| dc.subject | 1-rate network | en_US |
| dc.subject | multirate network | en_US |
| dc.subject | graph coloring | en_US |
| dc.subject | flow | en_US |
| dc.subject | strictly nonblocking | en_US |
| dc.title | Equivalence of the 1-rate model to the classical model on strictly nonblocking switching networks | en_US |
| dc.type | Article | en_US |