新複合傳送策略的廣義不阻塞
No Thumbnail Available
Date
2010
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Abstract
張等人證明了對稱三級式克勞斯網路和多重對數網路在「沒用到的中繼交換器留到最後(STU)」、「最忙碌的中繼交換器優先(P)」、「最小編號的中繼交換器優先(MI)」、「從上次編號的中繼交換器開始(CS)」以及「從下一個編號的中繼交換器開始(CD)」這六個傳送策略下，達成廣義不阻塞所需的條件和嚴格不阻塞是一樣的。在這篇論文裡，我們從 P 和 STU 這兩個策略延伸出六個新的傳送策略，並且證明出和嚴格不阻塞一樣的結果。我們也針對了垂直多重網路考慮了一些條件，並證明在這些條件下，達成廣義不阻塞在這六個策略下所需的條件和嚴格不阻塞是一樣的。
Chang et al. showed that the symmetric 3-stage Clos network or the multi-log_d N network is SNB if and only if it is WSNB under any of the five strategies: save the unused, packing, cyclic dynamic, and cyclic static. In this paper, we extend the strategies P and STU to six new strategies and get the same results for these strategies. We also consider the conditions of the vertical-copy network such that it is SNB if and only if it is WSNB under these six strategies.
Chang et al. showed that the symmetric 3-stage Clos network or the multi-log_d N network is SNB if and only if it is WSNB under any of the five strategies: save the unused, packing, cyclic dynamic, and cyclic static. In this paper, we extend the strategies P and STU to six new strategies and get the same results for these strategies. We also consider the conditions of the vertical-copy network such that it is SNB if and only if it is WSNB under these six strategies.
Description
Keywords
嚴格不阻塞, 廣義不阻塞, 克勞斯三級式網路, 多重對數網路, SNB, WSNB, 3-stage Clos network, multi-log_d N network