mac layer algorithms for pon and hybrid pon access networks phd comprehensive exam: march 5 th, 2014...

42
MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th , 2014 Anu Mercian Committee Members: Martin Reisslein (Chair) Michael McGarry Cihan Tepedelenlioglu Yanchao Zhang

Upload: kimberly-fowler

Post on 23-Dec-2015

220 views

Category:

Documents


0 download

TRANSCRIPT

Page 1: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

MAC Layer Algorithms for PON and Hybrid PON Access Networks

PhD Comprehensive Exam: March 5th , 2014

Anu Mercian

Committee Members:

Martin Reisslein (Chair)

Michael McGarry

Cihan Tepedelenlioglu

Yanchao Zhang

Page 2: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Agenda• Introduction• Passive Optical Networks• Dynamic Bandwidth Allocation (DBA)• Extension-DBA: Multi-thread Polling• Remote Message Scheduling • Roadmap to Dissertation• PON-DSL• PON-Wireless or FiWi (Fiber-Wireless)• Conclusion

Page 3: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Introduction

• Basic PON structure: – EPON IEEE 802.3ah (1Gbps), IEEE 802.3av (10Gbps)– GPON ITU-T G.984, ITU-T G.987

OLT

ONUsplitter

ONU

ONU

0-15Km

0-5Km

Page 4: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

PON Analysis• Importance of PON MAC Layer Analysis: Upstream Traffic

Modeling • What changes can we bring in and where: Central Office for

effective DBA. Other functions can be Routing, Load Balancing, Controllability

• PON Cycle: REPORT and GRANT

Page 5: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

DBAs and their importance• Grant Scheduling Framework: Offline and Online.• Grant Sizing Framework: Gated, Limited, Excess• Grant scheduling Policy: SPD

Offline Scheduling

Online Scheduling

Page 6: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Long-Reach PON• Long range PON, advantageous - Multi- thread polling[1]. The

original technique was based on “Offline” and we introduced a complementary DBA for LRPON, called Online MTP with much lower delay.

OLT

ONUsplitter

ONU

ONU

90-100Km

[1] Huan Song; Byoung-Whi Kim; Mukherjee, B., "Multi-thread polling: a dynamic bandwidth distribution scheme in long-reach PON," Selected Areas in Communications, IEEE Journal on , vol.27, no.2, pp.134,142, February 2009

Page 7: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Extensive Analysis of MTP*

• Offline MTP[1] : Multi-thread polling with stop– OLT waits end of each thread for REPORTs from all ONUs. – Therefore, Interleaving the RTT for LRPON.

• Online MTP : Mutli-thread polling with online scheduling framework. – OLT processes each bandwidth request immediately. Avoids 2г waiting time– Achieves much lower delay than MTP Offline

• Average Delay and Channel Idle time analysis• Implementation of Online Excess Bandwidth Distribution (OEBD) • MTP Extension to GPON

* Anu Mercian, Michael P. McGarry, and M. Reisslein. Offline and Online Multi-Thread Polling in Long-Reach PONs: A Critical Evaluation,  IEEE/OSA Journal of Lightwave Technology, 31(12):2018-2028, June 2013. 

Page 8: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

MTP Offline & Online

Page 9: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)
Page 10: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Quantitative AnalysisDifference of MTP On and MTP Off

Online Excess Bandwidth

Page 11: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Thread Tuning: To balance the threads from one thread monopolizing the cycle bandwidth

Idle time Evaluation

Page 12: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Simulation Set-up

• IEEE 802.3ah, REPORT and GRANT – 64 Bytes, tg = 1us• ITU-T G.984, DBRu and BW Maps – 4 Bytes every 125us, tg = 30ns• Capacity (C) = 1Gbps• Self-similar packet generation, Long-tail distribution with Hurst

parameter 0.75• Quad Mode packet distribution – 60% 64 bytes, 4% 300 bytes, 11%

580 bytes, 25% 1518 bytes, CSIM based C Simulator for EPONSIM

Page 13: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Online Excess Algorithm

Bounded excess pool Online Excess: Pool size

Page 14: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Simulation ResultsAverage Delay for Z=2ms Average Delay for Z=4ms

Average Delay for Z=8ms

𝑈=𝑍

𝑍+2𝜏

MTP Offline and MTP online

