跳到主要內容

臺灣博碩士論文加值系統

(54.161.24.9) 您好!臺灣時間:2022/01/17 11:30
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:黃有章
研究生(外文):Yu-chang Huang
論文名稱:三級Clos網路在一對二傳播下之可重排性
論文名稱(外文):On the rearrangeablility of the 3-stage Clos network with 2-cast traffic
指導教授:黃光明黃光明引用關係
指導教授(外文):Prof. Frank, Kwang-Ming Hwang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:英文
論文頁數:20
中文關鍵詞:三級 Clos 網路可重排性不阻塞一對多傳播
外文關鍵詞:3-stage Clos networkRearrangeable unblockingmulticast
相關次數:
  • 被引用被引用:0
  • 點閱點閱:178
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
三級 Clos 網路是一種在文獻中廣氾討論的交換網路。如果在假定網路是空的情況下,任意由不相交的發訊點與收訊點之間的線路都可以同時連接,那麼這個交換網路被稱作可重排性的不阻塞。
一對多的傳播是指對於一個發訊點可以要求連接到許多的收訊點,但是任兩個發訊點不能要求連到某一個相同的收訊點。如果可以要求連接的收訊點數量為2,這樣的傳播方式稱為一對二傳播。
本文將討論三級 Clos 網路在一對二傳播下之可重排性。

The 3-stage Clos network is one of the most common switching network studied in the literature. A switching network is called rearrangeable nonblocking if any set of disjoint pairs of inputs and output can be simultaneously connected assuming the network is empty.
In multicast traffic, where each input can request connection to many outputs, but no output can be requested by two inputs. The multicast traffic is called 2-cast if at most 2 outputs can be requested in each connection.
In this thesis, we study the rearrangeability of the 3-stage Clos network with 2-cast traffic.

Acknowledgment...............................1
Chapter 1.Introduction.......................2
1.1 3-stage Clos Network................2
1.2 The Conjecture and the Literature...3
1.3 Some background in Graph Theory.....5
Chapter 2.The Main Results...................6
Chapter 3.The Prospect......................17
3.1 Some other cases...................17
3.2 Another Approach...................18
Bibliography................................19

C.Clos, A study of nonblocking switching networks, Bell Syst. Tech. J. 32(1953), 406-424.
G.A. Dirac, Some theorem on abstract graphs. Proc. Lond. Math. Soc. 2(1952), 69-81.
D.Z. Du, D.F. Hsu and F.K. Hwang, The hamiltonian property of consecutive-d digraphs, Mathl. Comput. Modelling 17(1993), 61-63.
D.Z. Du and H.Q. Ngo, An extension of DHH-Erd\"{o}s conjecture on cycle-plus-triangle graphs, Taiwan. J. Math., to appear.
H. Fleischner and M. Stiebitz, A solution to a coloring problem of P. Erd\"{o}s, Disc. Math. 101(1992), 39-48.
P. Hall, On representation of subsets. J. Lond. Math. Soc. 10(1935), 26-30.
F.K. Hwang, The Mathematical theory of nonblocking switching
networks. Series on Applied Mathematics, Volume 11.
F.K. Hwang and S.C. Liaw, On nonblocking multicast 3-stage Clos networks, IEEE/ACM Trans. Networking 8(2000), 535-539
F.K. Hwang , S.C. Liaw and Li-Da Tong, Strictly nonblocking 3-stage Clos networks with some rearrangeable multicast capability, to appear.
F.K. Hwang and C.H. Lin, Broadcasting in a three-stage point-to-point non-blocking network, Inter. J. Rel. Qual. Safety Eng. 2(1995), 299-307.
J. Peterson, Die Theorie der regul\"{a}ren Graphen. Acta Math. 15(1891), 193-220.
D. B. West, Introduction to Graph Theory. Prentice-Hall(1996).

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文
 
1. 鄭進丁(民86)。國中在校成績併計統一考試成績作為高中職及五專入學依據可行性之探討。高市文教。第60期。頁28~30。
2. 吳基先(民89)。實施高中新舊成績考查辦法的因應措施與檢討改進建議。高中教育。第11期。頁4~10。
3. 廖進發、鄒浮安(民84)。多元入學的高中學生之大學聯成績與高中學業成績之追蹤研究---以高雄中學為例。雄中學報。第2期。頁365~405。
4. 吳毓瑩(民87)。我看、我畫、我說、我演、我想、我是誰呀?---卷宗評量之概念、理論與應用。教育資料與研究。第20卷。頁13~17。
5. 簡茂發、李琪明、陳碧祥(民84)。心理與教育測驗發展的回顧與展望。測驗年刊。第42輯,頁1~12。
6. 簡茂發(民88)。多元化評量之理念與方法。教師天地。第99期,頁11~17。
7. 薛光祖、張文雄、陳英豪、呂廷和、楊榮祥(民68)。大學入學考試對高中教學之影響及其改善途徑研究報告。教育學刊,第1期,頁185~211。
8. 江文慈(民87)。一個新評量理念之探討:多元智力取向的評量。教育資料與研究,第20卷,頁6~12。
9. 楊百世(民85)。高雄市試辦國民中學以在校成績及統一考試成績輔導升學可行性之探討。高市文教。第57期。頁21~23。
10. 曹亮吉(民83)。大學多元入學方案之建立。教育研究資訊。第2卷2期。頁1~11。
11. 宗亮東(民63)。大學入學考試之改進。中山學術文化集刊第十四集。頁244~258。
12. 吳清基(民75)。我國高級中學教學情況調查研究─兼論大學聯考對高中教學的影響。師大學報。第31期。頁140~165。