source : ieee wireless communications magazine ,2009/8
DESCRIPTION
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 - PowerPoint PPT PresentationTRANSCRIPT
Downlink Scheduling for Multimedia Multicast/Broadcast over Mobile WiMAX Connection-oriented Multi-state Adaptation
Source:IEEE Wireless Communications Magazine ,2009/8Authors:Hongfei Du, Jiangchuan Liu, Jie LiangStudent ID:M9756003Reporter: Chang, Yi Jui
112/04/24 1
Outline Introduction Background QoS Scheduling in WiMAX Connection-Oriented Multi-State Optimization Performance Analysis Conclusion
112/04/24 2
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.
112/04/24 3
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.
112/04/24 4
Background-Overview
112/04/24 5
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.
112/04/24 6
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.
112/04/24 7
Background-MAC
112/04/24 8
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-mail112/04/24 9
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
112/04/24 10
Connection-Oriented Multi-State Optimization
Optimization Criteria Problem Formulation Queuing State Effective Reception Adaptive Queue Prioritization Source Coding Adaptation
112/04/24 11
Optimization Criteria
QoS profile (PQoS) E2E delay factor (FED), E2E packet loss rate (PLR) factor (FEP) E2E throughput factor (FET) PQoS(i) = FED(i) F⋅ EP(i) F⋅ ET(i)
Queuing state profile (PQS) Channel state profile (PCS)
112/04/24 12
Problem Formulation an m × n multistate metric, where m is the
number of functions in layers considered, and n is the total number of active connections.
Dynamic metric Threshold metric Distortion metric Adaptation metric
112/04/24 13
Problem Formulation
112/04/24 14
Connection-oriented multistate adaptation
Queuing State
Queuing delay factor (FQD) Buffer occupancy factor (FBO) Overflow probability factor (FOP) PQS(i) = FQD(i) F⋅ BO(i) F⋅ OP(i) In order to incorporate bursty traffic loads
induced by VBR video streams.
112/04/24 15
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 performance112/04/24 16
Adaptive Queue Prioritization
112/04/24 17
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 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.
112/04/24 18
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
112/04/24 19
Performance Analysis
112/04/24 20
The 95th percentile CDF of E2E delay for rtPS services under different downlink scheduling schemes
Performance Analysis
112/04/24 21
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.
112/04/24 22