220 likes | 351 Views
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 Student ID :M9756003 Reporter : Chang, Yi Jui. Outline. Introduction
E N D
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 Student ID:M9756003 Reporter: Chang, Yi Jui
Outline • Introduction • Background • QoS Scheduling in WiMAX • Connection-Oriented Multi-State Optimization • Performance Analysis • Conclusion
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.
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 multistateadaptation(CMA), which adopts the service-oriented design on per-service-flow connections carrying multisession MBS.
Background-Overview Multicast/broadcast WiMAX system architecture for MBS service delivery
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.
Background-Medium Access Control • WiMAX supports two types of scheduling: downlink scheduling and uplink request scheduling. • The downlink scheduling in the base station (BS) determines the burst profile and transmission period for each connection for downlink traffic based on the QoS profile as well as channel/queuing related criteria.
Background-MAC Downlink scheduling procedures at the BS
QoS Scheduling:QoS Mechanism • Unsolicited grant service (UGS) • T1/E1 transport • Extended real-time polling service (ertPS) • voice of IP (VoIP) • Real-time polling service (rtPS) • MPEG audio/video streaming • Non-real-time polling service (nrtPS) • FTP • Best effort (BE) • HTTP, e-mail
QoS Scheduling:State-of-The-Art • Important design issues: • QoS differentiation: class, heterogeneous types • connection-oriented: scheduling and flow differentiation • Guarantee: monitor instantaneous performance • Scheduler: channel vibrations, queuing dynamics • Adapt transmitter side settings dynamically
Connection-Oriented Multi-State Optimization • Optimization Criteria • Problem Formulation • Queuing State • Effective Reception • Adaptive Queue Prioritization • Source Coding Adaptation
Optimization Criteria • QoS profile (PQoS) • E2E delay factor (FED), • E2E packet lossrate (PLR) factor (FEP) • E2E throughput factor (FET) • PQoS(i) = FED(i) ⋅ FEP(i) ⋅ FET(i) • Queuing state profile (PQS) • Channel state profile (PCS)
Problem Formulation • an m × n multistate metric, where mis the number of functions in layers considered, and nisthe total number of active connections. • Dynamic metric • Threshold metric • Distortion metric • Adaptation metric
Problem Formulation Connection-oriented multistate adaptation
Queuing State • Queuing delay factor (FQD) • Buffer occupancy factor (FBO) • Overflow probability factor (FOP) • PQS(i) = FQD(i) ⋅ FBO(i) ⋅ FOP(i) • In order to incorporate bursty traffic loads induced by VBR video streams.
Effective Reception • E2E delay factor: • It is defined as the estimated historical mean delay performance over the maximum delay constraints. • E2E throughput factor • calculated as the ratio between the total bits released to the total bits that have been successfully scheduled and delivered to users up to the current scheduling slot. • E2E PLR factor: packet loss performance
Adaptive Queue Prioritization The proposed CMA scheduling framework
Source Coding Adaptation • Scalable Video Coding (SVC) extension of H.264/AVC for cross-layer optimization. • With SVC, a MBS video stream is split into abase 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.
Performance Analysis • Two parts • H.264/MPEG-4 AVC JM reference software • System-level simulation model in NS2 • 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
Performance Analysis The 95th percentile CDF of E2E delay for rtPS services under different downlink scheduling schemes
Performance Analysis Variance of overall throughput ratios under different downlink scheduling schemes
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.