1. Downlink Scheduling for Multimedia Multicast/Broadcast over Mobile WiMAX Connection-oriented Multi- state Adaptation Source:IEEE Wireless Communications Magazine,2009/8 Authors:Hongfei Du, Jiangchuan Liu, Jie Liang Reporter: M9856020 陳煥文 M9856023 吳政霖 M9856026 陳鴻斌 M9856029 林佳彥 M9856031 蔡人喆 M9856034 施鎰升

2. Outline ABSTRACT Introduction Background MAC and QoS Scheduling in WiMAX Connection-Oriented Multi-State Optimization Performance Analysis Conclusion

3. ABSTRACT This article systematically examines the design issues and the state of the art of multimedia downlink scheduling in the multicast/broadcast-based WiMAX system. We propose a viable end-to-end framework, connection-oriented multistate adaptation, by considering cross-layer adaptations in source coding, queue prioritization, flow queuing, and scheduling.

4. Introduction WiMAX lie in its cost-competitive deployment and comprehensive quality of service support for large numbers of heterogeneous mobile devices with high- data rate wireless access. Digital multimedia broadcasting (DMB) have offered the network operator a platform to deliver multimedia services to a mass market. 4

5. Introduction  A novel concept of connection-oriented service flow, supporting QoS for both uplink and downlink on a per service flow basis.  A viable end-to-end cross-layer framework, connection-oriented multistate adaptation(CMA), which adopts the service- oriented design on per-service-flow connections carrying multisession MBS. 5

6. Background-Overview 6 Multicast/broadcast WiMAX system architecture for MBS service delivery

7. Background-Overview The 802.16e radio interface adopts orthogonal frequency-division multiple access(OFDMA). WiMAX system in point-to-multipoint (PMP) mode, where the QoS is mainly enforced by the MAC and APP layers. 7

8. Medium access control "Medium access control "is also called Media access control. The MAC include three sublayers. There are ： Convergence sublayer Common part sublayer Security sublayer WiMAX support two types of scheduling in MAC 1.Downlink scheduling 2.Uplink request/grant scheduling

9. e.g. Downlink scheduling procedures from Base station (BS) We’ll describe MAC sublayer with two diagrams

10. The scheduling between SS and BS SS ： Subscriber station- From the user side BS ： Base station CS ： Convergence sublayer CPS ： Common part sublayer UL-MAP ： Uplink-MAP The scheduling of Uplink Channel

11. Uplink request/grant scheduling was denoted the process that CS recieve a service request from SS and deliver the packets to CS. In the uplink channel it will build a scheduling for service classify when the connection was linked. The incoming Packet classified in different service classes when the packet pass through Convergence Sublayer (CS), and service data unit(SDUs) are assigned to appropriate connection in Common part sublayer (CPS).

12. The scheduling between SS and BS SS ： Subscriber station BS ： Base station CS ： Convergence sublayer CPS ： Common part sublayer DL-MAP ： Downlink-MAP The scheduling of Downlink Channel

13. Three sublayers in MAC Convergence sublayer For packet classification with incoming packet from Upper layer. Common part sublayer Connection assignment base on the different service request, and assigned to appropriate connection base on the priority. Security sublayer Provide security functions, such as secure key exchange and encryption on the receive PDUs

14. Qos-Based Scheduling in WiMAX Qos Mechanism The success of WiMAX lies in its comprehensive supports for a variety of dominant broadband services in a suite of QoS scheduling types. 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)

15. Unsolicited grant service (UGS): UGS transmit periodic real-time character of the fixed data. It requires reserved traffic rate, maximum latency, and tolerated jitter. Such as T1/E1 transport. Extended real-time polling service (ertPS): It’s built on the efficiency of both UGS and rtPS, reduces overhead and access delay of rtPS, and improves uplink resource utilization of the UGS. Such as voice of IP (VoIP). UGS scheduling service uplink grants allocation mechanism

16. Real-time polling service (rtPS): It supports variable bit rate (VBR) traffic via minimum reserved and maximum sustained traffic rates, and requires tolerable stringent latency constraints. Such as MPEG audio/video streaming and video conferencing. rtPS scheduling service uplink grants allocation and request mechanism

17. Non-real-time polling service (nrtPS): Delay-tolerant streams with variable-sized packets, for which only minimum reserved and maximum sustained traffic rates are required. Such as FTP. Best effort (BE) service: BE services" are handled on a space available basis and do not require tight latency/ jitter constraints, with upper limited bandwidth consumption via maximum sustained traffic rate. Such as HTTP and email.

18. WIMAX SCHEDULING: STATE OF THE ART Weighted Round Robin(WRR) Deficit Round Robin (DRR) Weighted Fair Queue(WFQ) Earliest Deadline First (EDF) Max C/I

19. Weighted Round Robin(WRR)

20. Weighted Fair Queue(WFQ)

21. Deficit Round Robin (DRR)

22. Earliest Deadline First (EDF)

