博碩士論文 91225017 詳細資訊




以作者查詢圖書館館藏 以作者查詢臺灣博碩士 以作者查詢全國書目 勘誤回報 、線上人數:26 、訪客IP:18.119.159.150
姓名 張惠敏(Hui-Min Chang)  查詢紙本館藏   畢業系所 統計研究所
論文名稱 設計複雜網路系統之高效率模擬方法
相關論文
★ 可資源共享之平行分散處理系統的最大吞吐量控制策略★ 反應曲面法在複雜網路上的應用
★ 複雜網路系統模擬之均勻設計★ 使用 Support Vector Regression 建構複雜網路系統之反應曲面模型
★ 增加具動態伺服器配置的交換系統之吞吐量★ 流量模型基於分數綜合自還原移動平均過程
★ 最佳化交換處理系統之權重選擇★ 適用於網路交換處理系統下的角錐延展策略
★ 以抽樣及測量為基準之交換處理系統控制策略★ 樹狀網路之控制與統計反向問題
★ 貝他演算法的表現評估★ 廣泛區域之均勻設計與電腦實驗之運用
★ Evaluation of Algorithms for Generating Dirichlet Random Vectors★ 資料傳輸網路之貝氏診斷
★ 可共享資源的非循環網路系統建構在測量基礎上之控制策略
檔案 [Endnote RIS 格式]    [Bibtex 格式]    [相關文章]   [文章引用]   [完整記錄]   [館藏目錄]   [檢視]  [下載]
  1. 本電子論文使用權限為同意立即開放。
  2. 已達開放權限電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
  3. 請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。