MTP offl. and STP off. exc

STP off. Exc and MTP off

STP on lim and MTP off.

Page 15: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Observation Parameters for Z=4ms1. Average Cycle Time (Z)2. Average Grant Duration (G)3. Average Idle Time (I)

Grant size of MTP off > Grant size of MTP on

Idle time for MTP off & on are same

Avg cycle time of STP off. Exc Gated are slightly higher.

Page 16: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

GPON Results

• Delay slightly higher only for Z=2ms, but the delay performance is very similar to EPON.

• Higher delay is because of static periodic signaling of bandwidth requests and upstream transmission window in GPON frame.

Average Delay for Z=2ms

Page 17: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

MTP Online Conclusions

• MTP online reduces channel idle time compared to MTP offline• Offline MTP gives lower delay than offline STP but not online

STP for LRPON. • MTP online, STP online excess and DPP excess gives

somewhat similar and lowest delay performance.• For Z = 8ms, DPP and STP online excess will be sufficient so

that the extra overhead and complexity of MTP Online can be avoided.

Page 18: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

PON Control Messages• For EPON (IEEE 802.3ah, IEEE 802.3av) – Standard

has 64 bytes Control messages are GRANT and REPORT. • (IEEE) No specific scheduling of Control Messages.

– GRANT (OLT ONU) – REPORT (ONU OLT)

• For XGPON (ITU-T G.984 and ITU-T G.987) – Control message sent every 125us of (4 Bytes)

• Control Messages are sent at the beginning of Upstream TX. – T-CONT (Transmission Container) (OLT ONU) – DBRu (Dynamic Bandwidth Rate Upstream) (ONU OLT)

• Literature considers REPORT sent only at the end of upstream transmission mostly.

Page 19: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Report Message Scheduling#

• RMS can be done in three different ways:• 1. Sent at the beginning of payload transmission – scheduling

decision can be taken and grant sent before the packet upstream transmission

• 2. Sent at the end of payload transmission – can report newly arrived packets in-between packet upstream transmission

• 3. Dynamic Optimization of RMS: (Offline Scheduling Framework) – Report sent at the end for O-1 ONUs and sent at the beginning for the Oth ONU.

# Anu Mercian, Michael P. McGarry, Martin Reisslein. Impact of Report Message Scheduling (RMS) in 1G/10G EPON and GPON, Optical Switching and Networking, 12:1-13, April 2014.

Page 20: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)
Page 21: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Quantitative Analysis

Page 22: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Time instant of end of arrival of upstream transmission:

Now, we can say that scheduling instant (γ) for beginning is always less or equal to end:

Page 23: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Idle time evaluation:

Page 24: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Dynamic RMS Scheduling

• Effect of Number of ONUs – Lesser number of ONUs, more effect of “Report in the beginning” vs “Report in the end”

• Dynamic RMS and Report in the beginning give very similar performance.

Page 25: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Simulation ResultsSimilar simulation set-up as earlier.

Average Delay for Z=2ms

Z=4ms

Z=8ms

S off. limand S off. exc

S Off gat

STP on. Lim and excMTP on.

DPP

Page 26: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Average Idle Time (I)

Z=2msZ=4ms

Z=8ms

Page 27: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Average Delay for Z = 4ms for xGPON Average Idle Time for Z = 4ms for xGPON

Page 28: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Average Delay for C=10Gbps ChannelZ=2ms

Z=4ms

Z=8ms

Page 29: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Average Idle Time for C=10Gbps ChannelZ=2ms

Z=4ms

Z=8ms

Page 30: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Average Delay for C=10GbpsZ = 4ms for xGPON

Average Channel Idle Time for C=10GbpsZ = 4ms for xGPON

Page 31: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Conclusions to RMS

• Report in the beginning lower delay for Offline framework• 10Gbps performance analysis• Analysis for xGPON• Online STP and MTP and DPP – The RMS is not a problem.

Page 32: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Publications

• Anu Mercian, Michael P. McGarry, Martin Reisslein. Impact of Report Message Scheduling (RMS) in 1G/10G EPON and GPON, Optical Switching and Networking, 12:1-13, April 2014.– Impact of Report Message Scheduling (RMS) in 1G/10G EPON and GPON (Extended Version

)

