Wide-sense nonblocking multicast Log(2) (N, m, p) networks
檔案
- 000185984100016.pdf (491.5 KB, Adobe PDF)
日期
2003-10-01
類型
系所
期刊名稱
IEEE TRANSACTIONS ON COMMUNICATIONS
卷期與頁次
第 51 卷第 10 期,頁 1730–1735
ISSN
0090-6778
語言
英文
摘要
Recently, Tscha and Lee proposed a fixed-size window algorithm for the multicast Log(2) (N, 0, p) network and expressed a desire to see its extension to the Log(2) (N, m, p) network. Later, Kabacinski and Danilewiez generalized the fixed-size window to variable size to improve the results. In this paper, we further. extend the variable-size results from the Log(2) (N, 0, p) network to Log(2) (N, m, p). Note that this extension is difficult since each link in the channel graph of Log(2) (N, 0, p) has the same blocking effect, but not so in Log(2) (N, m, p). We also determine the optimal window size and optimal m.