設計高效率之模擬複雜網路模型演算法; Designing an Efficient Simulation Algorithm for Complex Queueing Models

NCU Institutional Repository > 理學院 > 統計研究所 > 研究計畫 > Item 987654321/42506

請使用永久網址來引用或連結此文件: http://ir.lib.ncu.edu.tw/handle/987654321/42506

題名:	設計高效率之模擬複雜網路模型演算法;Designing an Efficient Simulation Algorithm for Complex Queueing Models
作者:	洪英超
貢獻者:	統計研究所
關鍵詞:	排隊系統;吞吐量;表現值;電腦模擬;控制參數;反應曲面;分類與迴歸樹;實驗設計;廣泛的交換模型;數學類
日期:	2005-07-01
上傳時間:	2010-11-30 16:44:13 (UTC+8)
出版者:	行政院國家科學委員會
摘要:	多年來許多不同的方法技術已經被發展且用來測定排隊系統(queueing system)的最大吞吐量；例如位移分析(drift analysis, Hajek 1982)、流體模型(fluid models, Dai and Meyn 1994; Dai 1995; Meyn 1996)和樣本路徑分析(sample path analysis, Baccelli and Bremaud 1994; Walrand 1988)。另一方面，要分析系統其他方面的表現值(如積存量backlogs 和延時job delays)通常是非常困難的。因此「電腦模擬」就成為暸解複雜隨機系統表現的一個重要工具。「電腦模擬(simulation)」可幫助我們瞭解一複雜系統的動態關係(dynamics)藉由鑑定不同控制參數(control parameters,例如控制策略、輸入與服務時間的分配、緩衝器大小等)所影響的反應曲面(response surface)。但是模擬複雜系統的花費是相當昂貴的(如龐大的CPU 時間和有限的處理器個數)。為了要捕捉合適的反應曲面(response surface)和減少所需要的模擬次數，如何慎選電腦模擬的輸入值將是一個重要的課題。在此計畫中我們設計了一個高效率模擬複雜系統的架構。此方法是依序的並結合了分類與迴歸樹(CART, Breiman, Friedman, Olshen and Stone 1984)和實驗設計分析(Federov 1972; Wu and Hamada 2000)的方法。計畫的分析結果將以一廣泛的交換模型(generalized switch model)為例。此模型之最大吞吐量控制策略已透過位移分析所得到(Hung 2002)。研究期間：9308 ~ 9407
關聯:	財團法人國家實驗研究院科技政策研究與資訊中心
顯示於類別:	[統計研究所] 研究計畫

文件中的檔案:

檔案	描述	大小	格式	瀏覽次數
index.html		0Kb	HTML	302	檢視/開啟

在NCUIR中所有的資料項目都受到原著作權保護.

社群 sharing

資料載入中.....