以抽樣及測量為基準之交換處理系統控制策略

以作者查詢圖書館館藏

、以作者查詢臺灣博碩士

、以作者查詢全國書目

、勘誤回報

、線上人數：24

、訪客IP：18.191.111.130

姓名

林怡屏(Yi-Ping Lin) 查詢紙本館藏

畢業系所

統計研究所

論文名稱

以抽樣及測量為基準之交換處理系統控制策略
(A Sampling and Measurement Based Control Policy for Switched Processing Systems)

相關論文

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

檔案

[Endnote RIS 格式]

[Bibtex 格式]

[相關文章]

[文章引用]

[完整記錄]

[館藏目錄]

[檢視]

[下載]

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

摘要(中)

所謂的交換處理系統(Switched Processing Systems; SPS)被廣泛的應用在許多領域上，如通訊、電腦或製造業網路。這些系統通常包含不同的服務模組，其特徵是具有彈性(或可分享)且彼此之間不獨立。以往皆發展使吞吐量最大的控制策略，但近年則開始著重改善其服務品質(QoS)。本文將提出一個以抽樣及測量為基準的控制策略，此控制策略有以下之優點：(i)可大量節省資料儲存空間；(ii)可監控、預測及反應輸入流量之變動；(iii)可減少服務模組的交換次數(成本)；(iv)可達到系統的最大吞吐量(throughput)；並(v)可改善系統其他表現值(如工作的等待時間等)。最後，我們透過電腦模擬的方式來評估所提控制策略在各方面的表現。

摘要(英)

Switched Processing Systems (SPS) represent a canonical model for many areas of applications of communication, computer and manufactur- ing systems. They are characterized by flexible, interdependent service capabilities and multiple classes of job traffic flows. Recently, increased attention has been paid to the issue of improving quality of service (QoS) performance in terms of delays and backlogs of the associated scheduling policies, rather than simply maximizing the system’s throughput. In this study, we investigate a sampling and measurement based control policy for switched processing systems that achieves the following objectives: (i) save a lot of memory, (ii) prediction and monitoring for intensity, (iii) re- duce the switch times of service modes, (iv) achieve maximal throughput in the systems and (v) improves performance with respect to delay. Finally, we perform the simulation study to show the performance assessment using propose policy.

關鍵字(中)

★ 指數加權移動平均管制圖
★ 流量強度
★ 均勻抽樣
★ 伯努利抽樣
★ 等待時間
★ 流體模型
★ 交換處理系統

關鍵字(英)

★ Uniform Sampling
★ traffic intensity
★ Bernoulli Sampling
★ delay
★ Fluid Model
★ Switched Processing System
★ Exponential Weighted Moving Average Control Char

論文目次

第一章緒論 ……………………………………………………… 1
第二章廣泛交換模型之最佳化問題 …………………………… 4
2-1 模型介紹 ………………………………………………… 4
2-2 流體模型與最佳化問題 ………………………………… 7
第三章抽樣及估計流量強度(Traffic Intensity) ………… 10
3-1 伯努利抽樣法則(Bernoulli sampling scheme)……… 10
3-2 均勻抽樣(Uniform sampling) ………………………… 12
3-3 實務與理論結果 ………………………………………… 13
第四章偵測流量強度之變動 …………………………………… 16
4-1 加權移動平均管制圖(EWMA Control Chart) ………… 16
4-2 演算法 …………………………………………………… 18
第五章藉由電腦模擬所得之表現值評估 ……………………… 21
第六章結論 ……………………………………………………… 24
參考文獻 …………………………………………………………… 25

參考文獻

[1] M. Armony and N. Bambos, “Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems” , Queueing Systems: Theory and Applications, 44(3), pp. 209-252 , 2003.
[2] N. Bambos and G. Michailidis, “Queueing Networks in Random Environments”, Advances in Applied Probability, 36, pp. 293-337, 2004.
[3] N. Bambos and G. Michailidis, “Queueing Networks of Random Link Topology: Stationary Dynamics of Maximal Throughput Schedules”, Queueing Systems, 50, pp. 5-52, 2005.
[4] J.G. Dai and B. Prabhakar, “The Throughput of Data Switches with and without Speedup”, Proceedings of IEEE INFOCOM, pp.556-564, 2000.
[5] Y.C. Hung, “Modeling and Analysis of Stochastic Networks with Shared Resources”, Ph.D.thesis, Department of Statistics, The University of Michigan, 2002.
[6] G. Michailidis, “Optimal Resource Allocation in a Queueing System with Shared Resources”, Proceedings of the 42nd Conference of Decision and Control, 2003.
[7] L. Tassiulas and P.P. Bhattacharya, “Allocation of Interdependent Resources for Maximal Throughput”, Stochastic Models, 16(1), pp. 27-48, 1999.
[8] L.Tassiulas and A. Ephremides, “Stability properties of constrained queueing systems and scheduling for maximum throughput in multihop radio networks”, IEEE Transactions on Automatic Control, 37(12), pp. 1936-1949, 1992.
[9] K.M. Wasserman, G. Michailidis and N. Bambos, “Optimal Processor Allocation to Differentiated Job Flows”, Performance Evaluation, 63, pp. 1-14, 2006.
[10] Y.C. Hung and G. Michailidis. “A Measurement Based Dynamic policy for Switched Processing Systems”, Proceedings of IEEE International Conference on Communications, 2007.
[11] Y.C. Hung and G. Michailidis. “Improving Quality of Service for Switched Processing Systems”, Proceedings of 11th International Workshop on Computer-Aided Modeling , Analysis and Design of Communication Links and Networks, 2006.
[12] K. Ross and N. Bambos, “Dynamic Quality of Service Control in Packet Switch Scheduling”, Proceedings of IEEE International Conference on Communications, 2005.
[13] K. Ross and N. Bambos, “Optimizing Quality of Service in Packet Switch Scheduling”, Proceedings of IEEE International Conference of Communications, 2004.
[14] Nick Duffield, “Sampling for Passive Internet Measurement : A Review”, Statistical Science, 19(3), pp.472-498, 2004.
[15] C.A. Lowry and W.H. Woodall, “A Multivariate Exponentially Weighted Moving Average Control Chart”, Technometrics, 34(1), pp.46-53, 1992.
[16] National Laboratory for Advanced Network Research, http://moat.nlanr.net/Images/Nvabar/2_MNA.html.
[17] Lili Yang, G. Michailidis, “Sampled Based Estimation of Network Traffic Flow Characteristics”, INFOCOM 2007, 26th IEEE International Conference on Computer Communications, pp. 1775-1783, 2007

指導教授

洪英超(Ying-Chao Hung)

審核日期

2008-6-23

推文