(3.238.96.184) 您好!臺灣時間:2021/05/15 06:11
字體大小: 字級放大   字級縮小   預設字形  
回查詢結果

詳目顯示:::

我願授權國圖
: 
twitterline
研究生:陳永富
研究生(外文):Yung-Fu Chen
論文名稱:整合式與差異式服務可模型化佇列系統之實作
論文名稱(外文):Implementation of Universal Queueing Modeling System for Integrated and Differential Services
指導教授:劉懷仁劉懷仁引用關係
指導教授(外文):Huai-Jen Liu
學位類別:碩士
校院名稱:中華大學
系所名稱:資訊工程學系碩士班
學門:工程學門
學類:電資工程學類
論文種類:學術論文
論文出版年:2001
畢業學年度:89
語文別:中文
論文頁數:60
中文關鍵詞:排隊理論模擬排程
外文關鍵詞:QueueingSimulationSchedulingM/M/1M/D/1
相關次數:
  • 被引用被引用:2
  • 點閱點閱:86
  • 評分評分:
  • 下載下載:0
  • 收藏至我的研究室書目清單書目收藏:2
在服務品質的相關研究中,利用排隊理論分析技術可以快速求得系統在一系列負載時的近似特性描述。然而開發具有服務品質的設備其所需研究成本高;人力、金錢、時間都是一大問題。若能利用排隊理論分析技術執行前置模型化的作業則可降低開發成本。
本論文實作排隊理論所需的各項元件以及具有服務品質的整合式服務常見的排程方法。分析者可使用本系統所提供的元件來建置各種排隊理論模型,即使不懂複雜的數學推導過程,透過軟體模擬後,不需複雜的數學運算,也可得到與使用排隊理論分析相似的結果。
本實作系統另一特色為:使用IBM Aglet系統作為我們開發的平台。可將模擬的元件分散於不同的電腦上執行,各元件之間透過網路來相互溝通,避免在建置較複雜排隊理論模型時,因系統本身資源不足(如:記憶體)而無法進行模擬。
Cost of developing equipments with the capability of providing quality of service is high. However, queueing analysis enables the analyst quickly to develop an approximate characterization of the behavior of a system under a range of traffic loads. If queueing analysis is carefully used to execute pre-modeling operations before a true device is constructed, then the development cost may be reduced comparably.
The topics on quality of service, like Integrated Services and Differentiated Services, are studied deeply. A system with various components needed by the queueing theory and scheduling algorithms was implemented. Analysts may use these components to establish various queueing models. By the help of this proposed system, analysts can easily to verify the corresponding mathematical results, and developer can easily to determine whether an architecture of a router or other device is suitable for a certain traffic pattern and/or traffic load or not.
The IBM aglets system is used as our development platform. This system allows simulation components scattered throughout different computers during execution. Hence avoiding simulation instability due to insufficient resources, like memory, while establishing more complex queueing models.
Various queueing systems used in Integrated Services and Differentiated Services to provide quality of service, like FIFO, Priority Queue, Fair Queue, Weighted Fair Queue (WFQ), etc., are modeled and verified. In addition, some traditional queueing systems, like M/M/c, are also modeled and verified. We also show that the proposed system can be used in some network analysis, like ALOHA and Slotted ALOHA networks.
目 錄
英文摘要……………………………………………………………… Ⅰ
中文摘要……………………………………………………………… Ⅱ
目錄…………………………………………………………………… Ⅲ
圖目錄………………………………………………………………… Ⅴ
表目錄………………………………………………………………… Ⅶ
符號說明……………………………………………………………… Ⅷ
第一章 簡介…………………………………………………………… 1
第二章 相關文獻……………………………………………………… 4
2-1 排隊理論簡介…………………………………………………
2-1.1 典型排隊系統之結構與要素………………………… 5
2-1.2 排隊系統之術語與表示符號………………………… 6
2-1.3 Little’s Formula ………………………………… 9
2.2 IBM Aglet系統……………………………………………… 10
2-2.1 Aglet系統架構……………………………………… 10
2-2.2 Aglet的基本要素…………………………………… 11
2-2.3 Aglet的生命週期…………………………………… 12
2-2.4為什麼使用Aglet系統 …………………………… 14
2.3整合式服務常見排程方法 ………………………………… 15
第三章 系統實作 …………………………………………………… 16
3.1 系統架構……………………………………………………… 16
3.2 各元件功能…………………………………………………… 17
3-2.1 同步器 ……………………………………………… 17
3-2.2 事件產生器…………………………………………… 18
3-2.3 分類器 ……………………………………………… 18
3-2.4 佇列 ………………………………………………… 21
3-2.5 排程器 ……………………………………………… 21
3-2.6 服務者 ……………………………………………… 24
第四章 模擬與驗證 ………………………………………………… 25
4-1系統模擬參數 ………………………………………………… 25
4-2 整合式服務 ………………………………………………… 26
4-2.1 FIFO Scheduling …………………………………… 26
4-2.2 Priority Scheduling ……………………………… 34
4-2.3 WFQ Scheduling ……………………………………… 38
4-3其它Queueing模式…………………………………………… 42
4-3.1 M/M/c ………………………………………………… 42
4-3.2 ALHOA and S-ALOHA Performance …………………… 46
4-4 分析與討論…………………………………………………… 49
第五章 結論與建議 ………………………………………………… 51
5-1結論…………………………………………………………… 51
5-2 後續研究建議………………………………………………… 52
參考文獻……………………………………………………………… 53
附錄:實驗數據 ……………………………………………………… 54
[1] Chong, X., and Dongbin, T. ,”Building Distributed Application with Aglet,” 1997, http://www.cs.duke.edu/~chong/aglet/.
[2] Bertsekas, D. P., and Gallager, R. G. Data networks. 2nd ed. NJ: Prentice Hall, 1992.
[3] Danny, B. L., and Mitsuru, O. Programming and Deploying Java Mobile Agents with Aglets. Addison-Wesley, 1998.
[4] Donald, G., and Carl, M. H. Fundamentals of Queueing Theory. 2nd ed. New York: Wiley, 1985.
[5] Harvey, M. D. An Introduction to Operating Systems. Addison-Wesley, 1983.
[6] IETF, RFC 1633 “Integrated Services in the Internet Architecture: an Overview,” Network Working Group, June 1994.
[7] IETF, RFC 2430 “A Provider Architecture for Differentiated Services and Traffic Engineering (PASTE),” Network Working Group, October 1994.
[8] IETF, RFC 2475 “An Architecture for Differentiated Services,” Network Working Group, December 1998.
[9] William, S. High-Speed Networks TCP/IP And ATM Design Principles. Upper Saddle River, NJ: Prentice Hall, 1998.
QRCODE
 
 
 
 
 
                                                                                                                                                                                                                                                                                                                                                                                                               
第一頁 上一頁 下一頁 最後一頁 top