(3.238.235.155) 您好!臺灣時間:2021/05/16 16:44
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

: 
twitterline
研究生:謝定安
研究生(外文):Ding-An Hsieh
論文名稱:最小標號優先之廣義不阻塞多重對數網路
論文名稱(外文):Wide-sense nonblocking for multi-logd(N,k) networks under minimum index strategy
指導教授:張飛黃
指導教授(外文):Fei-Huang Chang
學位類別:碩士
校院名稱:國立嘉義大學
系所名稱:應用數學系研究所
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2009
畢業學年度:97
語文別:中文
中文關鍵詞:多重對數網路廣義不阻塞最小標號優先三站式克勞斯網路嚴格不阻塞
相關次數:
  • 被引用被引用:0
  • 點閱點閱:109
  • 評分評分:
  • 下載下載:7
  • 收藏至我的研究室書目清單書目收藏:0
一個對稱的三站式克勞斯網路在第一站有r個大小是n乘m的交換器,在第二站有m個大小是r乘r的交換器,在第三站有r個大小是m乘n的交換器,在相鄰的站之間連線方式是完全二部圖。
在一n+k站的網路中,若每個交換器大小都是d乘d的,其連線方式與banyan型網路具有額外k站的連線相同,則我們稱其為增站式對數網路,而增站式多重對數網路則是由m個增站式對數網路組成。
Chang et al.在2004年證明在五種策略:使用過優先法、最忙碌優先法、最小標號優先法、下一標號優先法和上一次使用標號優先法,對於三站式克勞斯網路其廣義不阻塞的充分必要條件會跟嚴格不阻塞一樣,再來Chang et al.在2006年推廣其結論至多重對數網路,同時在增站式多重對數網路裡,除最小標號優先法外,亦有相同的結果。
在這篇文章裡,我們將證明在增站式多重對數網路使用最小標號優先法時,其廣義不阻塞的充要條件與嚴格不阻塞的充要條件相同。在充分條件部分:對任意網路而言,如果其為嚴格不阻塞,則亦是廣義不阻塞;而必要條件部分:我們則需要在使用最小標號優先法之情況下,證明存在一狀態,其使用數量達到嚴格不阻塞之必要條件。
這篇論文總共分成四個章節,其中介紹相關的名詞及圖形、參考文獻,還有主要 的研究結果和結論。
Abstract(English) i
Abstract(Chinese) iii
Acknowledgements iv
Contents v
List of Figures vi
1 Introduction 1
2 Known Results 5
3 Main Results 8
3.1 Multi-log2(N, 1) Networks . . . . . . . . . . . . . . . . . . . . 8
3.2 Multi-log2(N, k) Networks . . . . . . . . . . . . . . . . . . . . 11
3.3 Multi-logd(N, k) Networks . . . . . . . . . . . . . . . . . . . . 13
4 Conclusions 15
References 16
[1] V. E. Beneˇs, Mathematical Theory of Connecting Networks and
Telephone Traffic. New York: Academic, (1965).
[2] F. H. Chang, J. Y. Guo, F. K. Hwang and C. K. Lin, Wide-sense nonblocking
for symmetric or asymmetric 3-stage Clos networks under various
routing strategies, Theoretical Computer Science, 314 (2004) 375-
386.
[3] F. H. Chang, J. Y. Guo and F. K. Hwang, Wide-sense nonblocking
for multi-logdN networks under various routing strategies, Theoretical
Computer Science, 352 (2006) 232-239.
[4] C. Clos, A study of non-blocking switching networks, Bell Syst. Tech.
J., 32 (1953) 406-424.
[5] D. Z. Du, P. Fishburn, B. Gao, F. K. Hwang, Wide-sense nonblocking for
3-stage Clos networks, in Switching Networks: Recent Advances, Eds:D.
Z. Du and H. Q.-Ngo, Kluwer, Amsterdam, (2001) 89-100.
[6] F. K. Hwang, Choosing the best logd(N, m, p) strictly nonblocking networks,
IEEE Trans. Commum., 46(4) (1998) 454-455.
[7] F. K. Hwang, THE MATHEMATICAL THEORY OF NONBLOCKING
SWITCHING NETWORKS. World Scientific, (2004).
[8] D. J. Shyy and C. T. Lea, Log2(N, m, p) strictly nonblocking networks,
IEEE Trans. Commun., 39 (1991) 1502-1510.
[9] D. G. Smith, Lower bound on the size of a 3-stage wide-sense nonblocking
networks, IEEE Trans. Commum., 39,(1977) 1502-1510.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top