Multi-Thread Polling: A Dynamic Bandwidth Distribution Scheme in Long-Reach PON

被引:102
|
作者
Song, Huan [1 ]
Kim, Byoung-Whi [2 ]
Mukherjee, Biswanath [1 ]
机构
[1] Univ Calif Davis, Dept Comp Sci, Davis, CA 95616 USA
[2] ETRI, Taejon 305700, South Korea
基金
美国国家科学基金会;
关键词
Broadband access network; long-reach PON (LR-PON); multi-thread polling; simulation and modeling; OPTICAL ACCESS; NETWORKS; EPON;
D O I
10.1109/JSAC.2009.090205
中图分类号
TM [电工技术]; TN [电子技术、通信技术];
学科分类号
0808 ; 0809 ;
摘要
With the advances in optical technology, the span of a broadband access network using Passive Optical Network (PON) technology can be increased from today's standard of 20 km to 100 km or higher, and thereby serve a lot more users. Such an extended-reach PON is known as SuperPON in the literature, and we call it a Long-Reach PON (LR-PON). A major challenge in LR-PON is that the propagation delay (for data as well as control signals) between the telecom central office (CO) and the end user is increased by a very significant amount. Now, traditional PON algorithms for scheduling the upstream transmission, such as dynamic bandwidth allocation (DBA) algorithms, may not be sufficient; actually, they may lead to degraded performance because of the long delay of the CO-to-Users "control loop." This challenge motivates us to propose and study a multi-thread polling algorithm to effectively and fairly distribute the upstream bandwidth dynamically. This algorithm exploits the benefits of having multiple polling processes running simultaneously and enabling users to send bandwidth requests before receiving acknowledgement from the CO. We compare the proposed algorithm with traditional DBA, and show its advantage on average packet delay. We then analyze and optimize key parameters of the algorithm, such as initiating and tuning multiple threads, inter-thread scheduling, and fairness among users. Numerical results demonstrate the algorithm's advantage to decrease the average packet delay and improve network throughput under varying offered loads.
引用
收藏
页码:134 / 142
页数:9
相关论文
共 50 条
  • [1] Multi-thread polling: A dynamic bandwidth distribution scheme in Long-Reach PON
    Song, Huan
    Banerjee, Amitabha
    Kim, Byoung-Whi
    Mukherjee, Biswanath
    [J]. GLOBECOM 2007: 2007 IEEE GLOBAL TELECOMMUNICATIONS CONFERENCE, VOLS 1-11, 2007, : 2450 - +
  • [2] AN INTER MULTI-THREAD POLLING FOR BANDWIDTH ALLOCATION IN LONG-REACH PON
    Wang, Hongxiang
    Su, Suyan
    Gu, Rentao
    Ji, Yuefeng
    Ma, Yiran
    Zhang, Chengliang
    Wang, Xiaomu
    [J]. 2015 14TH INTERNATIONAL CONFERENCE ON OPTICAL COMMUNICATIONS AND NETWORKS (ICOCN), 2015,
  • [3] A New Multi-Thread Polling based Dynamic Bandwidth Allocation in Long-Reach PON
    Choi, Su-il
    [J]. 2014 12TH INTERNATIONAL CONFERENCE ON OPTICAL INTERNET (COIN), 2014,
  • [4] Interleaved Polling Versus Multi-Thread Polling for Bandwidth Allocation in Long-Reach PONs
    Helmy, Ahmed
    Fathallah, Habib
    Mouftah, Hussein
    [J]. JOURNAL OF OPTICAL COMMUNICATIONS AND NETWORKING, 2012, 4 (03) : 210 - 218
  • [5] Offline and Online Multi-Thread Polling in Long-Reach PONs: A Critical Evaluation
    Mercian, Anu
    McGarry, Michael P.
    Reisslein, Martin
    [J]. JOURNAL OF LIGHTWAVE TECHNOLOGY, 2013, 31 (12) : 2018 - 2028
  • [6] An Efficient Multi-Thread Polling based DBA Algorithm for Solving the Over-Granting Problem of Long-Reach PON
    Saha, Shuvashis
    Hossen, Monir
    [J]. 2017 2ND INTERNATIONAL CONFERENCE ON ELECTRICAL & ELECTRONIC ENGINEERING (ICEEE), 2017,
  • [7] Dynamic Wavelength, Priority and Bandwidth Assignment (DWPBA) for Long-Reach Hybrid WDM/TDM-PON Based on Multi-thread Scheduling
    Xie, Yuqin
    Zhang, Min
    Liu, Mingtao
    Zhang, Xiaopin
    Chen, Xue
    Cai, Fengjuan
    [J]. INFORMATION OPTICS AND OPTICAL DATA STORAGE II, 2012, 8559
  • [8] Online Multi-thread Polling Algorithm with Predicted Window Size for DBA in Long Reach PON
    Bushra, Rehnuma
    Hossen, Monir
    Rahman, Mohammad Mahbubur
    [J]. 2016 3RD INTERNATIONAL CONFERENCE ON ELECTRICAL ENGINEERING AND INFORMATION & COMMUNICATION TECHNOLOGY (ICEEICT), 2016,
  • [9] Dynamic Bandwidth Allocation for Long-Reach PON: Overcoming Performance Degradation
    Skubic, Bjorn
    Chen, Jiajia
    Ahmed, Jawwad
    Chen, Biao
    Wosinska, Lena
    Mukherjee, Biswanath
    [J]. IEEE COMMUNICATIONS MAGAZINE, 2010, 48 (11) : 100 - 108
  • [10] Delay Analysis of Fixed Multi-Thread Algorithm for DBA in Long Reach PON
    Nguyen Khac Binh
    Kang, Byeong-ho
    Choi, Su-il
    [J]. 2018 TENTH INTERNATIONAL CONFERENCE ON UBIQUITOUS AND FUTURE NETWORKS (ICUFN 2018), 2018, : 574 - 576