簡易檢索 / 詳目顯示

回結果列表
研究生： 許哲彰
Che-Chang Hsu
論文名稱： 多播排程以有效率的緩衝共享在單一跳躍的光分多工網路
Multicast Scheduling with Efficient Buffer Sharing in Single-Hop WDM Networks
指導教授： 蔡榮宗
Tsai, Jung-Tsung
學位類別： 碩士
Master
系所名稱： 資訊教育研究所
Graduate Institute of Information and Computer Education
論文出版年： 2004
畢業學年度： 92
語文別： 英文
論文頁數： 40
中文關鍵詞： 光分多工 、多播排程 、緩衝共享 、單一跳躍
英文關鍵詞： WDM, multicast scheduling, Buffer sharing, Single-Hop
論文種類： 學術論文
相關次數： 點閱：202  下載：0 
分享至:
查詢本校圖書館目錄 查詢臺灣博碩士論文知識加值系統 勘誤回報

    • 為了減少封包丟失率由於緩衝溢滿在單一跳躍光分多工網路下，我們提出緩衝共享的方案來更有效率地利用緩衝。這準則允許一個多播封包可透過其它的節點以多次傳送的方式來完成。我們驗證這個方案可與其它多播排程的演算法結合,在些微增加封包延遲情況下能產少較佳的封包丟失率。

    In order to reduce the packet dropping rate due to buffer overflows under multicast traffic in single-hop WDM networks, we propose the buffer sharing scheme to utilize the buffers more efficiently. The scheme allows multiple transmissions through some other nodes for a multicast packet. We will demonstrate that the buffer sharing scheme can be incorporated with other multicast scheduling algorithms and is able to yield better packet dropping rate performance with only a slight increase in average packet delay.

    Chapter 1 Introduction …………………………………………………………1 1.1 Introduction …………………………………………………………1 1.2 Background and Related works ……………………………………3 1.3 Objective ………………………………………………………………4 1.4 Thesis Organization ……………………………………………………5 Chapter 2 System Model …………………………………………………………6 2.1 WDM Model …………………………………………………………6 2.2 TDMA Model …………………………………………………………7 2.3 System Operations ………………………….………………………...9 2.4 Single-hop with Multi-hop ………………………………………..10 Chapter 3 Scheduling Algorithms …………..…………………………………….11 3.1 Multicast Scheduling Algorithm …………………………………..11 3.2 The Global Information ……………………………………………..11 3.3 The Related Algorithms ……………………………………………..13 3.3.1 CON_MSA …………………………………………………..13 3.3.2 KIS_MSA …………………………………………………..19 3.4 The Proposed Algorithm ……………………………………………..22 3.4.1 CON_EBS_MSA ……………………………………………..22 3.4.2 KIS_EBS_MSA ……………………………………………..29 Chapter 4 Simulation Results ………………………………….……………….31 4.1 Traffic Model ………………………………………………………..31 4.2 Numerical Data ………………………………………………………..33 4.2.1 Arrival Rate V.S. Dropping Rate ……………………………..33 4.2.2 Arrival Rate V.S. Delay ………………………………………..35 4.2.3 Buffer Capacity V.S. Dropping Rate ………………………..36 4.2.4 Buffer Capacity V.S. Average Packet Delay …………………..37 4.2.5 Packet Dropping V.S. Group Size ……………………………..38 Chapter 5 Conclusions ……………………………………….……………….39 References ………………………………………………………………………..40

    References
    [1] B. Mukherjee, "WDM-Based Local Lightwave Networks Part I: Single-Hop Systems", IEEE Network, Vol. 6, No. 5, May 1992, pp. 12–27.
    [2] B. Mukherjee, "WDM-Based Local Lightwave Networks Part II: Multihop Systems", IEEE Network, Vol. 6, No. 7, Jul. 1992, pp. 20–31.
    [3] M. S. Borella and B. Mukherjee, “ A Reservation-Based Multicasting Protocol for WDM Local Lightwave Networks,” Proc. IEEE ICC '95, pp. 1277–1281, Jun. 1995.
    [4] J. P. Jue and B. Mukherjee, “The Advantages of Partitioning Multicast Transmissions in a Single-Hop Optical WDM Network,” presented at the ICC’97, Toronto, Canada.
    [5] H.-C. Lin and C.-H. Wang, “A Hybrid Multicast Scheduling Algorithm for Single-Hop WDM Networks,” Proc. IEEE INFOCOM ’01, 2001, pp. 169–178.
    [6] H. C. Lin and C. H. Wang, "Minimizing the Number of Multicast Transmissions in Single-Hop WDM Networks," Proceedings of IEEE ICC'2000, New Orleans, Louisian, U.S.A., June 18 - 22, 2000.
    [7] H.-C. Lin, P.-S. Liu, and H. Chu, “A Reservation-Based Multicast Scheduling Algorithm with a Reservation Window for Single-Hop WDM Networks, ” Proc. IEEE Int’l. Conf. Networks (ICON), 2000, p. 493.
    [8] S.-T. Sheu and C.-P. Huang, “An Efficient Multicast Protocol for WDM Star-Coupler Networks,” Proc. IEEE Symp. Computers and Commun., 1997, pp. 579–583.
    [9] T. Kitamura, M. Iizuka, M. Sakuta, “A New Partition Scheduling Algorithm by Prioritizing the Transmission of Multicast Packets with Less Destination Address Overlap in WDM Single-Hop Networks” GLOBECOM '01, Vol. 3, pp.1469–1473.
    [10] E. Modiano, “Random Algorithms for Scheduling Multicast Traffic in WDM Broadcast-and-Select Networks,” IEEE/ACM Trans. On Networking, Vol. 7, No. 3, 1999, pp. 425–434.
    [11] G. N. Rouskas and M. H. Ammar, “Multidestination Communication over Tunable-Receiver Single-Hop WDM Networks,” IEEE JSAC, Vol. 15, No. 3, 1997, pp. 501–511.
    [12] Z. Ortiz, G. N. Rouskas, and H. G. Perros, “Maximizing Multicast Throughput in WDM Networks with Tuning Latencies using the Virtual Receiver Concept,” European Trans. Telecommun. and Related Technologies, Vol. 11, No. 1, 2000, pp. 63–72.
    [13] A. Bianco et al., “Scheduling Algorithms for Multicast Traffic in TDM/WDM Networks with Arbitrary Tuning Latencies,” IEEE GLOBECOM ’01, 2001, pp. 1551–1556.
    [14] W.-Y. Tseng, C.-C. Sue, and S.-Y. Kuo, “Performance Analysis for Unicast and Multicast Traffic in Broadcast-and-Select WDM Networks,” Proc. IEEE Int’l. Symp. Computers and Commun., 1999, pp. 72–78.

    QR CODE