Basic Search / Detailed Display
| Author: |
徐仲煒 Jhong-Wei Syu |
|---|---|
| Thesis Title: |
新複合傳送策略的廣義不阻塞 Wide-sense Nonblocking Under New Compound Routing Strategies |
| Advisor: |
郭君逸
Guo, Jun-Yi |
| Degree: |
碩士 Master |
| Department: |
數學系 Department of Mathematics |
| Thesis Publication Year: | 2010 |
| Academic Year: | 98 |
| Language: | 中文 |
| Number of pages: | 41 |
| Keywords (in Chinese): | 嚴格不阻塞 、廣義不阻塞 、克勞斯三級式網路 、多重對數網路 |
| Keywords (in English): | SNB, WSNB, 3-stage Clos network, multi-log_d N network |
| Thesis Type: | Academic thesis/ dissertation |
| Reference times: | Clicks: 123 Downloads: 4 |
| Share: |
| School Collection Retrieve National Library Collection Retrieve Error Report |
張等人證明了對稱三級式克勞斯網路和多重對數網路在「沒用到的中繼交換器留到最後(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.
1
V.E. Benes, Mathematical Theory of Connecting Network and Telephone Traffic, New York: Academic Press, 1965, New York.
2
J. C. Bermond, J. M. Fourneau, and A. Jean-marie, Equivalence of multistage interconnection networks, Information Processing Letter 26 (1987) 45-50.
3
D.G. Cantor, On nonblocking switching networks, Networks. 1(1971) 367-377.
4
F.H. Chang, J.Y. Guo, F.K. Hwang, J.K. Lin, Wide-sense nonblocking for symmetric or asymmetric 3-Stage Clos networks under various routing stragegies, Theoret. Comput. Sci. 314 (2004) 375-386.
5
F.H. Chang, J.Y. Guo, F.K. Hwang, Wide-sense nonblocking for multi-lod_d N networks under various routing strategies, Theoret. Comput. Sci. 352 (2006) 232-239.
6
Clos, C., A study of non-blocking switching networks, Bell Syst. Tech. J., 32, 406-424.
7
D.Z. Du, P.C. Fishburn, B. Gao, F.K. Hwang, Wide-sense nonblocking for 3-stage Clos networks, in: D.Z. Du, H.Q. Ngo (Eds.), Switching Networks: Recent Advances, Kluwer, Bonston, 2001, pp. 89-100.
8
F.K. Hwang, Choosing the best log_k(N,m,P) strictly nonblocking networks, IEEE Trans. Comm. 46 (4) (1998) 454-455.
9
C.-T. Lea, Multi-log_2 N networks and their applications in high-speed electronic and photonic switching systems, IEEE Trans. Comm. 38 (10) (1990) 1740-1749.
10
D.G. Smith, Lower bound on the size of a 3-stage wide-sense nonblocking network, Elec. Lett., 13 (1977) 215-216.
