跳到主要內容

臺灣博碩士論文加值系統

(54.173.214.227) 您好!臺灣時間:2022/01/29 15:14
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果 :::

詳目顯示

我願授權國圖
: 
twitterline
研究生:陳文瑞
研究生(外文):Wen-Ruei Chen
論文名稱:典型模型和單率模型間不阻塞性質蘊含關係之研究
論文名稱(外文):A Study of Nonblockingness Implication Between the Classical and the One-rate Model
指導教授:黃光明黃光明引用關係
指導教授(外文):Frank Hwang
學位類別:碩士
校院名稱:國立交通大學
系所名稱:應用數學系
學門:數學及統計學門
學類:數學學類
論文種類:學術論文
論文出版年:2002
畢業學年度:90
語文別:中文
論文頁數:14
中文關鍵詞:典型模型單率模型緊不阻塞寬不阻塞可重排不阻塞
外文關鍵詞:classical model1-rate modelstrictly nonblockingwide-sense nonblockingrearrangeable nonblocking
相關次數:
  • 被引用被引用:0
  • 點閱點閱:95
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:0
傳統上交叉器網路有三種不阻塞性質:緊不阻塞、寬不阻塞和可重排不阻塞。考慮網路在典型模型和單率模型上,問:若其中一模型有某一不阻塞性質,則在另一模型上是否也有同一阻塞性質。我們整理了文獻中對這三個問題的零散探討,也加入我們自己的一些結果。

Traditionally, there are three kinds of Nonblockingness: strictly nonblocking, wide-sense nonblocking and rearrangeable nonblocking. Consider a network in either the classical or the one-rate model. We study the problem whether a nonblocking property in one model implies the same in the other. We sent out the scattered literature on this problem, and add some results of our own to provide a framework for future study.

1. 簡介 1
2. 緊不阻塞 3
3. 寬不阻塞 9
4. 可重排不阻塞 12
5. 結語 13
References 13

V.E. Benes, Mathematical theory of connecting networks
and telephone traffic, Academic Press. New York. (1965).
S.P. Chung, K.W. Ross. On nonblocking interconnection networks.
SIAM J. Comput. 20. (1991), 726-736.
S.P. Chung, K.W. Ross. On nonblocking interconnection networks.
SIAM J. Comput. 20. (1991), 726-736.
C. Clos, A study of non-blocking switching networks, Bell System
Tech. J. 32, 406-424 (1953).
F.K. Hwang, The mathematical theory of nonblocking switching networks, World Scientific. (1998).
P.C. Fishburn, F.K. Hwang, D.Z. Du, B. Gao.
On 1-rate wide-sense nonblocking for 3-stage Clos networks.
Disc. Appl. Math.78. (1997), 75-87.

QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top
無相關論文