摘要(中) 透過電腦模擬而得到一系統的反應曲面(Response Surface),通常可以幫助我們了解系統的複雜動態關係。然而,此一反應曲面(Response Surface)(如存貨及延遲時間等)通常是許多控制參數(如控制策略(Control policy)、輸入值(Inputs)與服務時間的分配(Distribution)及佇列大小(Buffer Size)等)的複雜函數。而且較大的系統進行電腦模擬時所需的時間和運用的資源相對也較多。因此,如何選取用於電腦模擬的輸入點是一項相當重要的問題;選取好的輸入點可以充分地描繪系統的反應曲面,同時也能使電腦模擬的成本降到最低。
在本篇論文中,我們將設計一個模擬複雜網路系統的高效率演算法。我們所要提出的方法結合了分類迴歸樹(CART,即Classification And Regression Trees)及實驗設計中的D最佳化設計準則(D-Optimal Design Criteria)和U最佳化設計準則(U-Optimal Design Criteria);我們也將此方法應用於一廣泛的網路模型。
關鍵字(中) ★ 排隊系統
★ 資源共享
★ 模擬
★ 網路系統
★ 廣泛交換模型
★ 最佳化設計
關鍵字(英) ★ Optimal design
★ CART
★ queueing system
★ Networks
★ Generalized Switch Model
論文目次 第一章 緒論 1
第二章 廣泛交換模型(Generalized Switch Model) 4
第三章 模擬方法論 8
第四章 方法論應用於廣泛交換模型 15
4.1 交換模型GS (2x2) 15
4.2 交換模型GS(3x3) 21
4.3 預測與比較 23
4.3.1 GS(2x2) 23
4.3.2 GS(3x3) 25
第五章 結論與探討 28
第六章 參考文獻 31
圖、表目錄
圖(一) GS(QxQ)系統 4
圖(二) GS(2x2)的穩定區域S 6
圖(三) GS(2x2)之平均延遲時間曲面 9
圖(四) GS(2x2)之穩定區域經CART分割後的子區域分佈情形 13
圖(五) 經步驟一所找出的所有點配置情形 17
圖(六) 改善前的殘差圖 18
圖(七) CART分割後的區域分佈 19
圖(八) 改善後的殘差圖 21
圖(九) GS(3x3)經CART分割後的分佈情形 22
表(一) GS(2x2)之預測結果 25
表(二) GS(3x3)之預測結果 26
參考文獻 [ 1] Hajek, B. “Hitting-time and Occupation-time Bounds Implied By Drift Analysis with Applications”, Annals of Applied Probability. 14, pp.501-525
[ 2] Pemantle, R. ; Rosenthal, J. S. “Moment conditions for a sequence with negative drift to be uniformly bounded in Lr ”, Stochastic Processes and their Applications 82, pp.143-155 (1999)
[ 3] Dai, J. G. “On positive Harris recurrence of multiclass queueing networks: a unified approach via fluid limit models”, Annals of Applied Probability, Vol. 5, pp.49-77, (1995)
[ 4] J. G. Dai and G. Weiss, "Stability and Instability of Fluid Models for Re-Entrant Lines",Mathematics of Operations Research, Vol. 21 , 115-134 (1996)
[ 5] Muhammad E1-Taha,University of Southern Maine, Sample-Path Analisis of Queueing Systems ,Portland,USA and Shaler Stidham Jr. (1998)
[ 6] Neter,Kutner,Nachtsheim,Wasserman 著,陳立信編譯,2000,實驗設計
最佳反應曲面設計 p358~p390
[ 7] Federov, V.V.(1972),Theory of Optimal Experiments,Academic Press,New York
[ 8] Breiman,L.,Friedman,J.H.,Olshen,R. A. &Stone,C.J.,Classification and Regression Trees, Monterey:Wadsworth(1984)
[ 9] W.N. Venables B.D.Ripley Modern Applied Statistics with S-plus Third Edition‘Tree-based methods’p303-p327
[10] Fang, K.T., Lin, D.K.J., Winker, P. and Zhang, Y. , Uniform design: Theory and applications, Technometrics, in press(2000)
[11] Hung,Y.C.,Modeling and Analysis of stochastic Networks with Shared
Resources,Ph.D.thesis,Department of Statistics,The University of Michigan(2002)
[12] Hung, Y. C., Michailidis, G., Bingham, D. R.. "Developing Efficient Simulation Methodology for Complex Queueing Networks", Proceedings of the Winter Simulation Conference 2003, New Orleans, pp. 152-159
[13] Friedman,J.,Multivariate adaptive regression splines,Annals ofStatistics,19,1-14(1991)
[14http://gsbwww.uchicago.edu/computing/research/SASManual/qc/chap24/sect30.htm,Johnson, Moore, and Ylvisaker (1990)
[15] Sacks, J., Welch, W.J., Mitchell, T.J.&Wynn, H.P., Design and analysis of computer experiments, Statistical Science, 4,409-423(1989)
[16] Box,G.E.P.&Draper,D.R., Empirical Model Building and Response Surface, New York:John Wiley &Sins(1987)
[17] Xie, M.Y. and Fang, K.T., Admissibility and minimaxity of the uniform design measure in nonparametric regression model, J. Statist., Planning and Inference, 83, 101-111(1999)
[18] Harries, Steve, Networking and Telecommunications for Information Systems: AnIntroduction to Information Networking. London: Library Association
Publishing,(1993)
[19] C.Cortes and V.Vapnik. Support vector networks. Machine Learning,20: 273—297,(1995)
[20] Vladimir N. Vapnik, "The Nature of Statistical Learning Theory", ISBN0-387-94559-8,Springer-Verlag, (1995)
[21] Wu, C.F.J. and Hamada, M. "Experiments:Planning, Analysis, and Parameter Design", New York: Wiley,(2000)
[22] W.N. Venables B.D.Ripley Modern Applied Statistics with S-plus Third Edition‘Tree-based methods’p281-p302
指導教授 洪英超(Ying-Chao Hung) 審核日期 2004-7-1
推文 facebook   plurk   twitter   funp   google   live   udn   HD   myshare   reddit   netvibes   friend   youpush   delicious   baidu   
網路書籤 Google bookmarks   del.icio.us   hemidemi   myshare   

若有論文相關問題,請聯絡國立中央大學圖書館推廣服務組 TEL:(03)422-7151轉57407,或E-mail聯絡  - 隱私權政策聲明