可共享資源的非循環網路系統建構在測量基礎上之控制策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：20

、訪客IP：3.139.72.109

姓名

李佳燁(Chia-yeh Li) 查詢紙本館藏

畢業系所

統計研究所

論文名稱

可共享資源的非循環網路系統建構在測量基礎上之控制策略
(A Measurement Based Control Policy for Acyclic Networkswith Shared Resources)

相關論文

★ 可資源共享之平行分散處理系統的最大吞吐量控制策略	★ 設計複雜網路系統之高效率模擬方法
★ 反應曲面法在複雜網路上的應用	★ 複雜網路系統模擬之均勻設計
★ 使用 Support Vector Regression 建構複雜網路系統之反應曲面模型	★ 增加具動態伺服器配置的交換系統之吞吐量
★ 流量模型基於分數綜合自還原移動平均過程	★ 最佳化交換處理系統之權重選擇
★ 適用於網路交換處理系統下的角錐延展策略	★ 以抽樣及測量為基準之交換處理系統控制策略
★ 樹狀網路之控制與統計反向問題	★ 貝他演算法的表現評估
★ 廣泛區域之均勻設計與電腦實驗之運用	★ Evaluation of Algorithms for Generating Dirichlet Random Vectors
★ 資料傳輸網路之貝氏診斷

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

本電子論文使用權限為同意立即開放。
已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。

摘要(中)

近年來排隊理論廣泛被應用於通訊、計算、網路等領域。由於科技日新月異，許多的網路系統已具有「可資源共享」的特性。此特性使得系統更加複雜化，這也使系統的各種表現值(performance)不易分析。本文考慮一可資源共享的非循環(acyclic)網路系統並針對系統延時(delay)之最佳化提出一動態控制策略。此策略以連續層級的流體控制(fluid control)問題描述系統延時之最佳化資源配置(allocation)問題，由於此最佳化問題需仰賴該時間點的工作輸入流量強度(traffic intensity)以解出最佳資源配置，故衍生出工作輸入流量強度估計問題。而本文採指數加權移動平均來估計此流量強度，並引入多變量指數加權移動平均控制圖進行流量強度變動的偵測，以解決速率變動頻繁導致最佳化的計算與伺服器配置切換之成本(cost)問題。而文末分別以獨立的卜瓦松輸入過程與相關的再生(renewal)輸入過程進行模擬以探討延時等表現值，並由模擬結果驗證此策略在這些輸入過程中的某些情況下可在大幅降低伺服器重新配置次數的同時維持一定水平之平均等待時間。

摘要(英)

In this paper we consider a general model framework for acyclic stochastic processing networks with shared resources.Motivated by a fluid control problem of the model,we propose a measurement based control policy that improves QoS performance with respect to delay metrics.The policy employs statistical techniques involving estimation and shift-monitoring of traffic intensities so that it is responsive to traffic fluctuations and minimizes the number of switchings between service configurations.The performance of the policy is illustrated on a number of queueing systems with different types of input traffic.

關鍵字(中)

★ 可資源共享
★ 非循環
★ 延時
★ 控制策略

關鍵字(英)

★ control policy
★ shared resources
★ acyclic
★ delay

論文目次

第一章緒論 ••••••••••••••••••••• 1
第二章一般化的可資源共享的非循環網路系統 •••••• 4
2-1 網路系統的描述與假設 ••••••••••• 4
2-2 系統動態 ••••••••••••••••• 6
2-3 系統的穩定性與穩定區域 •••••••••• 9
2-4 最大流量控制策略 ••••••••••••• 10
第三章延時(delay)最佳化問題••••••••••••• 12
3-1 最佳流體控制問題 ••••••••••••• 12
3-2 工作輸入強度的估計 •••••••••••• 15
3-3 使用MEWMA控制圖進行強度監控•••••••• 17
第四章表現值的評估 ••••••••••••••••• 22
4-1 卜瓦松輸入過程的系統模擬 ••••••••• 22
4-2 再生輸入過程的系統模擬 •••••••••• 23
第五章結論 ••••••••••••••••••••• 26
參考文獻••••••••••••••••••••••• 27

參考文獻

[1] B. Simon and R.D. Foley(1979). Some results on sojourn times in acyclic Jackson networks. Management Science, 27, pp. 1027–1034.
[2] B. W. Silverman(1986). Density Estimation for Statistics and Data Analysis. Monographs on Statistics and Applied Probability. Chapman & Hall.
[3] C.A. Lowry and W.H. Woodall(1992). A Multivariate Exponentially Weighted Moving Average Control Chart. Technometrics, 34(1), pp. 46-53.
[4] D. Bertsimas, D. Gamarnik, and J. Tsitsiklis(1996). Stability conditions for multiclass fluid queueing networks. IEEE Trans. Automat. Control, 41,pp.1618–1631.
[5] J. F. MacGregor and T. J. Harris(1993). The Exponentialy Weighted Moving Variance. J. Qual. Technol. 25, pp. 106.
[6] J. G. Dai(1995). On the positive Harris recurrence for multiclass queueing networks: a unified approach via fluid models. Ann. Appl. Probab. 5, pp 49-77.
[7] J. G. Dai(1999). Stability of fluid and stochastic processing networks. MaPhySto Miscellanea Miscellanea Publication, 9, Denmark.
[8] J. Warland and P. Varaita(1980). Sojourn times and the overtaking condition in Jacksonian networks. Advances in Application Probability, 12, pp. 1000–1018.
[9] M. Armony and N. Bambos(2003). Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems. Queueing System : Theory and Applicactions, 44(3), pp. 209–252.
[10]M. C. Jones(1993). Simple boundary correction for kernel density estimation. Statistics and Computing, Volume 3, pp. 135–146.
[11]R. Bar-Yehuda, O. Goldreich and A. Itai(1993). Multiple Communication in Multi-Hop Radio Networks. SIAM J. on Computing, 22, pp. 875–887.
[12]S. L. Bell and R. J. Williams(2001). Dynamic scheduling of a system with two parallel servers in heavy traffic with resource pooling : Asymptotic optimality of a threshold policy. Ann. Appl. Probab. 25, pp.176–202.
[13]Y.C.Hung and G.Michaildis(2009). Stability and Control of Acyclic Stochastic Processing Networks with Shared Resources. Preprint.

指導教授

洪英超(Ying-Chao Hung)

審核日期

2009-6-19

推文