• No se han encontrado resultados

Experimental QoE evaluation of multicast video delivery over IEEE 802.11aa WLANs

N/A
N/A
Protected

Academic year: 2023

Share "Experimental QoE evaluation of multicast video delivery over IEEE 802.11aa WLANs"

Copied!
44
0
0

Texto completo

(1)

Experimental QoE evaluation of multicast video delivery over

IEEE 802.11aa WLANs

Pablo Serrano

Dept. Ing. Telemática

Univ. Carlos III de Madrid (UC3M)

http://www.it.uc3m.es/pablo/

(2)

Real-Time Multicast: some use cases

• Wireless set-top boxes

• Enhanced driving

– Intersections

– See through (trucks)

• Crowded scenarios

(3)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

WiFi - 802.11 Unicast channel access

• Distributed Coordination Function (DCF)

– Based on CSMA/CA with binary exponential back-off

• Waits for channel to be idle

• Transmits a frame and wait for acknowledgement

– Reliability through ARQ

Frame

ACK

(4)

802.11 Multicast (1997)

• Challenge: reliability to a set of receivers is relatively complex

Frame

ACK

ACK

(5)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

802.11 Multicast (1997)

• “Solution”: use a robust rate, hope for the best

Frame

(6)

Main issues with this approach (1/2)

• Reliability is not guaranteed

– Not necessarily a terrible thing for multimedia

(7)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Main issues with this approach (2/2)

• Performance anomaly

– Lower Modulation and

Coding Scheme dominates the performance

• Fair channel access:

7

A B

6 Mbps

6 Mbps

(8)

Enhancements over time:

prioritization and efficiency

Experimental QoE evaluation of multicast video delivery

over IEEE 802.11aa WLANs

(9)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Inter-station prioritization: EDCA

DCF

(10)

Intra-station prioritization

• 802.11e – EDCA

– Different queues

(11)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

TXOP - Bursts

Both enhancements: unicast

traffic

(12)

Research community: LBM

• Leader-based multicast

– One STA represents the group behavior

• Challenges

– Leader selection (algorithm, signaling) – Mobility, updates

Frame

N/ACK

(13)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

IEEE 802.11aa

Experimental QoE evaluation of multicast video delivery

over IEEE 802.11aa WLANs

(14)

IEEE 802.11aa

• Definition of the mechanisms to support “Robust streaming of Audio Video Transport Streams”

– Included in the release 802.11-2016 (December)

• Main features

– (i) a ‘stream classification service’

• intra-flow prioritization

– (ii) interworking with IEEE 802.1AVB

• for end-to-end reservations

– (iii) Overlapping Basic Service Set (OBSS) management

– (iv) Group Addressed Transmission Service

(15)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Directed Multicast Service

15

• Use DCF for unicast delivery to each destination

▫ From a single stream (multicast) to many (unicast)

• Standard access: exponential backoff!

▫ No prioritization over other traffic

Reliability builds on DCF

15 Italian Networking Workshop – Cortina, 15/1/2014

(16)

Unsolicited Retries

• Similar to legacy service without MCS limit

Reliability builds on preemptive R (re)transmission

▫ Open loop, does not use feedback from receivers

Frame 58 ReTx Frame 58 ReTx Frame 58

Frame 58

Frame 58

Frame 58

(17)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Block Acknowledgement

17

Frames sent in (configurable length M) bursts

▫ Really multicast delivery to Groupcast address

• Feedback (Block-Ack) collected with unicast polls

▫ Block-Ack-Request(BAR) followed by Block-Ack(BA)

1 2 3

1 2 3 1 2 3

1 2

(18)

Implementation: lines of code

http://netweb.ing.unibs.it/~openfwwf/GATS.php

Scheme Mode Kernel FW K+F Total

DMS TX 149 0 0

RX 0 0 0 149

UR TX 50 16 66

RX 21 17 38 104

BA TX 577 618 1.190

1.632

RX 132 341 473

(19)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Performance Validation

• Multicast is CBR,

– Tx rate “r”

– 10 multicast receivers

• 10 saturated data STA

– LP = 1400 B

• MCS:

– Legacy & Control: 24Mb/s – Data: 54Mb/s

19

P. Salvador, L. Cominardi, F. Gringoli, P. Serrano, “A First Implementation and Evaluation of the IEEE 802.11aa Group Addressed Transmission Service,”

ACM Computer Communication Review, vol. 44, no. 1,

January 2014

(20)

Video delivery rate, interference-free

0 0.2 0.4 0.6 0.8 1

VDR

R=0

R=4

R=1

M=8 M=16 M=32

LEGACY UR-R DMS BA-M

(21)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Subjective evaluation

Experimental QoE evaluation of multicast video delivery

over IEEE 802.11aa WLANs

(22)

Subjective evaluation: metric

• Mean Opinion Scores (MOS) are impractical

