論文使用權限 Thesis access permission:校內校外完全公開 unrestricted
開放時間 Available:
校內 Campus: 已公開 available
校外 Off-campus: 已公開 available
論文名稱 Title |
ATM網路細胞排程的研究 A simple cell scheduling mechanishm for ATM networks |
||
系所名稱 Department |
|||
畢業學年期 Year, semester |
語文別 Language |
||
學位類別 Degree |
頁數 Number of pages |
52 |
|
研究生 Author |
|||
指導教授 Advisor |
|||
召集委員 Convenor |
|||
口試委員 Advisory Committee |
|||
口試日期 Date of Exam |
2000-07-18 |
繳交日期 Date of Submission |
2000-09-02 |
關鍵字 Keywords |
網路延遲、排程法、ATM 網路 complexity, scheduling, fairness |
||
統計 Statistics |
本論文已被瀏覽 5860 次,被下載 2138 次 The thesis/dissertation has been browsed 5860 times, has been downloaded 2138 times. |
中文摘要 |
在這一篇論文中,我們針對Carry-Over Round Robin(CORR)排程法的一些缺陷進行改進。和CORR比較起來,修正後的方法降低了實作的複雜度,在分配頻寬上也更加的公平,在網路的延遲方面則是互有高低。整體而言,改進後的方法可說是精簡了CORR的演算流程,CORR使用了某些設計來維持訊框的最大值,我們則證明了訊框最大值其實是可以不存在的,移除這些維持最大值的多餘步驟反而可讓排程法分配頻寬更加的公平。除此之外,我們也注意到排程法和Shaper各自獨立運作時,網路頻寬使用效率較低的問題,我們利用CORR原來將訊框分為Major Cycle及Minor Cycle的構想,設計將排程法內的一些資訊適時的回饋給Shaper,然後在Minor Cycle中處理由Shaper傳輸過來的細胞,如此一來可望能在不影響排程法與Shaper的基本效能下,成功的提高網路頻寬使用率。 |
Abstract |
In this thesis, we propose a cell scheduling mechanism to overcome some drawback of Carry-Over Round Robin (CORR) algorithm. Compare with CORR, the modified scheme reduces complexity of implementation and allocates bandwidth more fairly. In general, it simplifies CORR algorithm, which applies some design to maintain the maximum frame size. We prove that the maximum frame size is not necessary for deriving end-to-end delay. We also show that it results in fair distribution of bandwidth. As long as the schedulers and traffic shapers work independently, significant underutilization is expected. In order to solve this problem, we borrow the concept of CORR which divides each allocation cycle into two subcycles—a major cycle and a minor cycle. By designing some information feedback to shapers, schedulers can transmit more cells in minor cycles. Hence we can improve bandwidth utilization successfully. |
目次 Table of Contents |
內容目錄 中文摘要 英文摘要 目錄 圖目錄 第一章 簡介 1 第二章 排程法概論 3 2.1 排程法簡介及研究動機 3 2.2 ATM網路簡介 6 2.3 CORR排程法 7 2.4 CORR的優缺點 12 第三章 我們提出的排程方法 14 3.1 修正CORR 14 3.2 排程法結合Shaper 18 第四章 數學分析 21 4.1 Fairness Property 21 4.2 Delay in single node 24 4.3 Delay in multinode 28 4.4 Comparison with CORR 33 第五章 模擬結果 35 第六章 總結 39 參考文獻 40 |
參考文獻 References |
[1]. P. Goyal, H. M. Vin, and H. Cheng, “Start-time fair queuing: A scheduling algorithm for integrated services network,” IEEE/ACM Trans. Networking, vol. 5, pp. 690-704, 1997. [2]. K. Parekh and R. G. Gallager, “A generalized processor sharing approach to flow control in integrated services network: The single node case,” in Proc. IEEE INFOCOM’92 vol. 2, May 1992, pp.915-924. [3]. M. Shreedhar and G. Varghese, “Efficient fair queuing using deficit round robin, “ IEEE/ACM Trans. Networking, vol. 4, pp. 375-385, June 1996. [4]. J. Cobb, M. Gouda, and A. El-Nahas, “Time-Shift scheduling: Fair scheduling of flows in high-speed networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 274-285. [5]. S. J. Golestani, “Congestion free communication in high-speed packet networks,” IEEE Trans. Commun., vol. 32, pp. 1802-1812, Dec. 1991. [6]. D. Saha, “Supporting distributed multimedia applications on ATM networks, “ PH.D. dissertation, Dep. Comput. Sci., Univ. Maryland, College Park, 1995. [7]. S. J. Golestani, “A framing strategy for connection management,” in Proc. SIGCOMM’90, 1990. [8]. D. Stiliadis and A. Verma, “Efficient fair queuing algorithms for packet-switched networks,” IEEE/ACM Trans. Networking, vol. 6, pp. 175-185, Apr 1998. [9]. D. Saha, S. Mukherjee, and S. Tripathi, “Carry-over round robin: A simple cell scheduling mechanism for ATM networks,” IEEE/ACM Trans. Networking, vol. 6,pp. 779-796, Dec 1998. [10]. D. Stiliadis and A. Verma, “Rate-proportional Servers: A design methodology for fair queuing algorithms,” IEEE/ACM Trans. Networking, vol. 6, Apr 1998. [11]. S. Iatrou and I. Stavrakakis, “A dynamic regulation and scheduling scheme for real-time traffic management,” IEEE/ACM Trans. Networking, Vol. 8,Feb 2000. [12]. D. Stephens and H. Zhang, “Implementing scheduling algorithms in high-speed networks,” IEEE J. Select. Areas Commun., Vol 17, Jun 1999. [13]. S. Raghavan and S. Tripathi, Networked multimedia systems. Prentice Hall, 1998. [14]. L. Zhang, “VirtualClock: A new traffic control algorithm for packet switching networks,” ACM trans. Comput. Syst., vol.9, pp. 101-124, May 1991. |
電子全文 Fulltext |
本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。 論文使用權限 Thesis access permission:校內校外完全公開 unrestricted 開放時間 Available: 校內 Campus: 已公開 available 校外 Off-campus: 已公開 available |
紙本論文 Printed copies |
紙本論文的公開資訊在102學年度以後相對較為完整。如果需要查詢101學年度以前的紙本論文公開資訊,請聯繫圖資處紙本論文服務櫃台。如有不便之處敬請見諒。 開放時間 available 已公開 available |
QR Code |