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