23. Max C/I (carrier-to-interference) The main drawbacks of this scheduler are mainly its inherent unfairness and coverage limitations. This scheduler essentially ranks all the users according to their instantaneous carrier-to-interference (C/I) ratios. This scheduler is optimal in obtaining the maximum network throughput

24. Scheduling problem in WIMAX QoS differentiation:class,herterogeneous service Connection-oriented:scheduling and flow diff- erentiation Guarantee:monitor instaneous perfomance Scheduling:chanel vibrations,queuing dynamic Adapt transmitter side settings

25. Connection-Oriented Multistate Optimization Optimization Criteria

26. QoS profile (PQoS) It jointly considers end-to end delay factor,packet loss rate (PLR) factor (FEP), and E2E throughput factor for the ith session and is defined as PQoS(i) = FED(i) ⋅ FEP(i) ⋅ FET(i) where each factor reflects the difference between the instantaneous performance and its application-specific target

27. Queuing state profile (PQS) It considers multiple dynamic queuing metrics in terms of queuing delay, buffer occupancy, and overflow probability.

28. Channel state profile (PCS) It reflects the overall reception condition for each session based on the reception conditions for all subscriber stations (SSs) within the MC/BC group.

29. Problem Formulation

30. Possible state element Dynamic metric Threshold metric Distortion metric Adaptation metric

31. Queuing State Queuing delay factor (FQD) Buffer occupancy factor (FBO) Overflow probability factor (FOP)

32. Effective Reception The SS performs the following two important tasks: 1. Monitors the CSI in terms of received SINR continuously, and sends this information to the BS 。 2. Measures the instantaneous E2E performance in terms of delay, PLR, and throughput

33. The instantaneous E2E performance is then compared with QoS constraints, and the following measures are determined: 1. E2E delay factor 2. E2E throughput factor 3. E2E PLR factor

34. P CS (i) = Prob{P CS (i,j) | P CS (i,j) > P CS *(i,j)}

35. Adaptive Queue Prioritization

36. Packet Classification in MC/BC-based WiMAX, the packets received by the BS and destined to the downlink are sorted by the packet classification before being buffered into one of the per class queues in the BS. Video streams are encoded via an H.264/SVC encoder before transmission together with other download services.

37. CMA Multiple connections/queues are then subject to scheduling functions based on the serving orders derived from the CMA module. The CMA considers multiple important metrics.

38. Two important performance indices Demanding index (DI): –how much resource the flow is demanding Satisfaction index (SI): –how much resource allowance the flow has for sharing with other flows

39. Source Coding Adaptation Scalable Video Coding (SVC) extension of H.264/AVC for cross-layer optimization. To deliver video stream in wireless network is very difficult. SVC can overcome the signal fading, bit error and packet loss in wireless network.

40. SVC With SVC, a MBS video stream is split into a base layer (BL) and multiple enhancement layers (ELs) that refine the video quality. All MC/BC connections to be originated from a single BS with no connection sharing or handoff events.

41. H.264/SVC Temporal Scalability

42. H.264/SVC Spatial Scalability

43. H.264/SVC SNR Scalability

44. Adjustment We assume the BL is successfully obtained by all users by applying robust modulation and coding or FEC/automatic repeat request (ARQ). We associate different Real-Time Transport Protocol (RTP)payload types to the BL and the ELs.

45. Suggestion Performing BL/EL rate control based on the QoS satisfaction of each SS, rather than unified treatment on all SSs. The SSs with undersatisfied QoS will be assigned more important streams.

46. Performance Analysis Simulation consists of two parts ： –H.264/MPEG-4 AVC JM reference software –System-level simulation model in NS-2 An indicative simulation scenario is set to ： a total of 20 SSs located randomly within 5 × 5 km 2, with the BS located at the center of the area. 2015/10/746

47. Performance Analysis CID-SFID mapping settings to ： CID 1-SFID 1: （ e.g., MPEG video ） BL video stream at 360 kb/s, in VBR rtPS with 1.08 Mb/s sum stream rate CID 2-SFID 1: （ e.g., MPEG video ） EL video stream at 720 kb/s, in VBR rtPS with 1.08 Mb/s sum stream rate CID 3-SFID 2: （ e.g., FTP ） CBR nrtPS services at 360 kb/s CID 4-SFID 3: （ e.g., e-mail ） CBR BE services at 360 kb/s

48. Performance Analysis Four schemes and CMA scheme ： –Weighted Round Robin(WRR): proportion, weight –Weighted Fair Queue(WFQ): regulating, weight –Earliest Deadline First (EDF): deadline, packet –Max C/I: upper bound of system capacity

49. Performance Analysis 49 The 95th percentile CDF of E2E delay for rtPS services under different downlink scheduling schemes

50. Performance Analysis 50 Variance of overall throughput ratios under different downlink scheduling schemes

51. Conclusion The framework performs simultaneous adaptations across protocol stacks on source coding, queue prioritization, flow queuing, and scheduling. The heterogeneity in wireless link variations, queue fluctuations, and reception diversities are incorporated. Simulation studies on the proposed framework showed improved performance on delay, throughput, and fairness. 51

52. Thanks for your listening