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

Song, Huan; Banerjee, Anurag; Mukherjee, Biswanath

doi:10.1109/glocom.2007.466

Cited by 43 publications

(67 citation statements)

References 22 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…applying AP-Sort DBA to long-range EPONs (LR-PONs) [22,[31][32][33] and to high utilization DBA design in GPON [34]; evaluating the performance impact of AP-Sort DBA with asymmetric network loads. …”

Section: Discussionmentioning

confidence: 99%

High utilization dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds in EPONs

Chen

2015

Optical Switching and Networking

View full text Add to dashboard Cite

Cite this article as: Jiunn-Ru Lai, Wen-Ping Chen, High utilization dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds in EPONs, Optical Switching and Networking, http://dx. ABSTRACTHigh utilization is one of the design goals for MPCP-based dynamic bandwidth allocation (DBA) algorithms in Ethernet passive optical networks (EPON). However, utilization is sacrificed in order to meet the delay limits of the applications in most DBA design schemes. This paper proposes a dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds (AP-Sort DBA). This has the characteristics of high utilization and low delay during medium network loading. AP-Sort DBA is an extension of the adaptive Dynamic Bandwidth Allocation algorithm with Sorting report messages (Sort-DBA) and promotes utilization by reduction of unused slot remainders (USR) and distribution of excess bandwidth. For performance evaluation in terms of average delay, average queue size, loss rate and utilization, five DBA schemes are simulated, namely AP-Sort DBA, Interleaved Polling with Adaptive Cycle Time (IPACT), Dynamic Bandwidth Allocation with a modified grant table generation algorithm and Fair-Excess allocation (DBA2-FE), Sort-DBA and Double-phase Polling Algorithm (DPA).Self-similar traffic and OC-3 packet size distribution are used for frame generation. The resultsshow that AP-Sort DBA can achieve up to 99% utilization, which is the highest among the tested alternatives, with up to 60% improved delay compared to the IPACT. Technical analysis is presented for further proof of the effectiveness of the proposed methodology.Keywords: High utilization dynamic bandwidth allocation algorithm in Ethernet passive optical networks; reduction of unused slot remainders 1

show abstract

Section: Discussionmentioning

confidence: 99%

High utilization dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds in EPONs

Chen

2015

Optical Switching and Networking

View full text Add to dashboard Cite

show abstract

“…Multi-thread polling for the LRPON was initially proposed in [10,9]. In multi-thread polling, the OLT generates multiple threads each of which sends its own GATE messages to the ONUs.…”

Section: Multi-threaded Mpcpmentioning

confidence: 99%

“…In traditional PONs, the feeder distance varies from 5km to 20km which leads to a round trip time (RTT) delay of few hundreds of microseconds. However, since the feeder distance is aimed to be extended to 100km, the RTT delay also increases to 1ms if the traditional MPCP is used for bandwidth allocation [9].…”

Section: Introductionmentioning

confidence: 99%

“…In [10,9], a multi-thread polling algorithm is proposed to overcome the high propagation delay problem in LRPON. In an ONU's point of view, the idea behind multi-thread polling is sending a new REPORT message at time t + 1 before receiving the GATE message for the REPORT message at t. In the OLT's point of view, the main idea is polling the ONUs by more than a single thread so that eliminating the idle time between the reception of the REPORTs and sending the GATES.…”

Section: Introductionmentioning

confidence: 99%

“…We call this scheme Periodic GATE Optimization (PGO). PGO polls the bandwidth requests of the ONUs by multiple threads running in parallel as in [10,9]. However, upon the arrival of every N packets, it takes the snapshot of the PON, builds an ILP model to obtain a feasible credit ratio per thread for the overloaded ONUs.…”

Section: Introductionmentioning

confidence: 99%

See 2 more Smart Citations

Periodic GATE Optimization (PGO) in Long-Reach Passive Optical Networks

Kantarcı

Mouftah

2010

2010 25th Biennial Symposium on Communications

View full text Add to dashboard Cite

In this paper, we propose a bandwidth allocation service for using the Multi-Point Control Protocol (MPCP) in Long-Reach Passive Optical Networks. We modify and enhance the previously proposed Multi-Thread Polling and call it Periodic GATE Optimization (PGO). The challenge in Long-Reach PON is the long distance between the OLT and the ONUs which is 100 km here. Polling each ONU with multiple threads running in parallel is adopted from multi-thread polling. PGO periodically takes the snapshot of the network and forms an ILP model to estimate the appropriate GATE credits of the overloaded ONUs for the next period. The simulation results show that PGO leads to a lower delay and shorter queue length while keeping the packet loss at a low level.

show abstract

Long-Reach Optical Access

Song

Mukherjee

2009

Optical Networks

View full text Add to dashboard Cite

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

Cited by 43 publications

References 22 publications

High utilization dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds in EPONs

High utilization dynamic bandwidth allocation algorithm based on sorting report messages with additive-polling thresholds in EPONs

Periodic GATE Optimization (PGO) in Long-Reach Passive Optical Networks

Long-Reach Optical Access

Contact Info

Product

Resources

About