1

Adviser : Speaker :1EPONWIMAX 802.16QOSDynamic Bandwidth AllocationOutline2MotivationArchitectureResearch MethodChallenge IssuesFuture WorkQ&A3MotivationMotivation4EPONWIMAX WIMAXEPON : EPONWIMAXQOS

5ArchitectureWIMAX & EPONs integrated architectures

6

Comparison7

Combined ONU-BSs functional modules

8

Hybrid ONU-BSs functional modules

9

Logical operation10

Virtual ONU-BS11

12Research Method13EPON-SideBackground Review14Architecture

Upstream data transmit mechanism: TDMADownstream data transmit mechanism: Broadcast

Background Review15MPCP protocolMPCPOLTONU : (1)ONU (2) Auto Discovery (3)time slotONU

MPCP

Background Review16GATE message & REPORT message formant

Background Review17LLID(Logic link identification)

EPONQOS (1)EF (2)AF (3)BE

Background Review18DBA schemeIPACTIPACT example

Background Review19Transmission window sizeto notify how many data that ONU can send to OLT in a cycle

Max Transmission window size : W[i]MAXhow the OLT should determine the granted window size if the requested window size W[i] =0 and Bi=Ri

33WIMAX-SideBackground Review34Architecture

BS->SS data transmit mechanism : Broadcast SS->BS data transmit mechanism : TDD

Background Review35TDD frame structuredivide in two part(1)downlink subframe (2)uplink subframe

Background Review36Downlink subframe &Uplink subframe structure

Background Review37Downlink SubframePreambleBroadcast Control TDM data TTGUplink SubframeInitial Ranging OpportunitiesRequest Contention OpportunitiesScheduled Data

Background Review38CID(Connection Identification )BSSSCID CID CID

WIMAXQOS (1) Unsolicited Grant Service(UGS) (2) Extended Real-time Polling Service(ertPS) (3) real-time Polling Service(rtPS) (4) Non-real-time Polling Service(nrtPS) (5)Best Effort(BE)Modified leaky bucket algorithm39Modified leaky bucket algorithm 1. under WIMAX network deal with packet fragmentation is too complicated so this mechanism is use to solve problem that when we decide not to do the packet fragmentation 2. let data transmit in different cycle time Background Review40DBA schemeGrant Per ConnectionGrant per SSSchedule mechanismEarliest Deadline First(EDF) Weighted Fair Queue(WFQ)

Background Review41Earliest Deadline First(EDF)priority-drivenpreemptive Job with earliest (absolute) deadline has highest priority does not require knowledge of execution timesExecution profile of two periodic tasksProcess AArrives02040Execution Time101010End by204060Process BArrives050100Execution Time252525End by50100150

Background Review42Weighted Fair Queue scheduling(WFQ)Packet by Packet GPS(General Processor Sharing)

GPS(General Processor Sharing) conceptEach flow i has a weight fi and receives at least

r*fi / ( fk) bits/s capacity of the outgoing link of capacity r [bits/s]

Leaky bucket algorithm

43Leaky bucket algorithm 1. often use in ATM network2. a traffic control mechanism3. packets are discarded when bucket overflows4 . output rate is a constant rate.

Leaky bucket algorithm parametersL : packet leak rateB : Bucket Size(bytes)B/L : maximum latency at transmission

Leaky bucket algorithm

44NoteLeaky bucket is used in ATM, where B and L be specified in units of cells and cells per second

Token bucket algorithm45Token bucket algorithm1. often use in ATM network2. a traffic control mechanism3. Each packet requires abstract tokento be sentToken bucket algorithm parametersb : bucket sizer : token input ratep : peak rate

Token bucket algorithm46

Token bucket algorithm example47

parameters:MaxTokens=5r=3Modified leaky bucket algorithm48Modified leaky bucket algorithm : : / : frame

Conceptframes packet fragmentationframedifferent cycle timedata

Modified leaky bucket algorithm49Divide in two step(1)(2)AB

(1)(2)(frame)

Modified leaky bucket algorithm50Parameters : GRANT : CAC THIS_FRAME_GRANT : frame Buffer : Max_Packet_Size : accumulate : Modified leaky bucket algorithm51flow chart

Modified leaky bucket algorithm52(1)WIMAX networkMS Divide in to branchA B

Modified leaky bucket algorithm53A B NOTE B(bucket limit)

54Challenge IssuesChallenge Issues55QOS mappingWIMAXEPONQOS mappingEPON classmappingWIMAXclass EPONONUqueueWIMAX classmapping

Challenge Issues56service class starvation QOS EPONWIMAX queue priority baseDBA service class starvationQOS service class starvation

57Future WorkFuture work58SimulationSolve challenge issues

59Q&AReference60[1] IEEE Std 802.3ah-2004, IEEE Standard for Information technology- Telecommunications and information exchange between systems-Local and metropolitan area networks-Specific requirement-Part 3: Carrier Sense Multiple Access with Collision Detection (CSMA/CD) Access Method and Physical Layer Specifications, September 2004.[2 ] IEEE Std 802.16-2004, IEEE Standard for Local and metropolitan area networks-Part 16: Air Interface for Fixed Broadband Wireless Access Systems,October 2004[3] Gangxiang Shen, Rodney S. Tucker, and Chang-joon Chae, "Fixed and Mobile Convergence Architectures for Broadband Access: Integration of EPON and WiMAX , IEEE Commun. Mag., Aug. 2007.[4] G. Kramer, B. Mukherjee, and G. Pesavento, "IPACT: A Dynamic Protocol for an Ethernet PON (EPON) ," IEEE Commun. Mag., vol. 40, issue 2, pp.74-80, Feb. 2002[5] Kun Yang, Shumao Ou, Ken Guild, and Hsiao-Hwa Chen,"Convergence of Ethernet PON and IEEE 802.16 Broadband Access Networks and its QoS-Aware Dynamic Bandwidth Allocation Scheme," IEEE JSAC, vol. 27, issue 2, Feb. 2009Reference61[6] G. Kramer, On configuring logical links in EPON, 2005[7] C.M. Assi, Y. Ye, S. Dixit, M.A. Ali, Dynamic bandwidth allocation for quality-of-service over Ethernet PONs,IEEE Journal on Selected Areas in Communications, vol. 21 no. 9, Nov. 2003, pp. 14671477[8] Bokrae Jung, JungYul Choi, Young-Tae Han, Min-Gon Kim, and Minho Kang, Centralized Scheduling Mechanism for Enhanced End-to-End Delay and QoS Support in Integrated Architecture of EPON and WiMAX, JOURNAL OF LIGHTWAVE TECHNOLOGY, VOL. 28, NO. 16, AUGUST 15, 2010[9] Pallab K,Efficient Queue Based Dynamic Bandwidth Allocation Scheme for Ethernet PONs,IEEE GLOBECOM, 2007[10] A. Demers,S. Keshav and S. Shenker, Analysis and Simulation of a Fair Queueing Algorithm," In Journal of Internetworking Research and Experience, pp.3-26 October 1990[11] ,WIMAX, , 2008

Reference62[12]Chun-Hung Chen, Ho-Ting Wu, Kei-Wai Ke, "Predictive Credit Based Dynamic Bandwidth Allocation Mechanisms in Ethernet Passive Optical Network," TENCON 2006. 2006 IEEE Region 10 Conference, vol., no., pp.1-4, 14-17 Nov. 2006