博碩士論文 etd-0902100-215433 詳細資訊


[回到前頁查詢結果 | 重新搜尋]

姓名 李明志(Ming-Chi Lee) 電子郵件信箱 m8731660@student.nsysu.edu.tw
畢業系所 電機工程學系研究所(Electrical Engineering)
畢業學位 碩士(Master) 畢業時期 88學年第2學期
論文名稱(中) ATM網路細胞排程的研究
論文名稱(英) A simple cell scheduling mechanishm for ATM networks
檔案
  • 畢業論文.pdf
  • 本電子全文僅授權使用者為學術研究之目的,進行個人非營利性質之檢索、閱讀、列印。
    請遵守中華民國著作權法之相關規定,切勿任意重製、散佈、改作、轉貼、播送,以免觸法。
    論文使用權限

    電子論文:校內校外完全公開

    論文語文/頁數 中文/52
    統計 本論文已被瀏覽 5058 次,被下載 1772 次
    摘要(中) 在這一篇論文中,我們針對Carry-Over Round Robin(CORR)排程法的一些缺陷進行改進。和CORR比較起來,修正後的方法降低了實作的複雜度,在分配頻寬上也更加的公平,在網路的延遲方面則是互有高低。整體而言,改進後的方法可說是精簡了CORR的演算流程,CORR使用了某些設計來維持訊框的最大值,我們則證明了訊框最大值其實是可以不存在的,移除這些維持最大值的多餘步驟反而可讓排程法分配頻寬更加的公平。除此之外,我們也注意到排程法和Shaper各自獨立運作時,網路頻寬使用效率較低的問題,我們利用CORR原來將訊框分為Major Cycle及Minor Cycle的構想,設計將排程法內的一些資訊適時的回饋給Shaper,然後在Minor Cycle中處理由Shaper傳輸過來的細胞,如此一來可望能在不影響排程法與Shaper的基本效能下,成功的提高網路頻寬使用率。
    摘要(英) 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.
    關鍵字(中)
  • 網路延遲
  • 排程法
  • ATM 網路
  • 關鍵字(英)
  • complexity
  • scheduling
  • fairness
  • 論文目次 內容目錄
    中文摘要
    英文摘要
    目錄
    圖目錄
    第一章 簡介 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
    參考文獻 [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.
    口試委員
  • 許蒼嶺 - 主任委員
  • 黃蓮池 - 委員
  • 李錫智 - 指導教授
  • 口試日期 2000-07-18 繳交日期 2000-09-02

    [回到前頁查詢結果 | 重新搜尋]


    如有任何問題請與論文審查小組聯繫