A Mercian, MP McGarry, M Reisslein - arXiv preprint arXiv:1312.0994, 2013

• Anu Mercian, Michael P. McGarry, and M. Reisslein. Offline and Online Multi-Thread Polling in Long-Reach PONs: A Critical Evaluation, IEEE/OSA Journal of Lightwave Technology, 31(12):2018-2028, June 2013. – Offline and Online Multi-Thread Polling in Long-Reach Pons: A Critical Evaluation (Extended

Version)

A Mercian, M McGarry, M Reisslein - Arizona State University, Tech. Rep., Feb, 2013

Page 33: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Roadmap to Dissertation

• Hybrid PON Access Networks• Compatibility with transmission medium such as

Copper Cables and Wireless. • Therefore, extended research of PON in tandem with

DSL and Wireless

Page 34: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

PON DSL• PON back-haul networks with existent DSL cables would reduce

additional installation costs• FTTdp – Fiber to the drop point• Drop point – ONU-DSL Unit that bridges copper and fiber

transmissions.

OLT

ONU Droppointsplitter

ONUDropPoint

ONUDropPoint

Short Range orLong Range

0-5Km

Page 35: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Flow Control to PON-DSL

• Current Ethernet standard for Flow Control – PAUSE frame

[3] M.P. McGarry, Y. Luo, and E. Gurrola "On the Reduction of ONU Upstream Buffering for PON/xDSL Hybrid Access Networks", IEEE Global Communications Conference, Atlanta, Georgia, December 9-13, 2013

Page 36: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

DBA based Flow Control• A recent flow control technique introduced: GATED

Flow Control [3]• The OLT decides the polling of the DSL-CPE• Advantages:

– Reduced packet loss, – Lowers ONU Buffering thus reduced costs, – stable delay performance, – reduced delay performance for LRPON

• Future directions: DSL Overhead is higher than PON, thus there is Grant sizing problems and differential grant sizing

Page 37: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

PON-Wireless or FiWi

OLT

ONUsplitter

ONU

ONU

0-10Km

GW

GW

WLAN

200 m

0-5Km

Page 38: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Configuration• ONUs [1-4] Wireless Traffic• ONUs [5-8] Wired Traffic

Page 39: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

PON DBA with FiWi

• Motivation: Net Utility of ONU connected to WLAN < Maximum Utility of WLAN (IEEE 802.11g) – 54Mbps

• Thus, (ONU-WiFi) Є Underloaded ONUs• Unused bandwidth of ONU-WiFi can be used for Overloaded

ONUs with wired Traffic. • Therefore, DBAs like Excess Bandwidth Division will be very

useful for FiWi Architecture.

Page 40: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Concluding notes

• MTP online, excess – on average the best performing DBA • Remote Message Scheduling – Our optimum scheme (Report in

the end for O-1 ONUs and report in the beginning for Oth ONU for Offline techniques)

• PON-DSL Flow Control and grant sizing issues• PON-Wireless – DBA for better BW utilization

Page 41: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

Publications & References• [1] Huan Song; Byoung-Whi Kim; Mukherjee, B., "Multi-thread polling: a dynamic bandwidth distribution

scheme in long-reach PON,"  Selected Areas in Communications, IEEE Journal on , vol.27, no.2, pp.134,142, February 2009

• [2] Michael P. McGarry and Martin Reisslein. Investigation of the DBA Algorithm Design Space for EPONs, IEEE/OSA Journal of Lightwave Technology 30(14):2271-2280, July 2012.

• [3] M.P. McGarry, Y. Luo, and E. Gurrola "On the Reduction of ONU Upstream Buffering for PON/xDSL Hybrid Access Networks",IEEE Global Communications Conference, Atlanta, Georgia, December 9-13, 2013

Page 42: MAC Layer Algorithms for PON and Hybrid PON Access Networks PhD Comprehensive Exam: March 5 th, 2014 Anu Mercian Committee Members: Martin Reisslein (Chair)

THANK YOU

Prof. Martin ReissleinDr. Michael McGarry

Dr. Cihan Tepedelenlioglu Dr. Yanchao Zhang

My sister, AnjuLab mates: Yousef, Revak, Xing, Po, Ziyad

Friends: Chris, Rushil and Suhas

Thank you for taking time to attend my Comprehensive