 |
|
|
|
以作者查詢圖書館館藏 、以作者查詢臺灣博碩士 、以作者查詢全國書目 、勘誤回報 、線上人數：28 、訪客IP：18.221.151.175
姓名 賴俊伊(Chu-Yi Lai) 查詢紙本館藏 畢業系所 統計研究所 論文名稱 增加具動態伺服器配置的交換系統之吞吐量 相關論文 檔案 [Endnote RIS 格式]
[相關文章]
[文章引用]
[完整記錄]
[館藏目錄]
[檢視]
- 本電子論文使用權限為同意立即開放。
- 已達開放權限電子全文僅授權使用者為學術研究之目的，進行個人非營利性質之檢索、閱讀、列印。
- 請遵守中華民國著作權法之相關規定，切勿任意重製、散佈、改作、轉貼、播送，以免觸法。
摘要(中) 摘要
近年來網路交換處理系統(switched processing systems)已受到許多學者的關注及討論。環顧幾十年來這領域的研究發展，主要在於如何建構優良的控制策略，使得系統能夠達到最大的吞吐量表現。而最近已備受矚目的MaxProduct這類控制策略，已經能夠使得系統達到最大的吞吐量表現而且保證系統是流量穩定的(rate stable)。但是，當伺服器交換所需時間必須被考量時，經由電腦模擬(computer simulation)的方式可發現，這類控制策略會損失不少的吞吐量。所以本文將提出一演算法，以動態配置佇列長所構成的決策範圍(decision cones)之方式來改善MaxProduct策略的表現。最後，透過電腦模擬的方式我們將展示當伺服器交換所需的時間被考慮時，系統吞吐量的增進成果。摘要(英) Abstract
Switched processing systems have received a lot of attentions in the past years. Over the last decade, research has been focused on how to obtain the maximal throughput of the system by constructing optimal scheduling policies. Recently, a well know class of MaxProduct policies have been shown to maximize the throughput and maintain rate stability of the system. However, simulation studies showed that this policy can lose a huge capacity (throughput) when the switch time between service modes is strictly considered. In this study, we propose an algorithm which modifies the MaxProduct policy by dynamically rearranging the decision cones according to the queue-length states. We also perform a simulation study to show that the proposed approach can diametrically increase the throughput of the system when the switch time is considered.論文目次 目錄
第一章 緒論(Introduction)………………………………………… 1
第二章 系統介紹……………………………………………………… 4
2.1 佇列與伺服器…………………………………………… 4
2.2 系統運作方式…………………………………………… 6
第三章 系統的穩定與排程策略……………………………………… 8
3.1 穩定區域(stability region)………………………… 8
3.2 控制策略(control policy)…………………………… 10
3.2.1先到達先服務策略(First Come First Serve Policy) ………………………………………… 11
3.2.2最大服務率策略(Maximum Service Rate Policy) …………………………………………12
3.2.3最大加權佇列長度策略( Maximum Weighted Queue Length Policy) ………………………………… 12
3.2.4 FCFS、MSR、MWQL策略的比較……………………14
3.3 具交換時間之穩定區域模擬 ……………………………16
3.3.1 FCFS穩定區域的模擬結果……………………… 17
3.3.2 MSR穩定區域的模擬結果…………………………18
3.3.3 MWQL穩定區域的模擬結果 ………………………19
3.3.4 比較三策略穩定區域的模擬結果……………… 22
第四章 系統吞吐量之增進法 ……………………………………… 24
4.1 動機與想法 ………………………………………………24
4.2 演算法 ……………………………………………………29
4.3 模擬結果 …………………………………………………31
第五章 結論與探討 ………………………………………………… 34
參考文獻 ………………………………………………………………37參考文獻 參考文獻
[1] M. Armony and N. Bambos, “Queueing Dynamics and Maximal Throughput Scheduling in Switched Processing Systems”, Queueing System: Theory and Applicactions, 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] Y.C. Hung, “Modeling and Analysis of Stochastic Networks with Shared Resource”, Ph.D. Thesis, Department of Statistics ,The University of Michigan, 2002.
[4] G. Michailidis, “Optimal Resource Allocation in a Queueing System with Shared Resources”, Proceedings of the 42th Conference on Decision and Control, 2003.
[5] L. Tassiulas and P.P. Bhattacharya, “Allocation of Interdependent Resources for Maximal Throughput”, Stochastic Models, 16(1), pp.27-48,1999.
[6] 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.
[7] Leonaridi, E.； Mellia, M. ； Neri, F. ； Marsan, M. A. “On the Stability of Inputed-Queued Switches with Speed-up”, IEEE, Transactions on Networking, 2001, pp.226-231.
[8] 邱啟宗 (2004)， 可資源共享之平行分散處系統的最大吞吐量控制策略，國立中央大學統計研究所碩士。
[9] ProModel User Guide, PROMODEL Corporation.指導教授 洪英超(Ying-Chao Hung) 審核日期 2006-6-22 推文 plurk
funp
live
udn
HD
myshare
netvibes
friend
youpush
delicious
baidu
網路書籤 Google bookmarks
del.icio.us
hemidemi
facebook
twitter
google
reddit