– QoE-oriented: MSE, PSNR

• Structural Similarity (SSIM) index

– Full reference metric, originally proposed to quantify the distortion between 2 images

– Equal to 1 if two images are identical, and becomes smaller as distortion increases

B Kumar, S P Singh, A

Mohan, A Anand, "Novel

MOS prediction models

for compressed medical

image quality," Journal

of Medical Engineering

(23)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

On the SSIM

23

(24)

SSIM for video

• The SSIM index can also be used to assess video quality by performing a

frame-by-frame comparison and averaging the results

– 30 fps, 10’’ -> N = 300 frames – Need to sync the frames

– Compute the average (CPU intensive)

(25)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

QoE-based evaluation

25

0.4 0.6 0.8 1.0

98.5 99.0 99.5 100.0

Delivery rate [%]

Avg. SSIM

video #

1 2 3

4 5 6

7 8 9

Objective metric

Subjective

metric

(26)

Methodology

• Original videos (~1.1 GB)

– 10 s videos at 30 fps, HDTV 1080p

– Uncompressed, size of approx. 1.07 GB

• Encoding: GOP of 2 s, target rate: 4 Mb/s

(27)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Controlled scenarios

Experimental QoE evaluation of multicast video delivery

over IEEE 802.11aa WLANs

(28)

0.88 0.90 0.92

score

18 m

15m

0.88 0.90 0.92

score

0.88 0.90 0.92

score

0.90 0.92

score

APM

CABINET APD

STAD

Testbed – Univ. Brescia

• Video

– One AP – 25 STA

• Data

– One AP – One STA

• Color: link quality

– 1: 100% @ 54 Mb/s

(29)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

GATS evaluation under ideal conditions

• No interference

• UR = 1, 2, 3,

• BA: M = 32 frames

• MCS = {6, … 54} (If possible)

• Performance metric: guaranteed QoE

– Stream video ‘j’ to stations, worst performing:

29

(30)

UR, ideal conditions

(31)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

BA, ideal conditions

31

(32)

TCP, EDCA and Performance in the Wild

Experimental QoE evaluation of multicast video delivery

over IEEE 802.11aa WLANs

(33)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

TCP interference – No EDCA

• SSIM for the 9 videos vs.

• TCP throughput

33

Video Data

(34)

TCP interference – GATS in a nutshell

(35)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Impact of EDCA

• Multicast

– Video configuration

• Data

– Best effort conf.

• Difference between experiments:

35

(36)

Impact of EDCA - little

TCPUDP

0.000 0.025 0.050 0.075 0.100

0.000 0.025 0.050 0.075 0.100

SSIM Difference

algorithm

BA UR=1 UR=2 UR=3

(37)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Performance in the wild

• Chose a video at random

• Chose a channel in round robin

– Channel = {1, 6, 11, 14}

• Send video, save SSIM

• Repeat during 24 h (working day)

• Figures: SSIM per station (dots), average SSIM (lines)

37

(38)

Performance evaluation: legacy

(39)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

UR=2, 18 Mb/s

39

(40)

UR=3, 18 Mb/s

(41)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

UR=3, 36 Mb/s

41

Time of the day [h]

(42)

BA

(43)

Pablo Serrano – Experimental QoE evaluation of… – Univ. Edinburgh, Sept. 28th, 2017

Summary & Future work

• UR=2 is OK under no interference

• BA is OK

• EDCA differentiation: little protection

• Future work

– Massive scenarios

– Other encodings, H.265 – Dynamic configuration

43

(44)

Many Thanks!

Pablo Serrano (joint work with

Francesco Gringoli, Iñaki Ucar,

Nicolo Facchi, Arturo Azcorra)

Referencias

Documento similar

Pablo Serrano – Control theoretic… – Trinity College Dublin, June 10 th , 2015..

Abstract—Current IEEE 802.11 WLANs suffer from the well- known rate anomaly problem, which can drastically reduce network performance. Opportunistic relaying can address this

The IEEE 802.11aa standard defines different mechanisms for multicast transmission, each of which provides a different behavior in terms of efficiency and reliability. However,

Following the above, the controller performs two tasks every beacon interval (approx. 100 ms) 3 : (i) it estimates the current point of operation of the WLAN as given by the

To design our algorithm, we have analyzed an 802.11e EDCA WLAN under video traffic and com- puted its optimal point of operation. A key observation resulting from our analysis is

In their model, consisting of a p-persistent CSMA-based WLAN where interfaces only consumed energy in two states (transmission and reception), it was shown that energy efficiency

From the above results we conclude that our algorithm achieves optimal performance also when non-saturated sta- tions are present in the WLAN, in contrast to the static op-

In Section II we present an overview of the mechanisms (legacy and novel) available for the transmission of video flows using IEEE 802.11. In Section III we detail the operation of