SlideShare a Scribd company logo
1 of 6
Download to read offline
IMPACT OF ROUTER QUEUING DISCIPLINES ON MULTIMEDIA
QOE IN IPTV DEPLOYMENTS
P. Calyam, P. Chandrasekaran, G. Trueb, N. Howes, D. Yu, Y. Liu, L. Xiong, R. Ramnath, D. Yang
Ohio Supercomputer Center, The Ohio State University, Huawei Technologies
{pcalyam, pchandra, gtrueb, nhowes}@osc.edu, ramnath.6@osu.edu {yudelei, liuying, xionglixia, yangdaoyan}@huawei.com
ABSTRACT
Internet television (IPTV) is rapidly gaining popularity and is
being widely deployed on the Internet. In order to deliver op-
timum user Quality of Experience (QoE), service providers
need to understand and balance the trade-offs involved with
user (video content, display device), application (codec type,
encoding bit rate) and network (network health, router queu-
ing discipline) factors that affect IPTV deployment. In this
paper, we analyze the impact of router queuing disciplines,
specifically Packet-ordered and Time-ordered first-in-first-out
(FIFO) on the multimedia QoE performance. Our analysis is
based on performance measurements of objective QoE met-
rics such as “perceptible impairment rate” and “frame packet
loss” in over 500 test scenarios in an IPTV testbed. Our
salient analysis results include: (a) mapping of Good, Accept-
able and Poor user QoE grades to network QoS levels, and (b)
interplay of user and application factors in the mapped levels
- under both PFIFO and TFIFO queuing disciplines.
Index Terms— IPTV, video quality, objective QoE met-
rics, router queuing disciplines, performance sampling
1. INTRODUCTION
Internet television (IPTV) is rapidly gaining popularity and
is expected to reach over 50 million households in the next
two years [1]. It is widely being deployed on the Internet and
is set to replace the traditional TV technology that has been
in place for over 60 years. IPTV deployment key drivers are
its cost-savings when offered with VoIP and Internet service
bundles, increased accessibility to a variety of mobile devices,
and compatibility with modern content distribution such as
social networks and online movie rentals.
Inspite of the best-effort Quality of Service (QoS) of the
Internet, IPTV service providers have to deliver the same if
not better user Quality of Experience (QoE) than traditional
TV technology. Consequently, they need to understand and
balance the trade-offs involved with various factors shown in
Fig. 1 that affect IPTV deployment. The primary factors are:
user (video content, display device), application (codec type,
This work was supported by Huawei Technologies, Beijing, China.
Fig. 1. IPTV system components
encoding bit rate) and network (network health, router queu-
ing discipline) factors. The user factors relate to the video
content being viewed that contains low (e.g., news clip) to
high (e.g., sports clip) temporal and spatial nature i.e., ac-
tivity level characteristics. Also, based on the mobility and
user-context considerations, the display device could support
video resolutions such as QCIF, QVGA, SD or HD. The ap-
plication factors relate to the audio (e.g., MP3, AAC, AMR)
and video (e.g., MPEG-2, MPEG-4, H.264) codecs and their
corresponding peak encoding rates that are influenced by the
network factors. The network factors relate to the end-to-end
network bandwidth available between the head-end and con-
sumer sites and consequently the network health levels mea-
sured using the delay, jitter and loss QoS metrics.
All of the above factors that affect multimedia QoE have
been extensively studied in earlier works. In [2], the effects
of video activity levels on the instantaneous encoded bit rates
are shown. Authors of [3] and [4] show that higher activity
level clips are more affected due to network congestion by
1 to 10% compared to lower activity level clips. The per-
formance of MPEG and H.26x codecs used in IPTV applica-
tions are evaluated at various resolutions in [5]. The effects
of degraded QoS conditions on multimedia QoE due to net-
work congestion and last-mile access-network bottlenecks are
presented in [6], [7] and [8]. Several objective (e.g., PSNR,
SSIM, PEVQ) and subjective (e.g., ACR MOS, DSIS MOS)
metrics that quantify user QoE performance are described in
works such as [9], [10], [11] and [12].
In this paper, we present a detailed study to demonstrate
the router queuing discipline as an important network factor
that notably affects multimedia QoE in IPTV deployments.
Specifically, we focus on two broad categories of queuing
disciplines: (i) Packet-ordered FIFO (PFIFO), where packet
egress of a flow is ordered based on packet sequence numbers,
and (ii) Time-ordered FIFO (TFIFO), where packet egress is
ordered based on packet timestamps. Our experiments de-
scribed in this paper show that the user QoE varies notably
depending on whether the multimedia flows traverse PFIFO
and/or TFIFO based routers along the network path between
the head-end and the consumer sites.
The experiments correspond to over 500 test scenarios in
an IPTV testbed featuring different combinations of user, ap-
plication and network factors. Our analysis of user QoE is
based on two objective metrics at the user-level and network-
level viz., “perceptible impairment rate” and “frame packet
loss”, respectively. Our salient analysis results include: (a)
mapping of Good, Acceptable and Poor user QoE grades to
network QoS levels, and (b) interplay of user and applica-
tion factors in the mapped levels - under both PFIFO and
TFIFO queuing disciplines. We believe that our quantitative
results will help content and network providers, as well as
IPTV application developers. Our quantitative results will in-
form them about the sampling space of network QoS levels
on PFIFO and/or TFIFO routed paths, and the corresponding
user-versus-application interplay characteristics that are per-
tinent to tuning QoE performance in IPTV deployments.
The remainder of the paper is organized as follows: Sec-
tion 2 provides an overview of the PFIFO and TFIFO router
queuing disciplines. Section 3 describes our IPTV testbed
setup, component configurations chosen for the experiments,
and the objective QoE metrics. Section 4 presents our analysis
of experiment results that show how the router queuing dis-
ciplines impact the multimedia QoE in an IPTV deployment
under various user, application and network health conditions.
Section 5 concludes the paper.
2. ROUTER QUEUING DISCIPLINES
(b) TFIFO (a) PFIFO
Fig. 2. Comparison of PFIFO and TFIFO queuing disciplines
Figs. 2(a) and (b) illustrate the comparision between the
TFIFO and PFIFO router queuing disciplines. We can see
that the TFIFO router processes packets of a flow F1 at time t
with inter-packet jitter J as and when they arrive interleaved
with packets of other flows. During the processing time δ,
the router scheduler ensures the packets of flow F1 egress the
TFIFO such that the original J is retained. Given the fact that
smaller inter-packet traffic streams such as IPTV traffic are
more likely to experience re-ordering on the Internet [13], the
consumer end may receive several re-ordered packets. Such
a packet re-ordering does not affect general TCP traffic of
e.g., web file downloads. However, the packet re-ordering
seriously affects UDP traffic of IPTV applications because
of the real-time nature that burdens the receiver-side media
player with in-ordering packets for playback.
To overcome such re-ordering effects, some network
routers support PFIFO queuing that in-orders packets at
egress based on their timestamps. However, in the process,
the routers change the inter-packet jitter J to J′
. Depending
upon the magnitude of the inter-packet jitter change ∆J = J
- J′
, the end-to-end network jitter experienced by the IPTV
traffic streams varies. Consequently, the multimedia QoE at
the receiver-side also varies significantly.
To illustrate the effects of ∆J on the end-to-end network
jitter experienced by a traffic flow, we conducted a set of ex-
periments whose results are shown in Tables 1 and 2. The ex-
periments involved measuring end-to-end network jitter using
Iperf (10 Mbps UDP mode) and Ping tools between two hosts
seperated by a network emulator Netem [14] built on Linux
Kernel 2.6.15, and configured with both PFIFO and TFIFO
queuing disciplines (queue size of 1,000). We can observe
that both the Iperf and Ping jitter measurements correlate well
with the Netem configured jitter values in the TFIFO case.
However, in the case of PFIFO, Ping jitter measurements cor-
relate well with the Netem configured jitter values, and Iperf
jitter measurements do not correlate well. This is because the
default inter-packet time in Ping is one second, which is much
larger than the average PFIFO processing time. Whereas, the
inter-packet times of Iperf UDP packets are small enough that
the Iperf stream packets experience buffering in the PFIFO
router queue and undergo processing to egress in-order.
The net effect of the PFIFO processing on IPTV appli-
cation traffic is that the actual network induced jitter is sub-
sumed and the audio and video impairments perceived at the
receiver-end are reduced than compared to TFIFO process-
ing. It is relevant to note that the PFIFO processing could re-
sult in hold-up of trains of IPTV application packets causing
“receiver buffer starvation”, which we observed led to frame-
freezing impairments in the receiver-side playback.
3. TESTBED SETUP AND METHODOLOGY
For studying the impact of PFIFO and TFIFO on multimedia
QoE, we setup an IPTV testbed as shown in Fig. 3. We used
the open-source VLC software [15] that has both the stream-
ing server and media player components that allow streaming
video content over IP networks to remote users. The Netem
network emulator separated two virtual LANS (VLAN 1 and
Table 1. End-to-end jitter measurements under TFIFO
Netem Configured Iperf Measured Ping Measured
6 ms 6 ms 6 ms
18 ms 18 ms 17 ms
75 ms 75 ms 69 ms
120 ms 120 ms 110 ms
Table 2. End-to-end jitter measurements under PFIFO
Netem Configured Iperf Measured Ping Measured
6 ms 1.861 ms 6 ms
18 ms 1.891 ms 16 ms
75 ms 1.494 ms 61 ms
120 ms 1.056 ms 105 ms
2) that are abstractions of the stream provider and consumer
ends of Fig. 1, respectively. For each experiment, we col-
lected both the sender-side and receiver-side packet traces us-
ing a sniffer PC with tcpdump utility and stored them in a
traffic traces repository.
Fig. 3. IPTV testbed setup
In the following, we first detail the user, application and
network factor configurations used in our streaming experi-
ments. Next, we describe the objective QoE metrics used to
analyze the experiment observations.
User Factors: We generated several video clips (with au-
dio tracks) that featured low and high activity level content
with clip durations of 16 - 20 seconds. The video clips were
extracted from a variety of sources that included conversa-
tion scenes, news telecasts, nature shows, sports telecasts and
movie trailers. Low activity level clips had little primary
subject(s) movement and little or no background movement.
High activity level clips had high primary subject(s) move-
ment with fast changing backgrounds. Uncompressed video
clips were exported to avi file format in QCIF, QVGA, SD,
and HD resolutions.
Application Factors: The uncompressed video clips were
then transcoded for streaming and playback with different au-
dio and video codec combinations using the MPEG-TS con-
tainer format. Specifically, the transcoding involved the fol-
lowing audio and video codec combinations that are popularly
used: MPEG-2 video with MPEG-2 audio, MPEG-4 video
with AAC audio, and H.264 video with AAC audio. For each
resolution, a set of peak video encoding bit rates were cho-
sen as shown in Table 3 based on the bandwidth consumption
ranges and step-sizes commonly-used in practice.
Network Factors: We configured the network health i.e., de-
lay, jitter and loss values, as well as the PFIFO/TFIFO router
queuing disciplines using the corresponding commands found
Table 3. Peak Encoding Bit Rates at different Resolutions
Resolution Peak Encoding Bit Rates (bps)
QCIF (177 X 140) 32K, 64K, 128K, 256K, 512K
QVGA (340 X 240) 128K, 192K, 256K, 512K, 768K
SD (720 X 480) 512K, 1M, 2M, 3M, 5M
HD (1280 X 720) 1M, 2M, 5M, 8M, 12M
in Netem documentation. Our Netem PC specifications are as
follows: Intel Pentium 4 CPU 1.70GHz processor, 512 MB
RAM, Debian OS, and Intel 10/100 interface card. We did not
constrain the end-to-end bandwidth capacity using Netem. In
all our configurations of jitter, we set the delay value to be
twice the jitter configuration value. Since we are interested
in only the playback quality of the IPTV content and not the
channel change-time, we did not use delay as a control pa-
rameter in our experiments. We qualified our Netem jitter and
loss configurations using Iperf and Ping tools and verified that
Netem behavior was as expected before we commenced any
of our experiments.
Objective QoE Metrics: In each experiment, a random ac-
tivity level video clip with the corresponding resolution was
streamed from VLAN 1 using the VLC streaming server at a
particular bit rate with the corresponding codec. The Netem
was configured with a particular network health condition and
router queuing discipline. The video clip stream was made to
pass through the Netem before playback using the VLC me-
dia player in VLAN 2. We collected measurements of two
objective QoE metrics, one at the user-level and another at
the network-level viz., “Perceptible Impairment Rate (PIR)
events/sec” and “Frame Packet Loss (FPL) %”, respectively.
PIR is the sum of the audio impairment events (e.g., dropouts,
echoes) and video impairment events (e.g., tiling, frame freez-
ing, jerkiness, blur) counted by two human observers at the
receiver-end (one ‘listener’ for audio and one ‘viewer’ for
video) divided by the length of the video clip. FPL is the
percentage of the number of packets lost (audio and video
combined) in a frame, and is calculated from the traffic traces
as a ratio of number of packets lost to the number of frames
in a video clip.
4. PERFORMANCE ANALYSIS
To systematically analyze the multimedia QoE performance
in IPTV deployments under PFIFO and TFIFO, we have to
deal with a large sample space with several possible network
health conditions. The network health conditions comprise
of isolated and combined effects of jitter and loss. Obvi-
ously, it is an infeasible process to analyze multimedia QoE
performance for all possible combinations of network jitter
and loss on the Internet. Fortunately, earlier empirical stud-
ies have shown that multimedia QoE tends to be either in
Good, Acceptable or Poor (GAP) grades of subjective user
perception for certain ranges of jitter and loss values [7] [16].
Hence, in the following first sub-section, we determine the
QoE GAP grades mapping to QoS levels for the different
resolutions. Having identified these QoS levels that provide
definitive GAP sampling ranges of network health conditions,
in the next sub-section, we analyze user and application fac-
tors interplay in these QoS levels under PFIFO and TFIFO.
4.1. QoE Grades Mapping to QoS Levels
4.1.1. GAP Ranges under PFIFO and TFIFO
We conducted experiments to determine the GAP ranges of
jitter and loss for the QCIF, QVGA, SD and HD resolutions
using the MPEG-4 video with AAC audio codecs. The video
codec choice is representative and is motivated by the fact that
MPEG-4 (specifically MPEG-4 part 2) is widely used and is
known to have better performance than MPEG-2, and typ-
ically as good performance as H.264 (specifically MPEG-4
part 10). Also, we selected the median of the peak encoding
bit rate step sizes shown in Table 3 for each of the resolutions
(i.e., 128 Kbps for QCIF, 256 Kbps for QVGA, 2 Mbps for
SD, and 5M for HD).
In each experiment, we gradually increased one of the
QoS metric (i.e., jitter or loss) levels till PIR measurements
crossed thresholds for GAP QoE grades. The threshold val-
ues were selected such that PIR was ≤0.2 for Good grade,
≤1.2 for Acceptable grade, and >1.2 for Poor grade. We
note that we stopped at PIR measurements close to 2, which
is the expected human perception capability limit. Although
there were human observers to measure PIR, we found that
the PIR measurements were repeatible across both the OSC
and Huawei teams that have geographically diverse demo-
graphics and expertise levels with multimedia applications.
Fig. 4 shows how the loss GAP boundaries were fixed for
SD resolution based on the PIR threshold values. Our exper-
iment results showed that the loss characteristics were inde-
pendent of the queuing discipline, and hence the loss GAP
ranges are the same for PFIFO and TFIFO. Similarly, Fig. 5
shows how the jitter GAP boundaries were fixed for the QCIF
resolution based on the PIR threshold values under TFIFO.
The complete list of jitter and loss GAP ranges under PFIFO
and TFIFO for the different resolutions are shown in Tables 4
and 5, respectively.
0 0.1 0.2 0.4 0.6 0.8 1.2 1.8 2.5 2.8 3.6 4.4 6
0
0.6
1.2
1.9
2.5
Loss (%)
PIR(eps)
Acceptable PoorGood
Fig. 4. Loss GAP ranges for SD Resolution under both
PFIFO/TFIFO
0 10 30 40 50 60 70 75 80 90 130 160 200
0
0.6
1.2
1.9
2.5
Jitter (ms)
PIR(eps)
Acceptable PoorGood
Fig. 5. Jitter GAP ranges for QCIF Resolution under TFIFO
Table 4. Jitter and Loss GAP ranges under PFIFO
Display Metric Good Acceptable Poor
QCIF
Jitter (ms) [0 - 200) (200 - 400) (> 400]
Loss (%) [0 - 2) (2 - 4.4) (> 4.4]
QVGA
Jitter (ms) [0 - 200) (200 - 350) (> 350]
Loss (%) [0 - 1.4) (1.4 - 2.8) (> 2.8]
SD
Jitter (ms) [0 - 175) (175 - 300) (> 300]
Loss (%) [0 - 0.6) (0.6 - 2.5) (> 2.5]
HD
Jitter (ms) [0 - 125) (125 - 225) (> 225]
Loss (%) [0 - 0.3) (0.3 - 1.3) (> 1.3]
Table 5. Jitter and Loss GAP ranges under TFIFO
Display Metric Good Acceptable Poor
QCIF
Jitter (ms) [0 - 50) (50 - 80) (> 80]
Loss (%) [0 - 2) (2 - 4.4) (> 4.4]
QVGA
Jitter (ms) [0 - 40) (40 - 70) (> 70]
Loss (%) [0 - 1.4) (1.4 - 2.8) (> 2.8]
SD
Jitter (ms) [0 - 30) (30 - 60) (> 60]
Loss (%) [0 - 0.6) (0.6 - 2.5) (> 2.5]
HD
Jitter (ms) [0 - 20) (20 - 50) (> 50]
Loss (%) [0 - 0.3) (0.3 - 1.3) (> 1.3]
4.1.2. Discussion
We now discuss salient observations from the above results of
GAP ranges for different resolutions and queuing disciplines.
We can see that higher resolutions are more sensitive to de-
grading network QoS conditions as evident from the narrow
ranges of jitter and loss when compared to lower resolutions.
For example, the loss range for Good grade is [0 - 0.3) for
HD, whereas the same for QCIF is [0 - 2). Consequently, we
can conclude that higher resolution streams in IPTV deploy-
ments demand notably higher QoS levels than lower resolu-
tion streams.
Also, we can see that the PFIFO queuing makes the IPTV
streams more tolerant to network jitter compared to TFIFO as
evident from the higher ranges of jitter at all resolutions. For
example, the jitter range for Good grade is [0 - 175) for SD
under PFIFO, whereas the same for TFIFO is [0 - 30). Thus,
we can conclude that having PFIFO queuing disciplines in
routers at congestion points in the network or at the edges of
access networks can reduce the burden of in-ordering packets
for media player playback at the consumer sites. This in turn
significantly increases the multimedia QoE resilience at the
consumer sites towards higher network jitter levels.
4.2. User and Application Factors Interplay
4.2.1. Interplay Characteristics under PFIFO and TFIFO
We now present the results of user (activity level, resolution)
and application (encoding bit rate, codec type) factors inter-
play from our experiments that involved over 500 test cases.
The reason for the large number of test cases is due to the con-
figuration combinations of GAP network health conditions, 4
resolutions, 5 bit rates and 3 codecs as listed in Section 3.
SD QCIF
0
0.6
1.2
1.9
2.5
3.1
PIR(eps)
Resolution
High Bit Rate + High Activity Level
High Bit Rate + Low Activity Level
Low Bit Rate + High Activity Level
Low Bit Rate + Low Activity Level
Fig. 6. Bit Rate and Activity Level under PFIFO
Fig. 6 shows the combined effects under PFIFO for vary-
ing activity levels and bit rates, for SD and QCIF resolutions,
MPEG-2 video with MPEG-2 audio, at Acceptable loss and
jitter level network condition. Similarly, Fig. 7 shows the
combined effects under TFIFO for varying activity levels and
bit rates, for HD and QVGA resolutions, MPEG-4 video with
AAC audio, at Acceptable loss and jitter level network con-
dition under TFIFO. We can see in both cases that there is an
increase in the PIR as the bit rate increases. Also, for a given
bit rate, there is an increase in the PIR as the activity level
HD QVGA
0
0.6
1.2
1.9
2.5
3.1
PIR(eps)
Resolution
High Bit Rate + High Activity Level
High Bit Rate + Low Activity Level
Low Bit Rate + High Activity Level
Low Bit Rate + Low Activity Level
Fig. 7. Bit Rate and Activity Level under TFIFO
increases. Further, we can see that the impact of activity level
and bit rate on the PIR is similar under PFIFO and TFIFO and
thus is independent of the queuing discipline. Analysis of the
traces revealed that this increase in the PIR has direct correla-
tion with the corresponding FPL. The evidence for this fact is
shown in Fig. 8, which shows the FPL increase with increas-
ing bit rates for SD and HD resolutions, MPEG-4 video with
AAC audio, at Acceptable loss and Good jitter level network
condition under PFIFO. Similar FPL results were observed
for TFIFO.
0 2000 4000 6000 8000 10000 12000
1
2
3
4
5
6
7
8
Bit Rate (Kbps)
FPL(%)
SD
HD
Fig. 8. FPL for increasing Bit Rate under PFIFO
4.2.2. Discussion
Having seen the increase in PIR and FPL with increasing
activity level and bit rate factors, we now determine which
amongst the two factors is the more dominant under PFIFO
and TFIFO. Towards this, we analyze PIR and FPL for ‘high
bit rate with low activity level’ and ‘low bit rate with high
activity level’ clips. Figs. 9 and 10 show the comparison of
PIR and FPL, respectively under TFIFO for the two clips in
SD and QCIF resolutions, MPEG-4 video with AAC audio,
at Acceptable loss and jitter level network condition. We can
observe that the ‘low bit rate with high activity level’ clip has
greater PIR and FPL than the ‘high bit rate with low activity
level’ clip under the same network condition. This observa-
tion was verified under several other network conditions, and
for PFIFO as well. Thus, we can conclude that the activ-
ity level is a more dominant factor than bit rate under both
PFIFO and TFIFO. As a direct consequence, for streaming a
high activity level clip, it is better to choose a lower peak en-
coding rate rather than a higher rate under adverse network
conditions.
QCIF SD
0
0.6
1.2
Resolution
PIR(eps)
High Activity Level + Low Bit Rate Clip
Low Activity Level + High Bit Rate Clip
Fig. 9. PIR comparison under TFIFO
QCIF SD
0
1
2
3
4
5
6
Resolution
FPL(%)
High Activity Level + Low Bit Rate Clip
Low Activity Level + High Bit Rate Clip
Fig. 10. FPL comparison under TFIFO
5. CONCLUSION
In this paper, we presented a detailed study to evalute the im-
pact of PFIFO and TFIFO router queuing disciplines on mul-
timedia QoE in IPTV deployments. We defined two novel
objective QoE metrics at the user-level (PIR) and network-
level (FPL) in our experiments that corresponded to over 500
test scenarios in an IPTV testbed featuring different combi-
nations of user, application and network factors. Our salient
findings included identifying the QoS levels that map to GAP
QoE grades, as well as the user and application factors inter-
play in these QoS levels under PFIFO and TFIFO. As future
work, we plan to develop an online multimedia QoE estima-
tion model that can be used to monitor and adapt system and
network resources in IPTV deployments.
6. REFERENCES
[1] E. Jopling and A. Sabia, “Forecast: IPTV Subscribers
and Service Revenue, Worldwide, 2004-2010,” Gartner
IPTV Market Report, 2006.
[2] P. Calyam, M. Haffner, E. Ekici, and C.-G. Lee, “Mea-
suring Interaction QoE in Internet Videoconferencing,”
in IEEE MMNS, 2007.
[3] G. Muntean, P. Perry, and L. Murphy, “Subjective As-
sessment of the Quality-Oriented Adaptive Scheme,”
IEEE Trans. on Broadcasting, vol. 51, pp. 276–286,
2005.
[4] X. Lu, S. Tao, M. Zarki, and R. Guerin, “Quality-based
Adaptive Video over the Internet,” in IEEE CNDS, 2003.
[5] M. Ghanbari, D. Crawford, and et. al., “Future Perfor-
mance of Video Codecs,” in Ofcom Research Report
(SES2006-7-13), 2006.
[6] X. Hei, C. Liang, and et. al., “A Measurement Study
of a Large-Scale P2P IPTV System,” IEEE Trans. on
Multimedia, vol. 9, 8, 2007.
[7] M. Claypool and J. Tanner, “The Effects of Jitter on
the Perceptual Quality of Video,” in ACM Multimedia,
1999.
[8] Y. Won and M. Choi, “End-User IPTV Traffic Measure-
ment of Residential Broadband Access Networks,” in
IEEE NOMS, 2008.
[9] S. Winkler and R. Campos, “Video Quality Evaluation
for Internet Streaming Applications,” Human Vision and
Electronic Imaging, vol. 3, pp. 104–115, 2003.
[10] S. Mohamed and G. Rubino, “Packet Video Quality us-
ing Random Neural Networks,” IEEE Trans. on Circuits
and Systems, vol. 12, 2, pp. 1071–1083, 2002.
[11] M. Pinson and S. Wolf, “A New Standardized Method
for Objectively Measuring Video Quality,” IEEE Tran.
on Broadcasting, vol. 50, pp. 312–322, 2004.
[12] “Subjective Audiovisual Quality Assessment Methods
for Multimedia Applications,” ITU-T Rec. P.911, 1998.
[13] J. Bellardo and S. Savage, “Measuring Packet Reorder-
ing,” in ACM SIGCOMM Internet Measurement Work-
shop, pp. 97–105, 2002.
[14] S. Hemminger, “Netem - Emulating Real Networks in
the Lab,” in Linux Conference, Australia, 2005.
[15] VLC Media Player - http://www.videolan.org/vlc.
[16] P. Calyam, M. Sridharan and et. al., “Performance Mea-
surement and Analysis of H.323 Traffic,” in Passive and
Active Measurement Workshop, 2004.

More Related Content

What's hot

Lte rf-optimization-guide
Lte rf-optimization-guideLte rf-optimization-guide
Lte rf-optimization-guideMuhammad Ahsan
 
Vo ip on 3gpp lte network a survey
Vo ip on 3gpp lte network a surveyVo ip on 3gpp lte network a survey
Vo ip on 3gpp lte network a surveyAlexander Decker
 
Optimal pilot symbol power allocation in lte
Optimal pilot symbol power allocation in lteOptimal pilot symbol power allocation in lte
Optimal pilot symbol power allocation in lteDat Manh
 
Video contents prior storing server for
Video contents prior storing server forVideo contents prior storing server for
Video contents prior storing server forIJCNCJournal
 
Speech quality Learnings
Speech quality LearningsSpeech quality Learnings
Speech quality LearningsLoly Correa
 
An introduction of 3 gpp long term evolution (lte)
An introduction of 3 gpp long term evolution (lte)An introduction of 3 gpp long term evolution (lte)
An introduction of 3 gpp long term evolution (lte)mojtaba_gh
 
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...A Comparative Analysis of the Performance of VoIP Traffic with Different Type...
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...ijcnac
 
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER ijwmn
 
Lte basic parameters
Lte basic parametersLte basic parameters
Lte basic parametersLinh Phạm
 
Demystifying LTE Performance Management and Optimization
Demystifying LTE Performance Management and OptimizationDemystifying LTE Performance Management and Optimization
Demystifying LTE Performance Management and OptimizationOpeyemi Praise
 
LTE and LTE Advanced Introduction
LTE and LTE Advanced IntroductionLTE and LTE Advanced Introduction
LTE and LTE Advanced IntroductionBP Tiwari
 
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...Cisco Service Provider
 
Bb task force public safety 10 15-2012
Bb task force public safety 10 15-2012Bb task force public safety 10 15-2012
Bb task force public safety 10 15-2012Ann Treacy
 
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKS
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKSIPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKS
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKSIJCNCJournal
 

What's hot (19)

Lte rf-optimization-guide
Lte rf-optimization-guideLte rf-optimization-guide
Lte rf-optimization-guide
 
Vo ip on 3gpp lte network a survey
Vo ip on 3gpp lte network a surveyVo ip on 3gpp lte network a survey
Vo ip on 3gpp lte network a survey
 
E nodeb
E nodebE nodeb
E nodeb
 
Optimal pilot symbol power allocation in lte
Optimal pilot symbol power allocation in lteOptimal pilot symbol power allocation in lte
Optimal pilot symbol power allocation in lte
 
Video contents prior storing server for
Video contents prior storing server forVideo contents prior storing server for
Video contents prior storing server for
 
Speech quality Learnings
Speech quality LearningsSpeech quality Learnings
Speech quality Learnings
 
Wb amr
Wb amrWb amr
Wb amr
 
Gsm optimization
Gsm optimizationGsm optimization
Gsm optimization
 
An introduction of 3 gpp long term evolution (lte)
An introduction of 3 gpp long term evolution (lte)An introduction of 3 gpp long term evolution (lte)
An introduction of 3 gpp long term evolution (lte)
 
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...A Comparative Analysis of the Performance of VoIP Traffic with Different Type...
A Comparative Analysis of the Performance of VoIP Traffic with Different Type...
 
5G peek
5G peek5G peek
5G peek
 
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER
MODELLING AND PREFORMANCE ANALYSIS FOR VIDEO ON DEMAND PRIOR STORING SERVER
 
Lte basic parameters
Lte basic parametersLte basic parameters
Lte basic parameters
 
Demystifying LTE Performance Management and Optimization
Demystifying LTE Performance Management and OptimizationDemystifying LTE Performance Management and Optimization
Demystifying LTE Performance Management and Optimization
 
Lte optimization
Lte optimizationLte optimization
Lte optimization
 
LTE and LTE Advanced Introduction
LTE and LTE Advanced IntroductionLTE and LTE Advanced Introduction
LTE and LTE Advanced Introduction
 
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...
An SDN Based Approach To Measuring And Optimizing ABR Video Quality Of Experi...
 
Bb task force public safety 10 15-2012
Bb task force public safety 10 15-2012Bb task force public safety 10 15-2012
Bb task force public safety 10 15-2012
 
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKS
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKSIPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKS
IPTV IMPROVEMENT APPROACH OVER LTEWLAN HETEROGENEOUS NETWORKS
 

Viewers also liked

Raritan BCM Data Sheet
Raritan BCM Data SheetRaritan BCM Data Sheet
Raritan BCM Data SheetMike Hogan
 
Rpp (nisrokhah)
Rpp (nisrokhah)Rpp (nisrokhah)
Rpp (nisrokhah)Nisrokhah6
 
B.structure report
B.structure reportB.structure report
B.structure reportamee16
 
My daily routine
My daily routineMy daily routine
My daily routineckes0525
 
BUS161.01 Business Presentation - Re-Pro Cleaners
BUS161.01 Business Presentation - Re-Pro CleanersBUS161.01 Business Presentation - Re-Pro Cleaners
BUS161.01 Business Presentation - Re-Pro CleanersDoran J. O'Brien
 
Areas superficies
Areas superficiesAreas superficies
Areas superficiesXaviSei
 
Faizane alahazrat
Faizane alahazratFaizane alahazrat
Faizane alahazratsunninews92
 
історія як наука 4
історія як наука 4історія як наука 4
історія як наука 418galina25
 
AH City Council Meeting 12.14.15 - Item #10 - 6116 Broadway & 213 Henderson
AH City Council Meeting 12.14.15 - Item #10  - 6116 Broadway & 213 HendersonAH City Council Meeting 12.14.15 - Item #10  - 6116 Broadway & 213 Henderson
AH City Council Meeting 12.14.15 - Item #10 - 6116 Broadway & 213 HendersonMarian Vargas Mendoza
 
Mule anypoint exchange
Mule anypoint exchangeMule anypoint exchange
Mule anypoint exchangePhaniu
 

Viewers also liked (17)

Raritan BCM Data Sheet
Raritan BCM Data SheetRaritan BCM Data Sheet
Raritan BCM Data Sheet
 
EPC PHOTOBLOG
EPC PHOTOBLOGEPC PHOTOBLOG
EPC PHOTOBLOG
 
Rpp (nisrokhah)
Rpp (nisrokhah)Rpp (nisrokhah)
Rpp (nisrokhah)
 
1997 05 script
1997 05 script1997 05 script
1997 05 script
 
B.structure report
B.structure reportB.structure report
B.structure report
 
Autobiografia
AutobiografiaAutobiografia
Autobiografia
 
طرق تدريس
طرق تدريسطرق تدريس
طرق تدريس
 
My daily routine
My daily routineMy daily routine
My daily routine
 
1999 01 script
1999 01 script1999 01 script
1999 01 script
 
BUS161.01 Business Presentation - Re-Pro Cleaners
BUS161.01 Business Presentation - Re-Pro CleanersBUS161.01 Business Presentation - Re-Pro Cleaners
BUS161.01 Business Presentation - Re-Pro Cleaners
 
Areas superficies
Areas superficiesAreas superficies
Areas superficies
 
Faizane alahazrat
Faizane alahazratFaizane alahazrat
Faizane alahazrat
 
історія як наука 4
історія як наука 4історія як наука 4
історія як наука 4
 
Practica n° 3
Practica n° 3Practica n° 3
Practica n° 3
 
AH City Council Meeting 12.14.15 - Item #10 - 6116 Broadway & 213 Henderson
AH City Council Meeting 12.14.15 - Item #10  - 6116 Broadway & 213 HendersonAH City Council Meeting 12.14.15 - Item #10  - 6116 Broadway & 213 Henderson
AH City Council Meeting 12.14.15 - Item #10 - 6116 Broadway & 213 Henderson
 
Mule anypoint exchange
Mule anypoint exchangeMule anypoint exchange
Mule anypoint exchange
 
EOLAHLPPV ,,LUXOR2015 WITHOUT VIDEO
EOLAHLPPV ,,LUXOR2015 WITHOUT VIDEOEOLAHLPPV ,,LUXOR2015 WITHOUT VIDEO
EOLAHLPPV ,,LUXOR2015 WITHOUT VIDEO
 

Similar to iptvqdperf_qomex09

IPTV Improvement Approach over LTE-WLAN Heterogeneous Networks
IPTV Improvement Approach over LTE-WLAN Heterogeneous NetworksIPTV Improvement Approach over LTE-WLAN Heterogeneous Networks
IPTV Improvement Approach over LTE-WLAN Heterogeneous NetworksIJCNCJournal
 
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...CSCJournals
 
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Zac Darcy
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...Zac Darcy
 
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Zac Darcy
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...Zac Darcy
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...Zac Darcy
 
A NOVEL TWO-STAGE ALGORITHM PROTECTING INTERNAL ATTACK FROM WSNS
A NOVEL TWO-STAGE ALGORITHM PROTECTING  INTERNAL ATTACK FROM WSNSA NOVEL TWO-STAGE ALGORITHM PROTECTING  INTERNAL ATTACK FROM WSNS
A NOVEL TWO-STAGE ALGORITHM PROTECTING INTERNAL ATTACK FROM WSNSIJCNC
 
An Overview on Multimedia Transcoding Techniques on Streaming Digital Contents
An Overview on Multimedia Transcoding Techniques on Streaming Digital ContentsAn Overview on Multimedia Transcoding Techniques on Streaming Digital Contents
An Overview on Multimedia Transcoding Techniques on Streaming Digital Contentsidescitation
 
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...AliIssa53
 
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”“Performance Analysis of an LTE-4G Network Running Multimedia Applications”
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”IRJET Journal
 
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEME
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEMEOPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEME
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEMEIJCNCJournal
 

Similar to iptvqdperf_qomex09 (20)

How to use IPTV
How to use IPTVHow to use IPTV
How to use IPTV
 
904072
904072904072
904072
 
Presentation
Presentation Presentation
Presentation
 
IPTV Improvement Approach over LTE-WLAN Heterogeneous Networks
IPTV Improvement Approach over LTE-WLAN Heterogeneous NetworksIPTV Improvement Approach over LTE-WLAN Heterogeneous Networks
IPTV Improvement Approach over LTE-WLAN Heterogeneous Networks
 
Performance Evaluation of Iptv over Wimax Networks Under Different Terrain En...
Performance Evaluation of Iptv over Wimax Networks Under Different Terrain En...Performance Evaluation of Iptv over Wimax Networks Under Different Terrain En...
Performance Evaluation of Iptv over Wimax Networks Under Different Terrain En...
 
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...
The Optimization of IPTV Service Through SDN In A MEC Architecture, Respectiv...
 
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
 
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
Comparative Study for Performance Analysis of VOIP Codecs Over WLAN in Nonmob...
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
 
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
COMPARATIVE STUDY FOR PERFORMANCE ANALYSIS OF VOIP CODECS OVER WLAN IN NONMOB...
 
Research paper on VOIP Technology
Research paper on VOIP TechnologyResearch paper on VOIP Technology
Research paper on VOIP Technology
 
A NOVEL TWO-STAGE ALGORITHM PROTECTING INTERNAL ATTACK FROM WSNS
A NOVEL TWO-STAGE ALGORITHM PROTECTING  INTERNAL ATTACK FROM WSNSA NOVEL TWO-STAGE ALGORITHM PROTECTING  INTERNAL ATTACK FROM WSNS
A NOVEL TWO-STAGE ALGORITHM PROTECTING INTERNAL ATTACK FROM WSNS
 
C011111523
C011111523C011111523
C011111523
 
An Overview on Multimedia Transcoding Techniques on Streaming Digital Contents
An Overview on Multimedia Transcoding Techniques on Streaming Digital ContentsAn Overview on Multimedia Transcoding Techniques on Streaming Digital Contents
An Overview on Multimedia Transcoding Techniques on Streaming Digital Contents
 
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...
2. A Survey of Rate Adaptation Techniques for Dynamic Adaptive Streaming over...
 
IPTV DOC
IPTV DOCIPTV DOC
IPTV DOC
 
report
reportreport
report
 
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”“Performance Analysis of an LTE-4G Network Running Multimedia Applications”
“Performance Analysis of an LTE-4G Network Running Multimedia Applications”
 
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEME
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEMEOPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEME
OPTIMIZING VOIP USING A CROSS LAYER CALL ADMISSION CONTROL SCHEME
 

iptvqdperf_qomex09

  • 1. IMPACT OF ROUTER QUEUING DISCIPLINES ON MULTIMEDIA QOE IN IPTV DEPLOYMENTS P. Calyam, P. Chandrasekaran, G. Trueb, N. Howes, D. Yu, Y. Liu, L. Xiong, R. Ramnath, D. Yang Ohio Supercomputer Center, The Ohio State University, Huawei Technologies {pcalyam, pchandra, gtrueb, nhowes}@osc.edu, ramnath.6@osu.edu {yudelei, liuying, xionglixia, yangdaoyan}@huawei.com ABSTRACT Internet television (IPTV) is rapidly gaining popularity and is being widely deployed on the Internet. In order to deliver op- timum user Quality of Experience (QoE), service providers need to understand and balance the trade-offs involved with user (video content, display device), application (codec type, encoding bit rate) and network (network health, router queu- ing discipline) factors that affect IPTV deployment. In this paper, we analyze the impact of router queuing disciplines, specifically Packet-ordered and Time-ordered first-in-first-out (FIFO) on the multimedia QoE performance. Our analysis is based on performance measurements of objective QoE met- rics such as “perceptible impairment rate” and “frame packet loss” in over 500 test scenarios in an IPTV testbed. Our salient analysis results include: (a) mapping of Good, Accept- able and Poor user QoE grades to network QoS levels, and (b) interplay of user and application factors in the mapped levels - under both PFIFO and TFIFO queuing disciplines. Index Terms— IPTV, video quality, objective QoE met- rics, router queuing disciplines, performance sampling 1. INTRODUCTION Internet television (IPTV) is rapidly gaining popularity and is expected to reach over 50 million households in the next two years [1]. It is widely being deployed on the Internet and is set to replace the traditional TV technology that has been in place for over 60 years. IPTV deployment key drivers are its cost-savings when offered with VoIP and Internet service bundles, increased accessibility to a variety of mobile devices, and compatibility with modern content distribution such as social networks and online movie rentals. Inspite of the best-effort Quality of Service (QoS) of the Internet, IPTV service providers have to deliver the same if not better user Quality of Experience (QoE) than traditional TV technology. Consequently, they need to understand and balance the trade-offs involved with various factors shown in Fig. 1 that affect IPTV deployment. The primary factors are: user (video content, display device), application (codec type, This work was supported by Huawei Technologies, Beijing, China. Fig. 1. IPTV system components encoding bit rate) and network (network health, router queu- ing discipline) factors. The user factors relate to the video content being viewed that contains low (e.g., news clip) to high (e.g., sports clip) temporal and spatial nature i.e., ac- tivity level characteristics. Also, based on the mobility and user-context considerations, the display device could support video resolutions such as QCIF, QVGA, SD or HD. The ap- plication factors relate to the audio (e.g., MP3, AAC, AMR) and video (e.g., MPEG-2, MPEG-4, H.264) codecs and their corresponding peak encoding rates that are influenced by the network factors. The network factors relate to the end-to-end network bandwidth available between the head-end and con- sumer sites and consequently the network health levels mea- sured using the delay, jitter and loss QoS metrics. All of the above factors that affect multimedia QoE have been extensively studied in earlier works. In [2], the effects of video activity levels on the instantaneous encoded bit rates are shown. Authors of [3] and [4] show that higher activity level clips are more affected due to network congestion by 1 to 10% compared to lower activity level clips. The per- formance of MPEG and H.26x codecs used in IPTV applica- tions are evaluated at various resolutions in [5]. The effects of degraded QoS conditions on multimedia QoE due to net- work congestion and last-mile access-network bottlenecks are presented in [6], [7] and [8]. Several objective (e.g., PSNR, SSIM, PEVQ) and subjective (e.g., ACR MOS, DSIS MOS) metrics that quantify user QoE performance are described in works such as [9], [10], [11] and [12]. In this paper, we present a detailed study to demonstrate the router queuing discipline as an important network factor that notably affects multimedia QoE in IPTV deployments. Specifically, we focus on two broad categories of queuing
  • 2. disciplines: (i) Packet-ordered FIFO (PFIFO), where packet egress of a flow is ordered based on packet sequence numbers, and (ii) Time-ordered FIFO (TFIFO), where packet egress is ordered based on packet timestamps. Our experiments de- scribed in this paper show that the user QoE varies notably depending on whether the multimedia flows traverse PFIFO and/or TFIFO based routers along the network path between the head-end and the consumer sites. The experiments correspond to over 500 test scenarios in an IPTV testbed featuring different combinations of user, ap- plication and network factors. Our analysis of user QoE is based on two objective metrics at the user-level and network- level viz., “perceptible impairment rate” and “frame packet loss”, respectively. Our salient analysis results include: (a) mapping of Good, Acceptable and Poor user QoE grades to network QoS levels, and (b) interplay of user and applica- tion factors in the mapped levels - under both PFIFO and TFIFO queuing disciplines. We believe that our quantitative results will help content and network providers, as well as IPTV application developers. Our quantitative results will in- form them about the sampling space of network QoS levels on PFIFO and/or TFIFO routed paths, and the corresponding user-versus-application interplay characteristics that are per- tinent to tuning QoE performance in IPTV deployments. The remainder of the paper is organized as follows: Sec- tion 2 provides an overview of the PFIFO and TFIFO router queuing disciplines. Section 3 describes our IPTV testbed setup, component configurations chosen for the experiments, and the objective QoE metrics. Section 4 presents our analysis of experiment results that show how the router queuing dis- ciplines impact the multimedia QoE in an IPTV deployment under various user, application and network health conditions. Section 5 concludes the paper. 2. ROUTER QUEUING DISCIPLINES (b) TFIFO (a) PFIFO Fig. 2. Comparison of PFIFO and TFIFO queuing disciplines Figs. 2(a) and (b) illustrate the comparision between the TFIFO and PFIFO router queuing disciplines. We can see that the TFIFO router processes packets of a flow F1 at time t with inter-packet jitter J as and when they arrive interleaved with packets of other flows. During the processing time δ, the router scheduler ensures the packets of flow F1 egress the TFIFO such that the original J is retained. Given the fact that smaller inter-packet traffic streams such as IPTV traffic are more likely to experience re-ordering on the Internet [13], the consumer end may receive several re-ordered packets. Such a packet re-ordering does not affect general TCP traffic of e.g., web file downloads. However, the packet re-ordering seriously affects UDP traffic of IPTV applications because of the real-time nature that burdens the receiver-side media player with in-ordering packets for playback. To overcome such re-ordering effects, some network routers support PFIFO queuing that in-orders packets at egress based on their timestamps. However, in the process, the routers change the inter-packet jitter J to J′ . Depending upon the magnitude of the inter-packet jitter change ∆J = J - J′ , the end-to-end network jitter experienced by the IPTV traffic streams varies. Consequently, the multimedia QoE at the receiver-side also varies significantly. To illustrate the effects of ∆J on the end-to-end network jitter experienced by a traffic flow, we conducted a set of ex- periments whose results are shown in Tables 1 and 2. The ex- periments involved measuring end-to-end network jitter using Iperf (10 Mbps UDP mode) and Ping tools between two hosts seperated by a network emulator Netem [14] built on Linux Kernel 2.6.15, and configured with both PFIFO and TFIFO queuing disciplines (queue size of 1,000). We can observe that both the Iperf and Ping jitter measurements correlate well with the Netem configured jitter values in the TFIFO case. However, in the case of PFIFO, Ping jitter measurements cor- relate well with the Netem configured jitter values, and Iperf jitter measurements do not correlate well. This is because the default inter-packet time in Ping is one second, which is much larger than the average PFIFO processing time. Whereas, the inter-packet times of Iperf UDP packets are small enough that the Iperf stream packets experience buffering in the PFIFO router queue and undergo processing to egress in-order. The net effect of the PFIFO processing on IPTV appli- cation traffic is that the actual network induced jitter is sub- sumed and the audio and video impairments perceived at the receiver-end are reduced than compared to TFIFO process- ing. It is relevant to note that the PFIFO processing could re- sult in hold-up of trains of IPTV application packets causing “receiver buffer starvation”, which we observed led to frame- freezing impairments in the receiver-side playback. 3. TESTBED SETUP AND METHODOLOGY For studying the impact of PFIFO and TFIFO on multimedia QoE, we setup an IPTV testbed as shown in Fig. 3. We used the open-source VLC software [15] that has both the stream- ing server and media player components that allow streaming video content over IP networks to remote users. The Netem network emulator separated two virtual LANS (VLAN 1 and
  • 3. Table 1. End-to-end jitter measurements under TFIFO Netem Configured Iperf Measured Ping Measured 6 ms 6 ms 6 ms 18 ms 18 ms 17 ms 75 ms 75 ms 69 ms 120 ms 120 ms 110 ms Table 2. End-to-end jitter measurements under PFIFO Netem Configured Iperf Measured Ping Measured 6 ms 1.861 ms 6 ms 18 ms 1.891 ms 16 ms 75 ms 1.494 ms 61 ms 120 ms 1.056 ms 105 ms 2) that are abstractions of the stream provider and consumer ends of Fig. 1, respectively. For each experiment, we col- lected both the sender-side and receiver-side packet traces us- ing a sniffer PC with tcpdump utility and stored them in a traffic traces repository. Fig. 3. IPTV testbed setup In the following, we first detail the user, application and network factor configurations used in our streaming experi- ments. Next, we describe the objective QoE metrics used to analyze the experiment observations. User Factors: We generated several video clips (with au- dio tracks) that featured low and high activity level content with clip durations of 16 - 20 seconds. The video clips were extracted from a variety of sources that included conversa- tion scenes, news telecasts, nature shows, sports telecasts and movie trailers. Low activity level clips had little primary subject(s) movement and little or no background movement. High activity level clips had high primary subject(s) move- ment with fast changing backgrounds. Uncompressed video clips were exported to avi file format in QCIF, QVGA, SD, and HD resolutions. Application Factors: The uncompressed video clips were then transcoded for streaming and playback with different au- dio and video codec combinations using the MPEG-TS con- tainer format. Specifically, the transcoding involved the fol- lowing audio and video codec combinations that are popularly used: MPEG-2 video with MPEG-2 audio, MPEG-4 video with AAC audio, and H.264 video with AAC audio. For each resolution, a set of peak video encoding bit rates were cho- sen as shown in Table 3 based on the bandwidth consumption ranges and step-sizes commonly-used in practice. Network Factors: We configured the network health i.e., de- lay, jitter and loss values, as well as the PFIFO/TFIFO router queuing disciplines using the corresponding commands found Table 3. Peak Encoding Bit Rates at different Resolutions Resolution Peak Encoding Bit Rates (bps) QCIF (177 X 140) 32K, 64K, 128K, 256K, 512K QVGA (340 X 240) 128K, 192K, 256K, 512K, 768K SD (720 X 480) 512K, 1M, 2M, 3M, 5M HD (1280 X 720) 1M, 2M, 5M, 8M, 12M in Netem documentation. Our Netem PC specifications are as follows: Intel Pentium 4 CPU 1.70GHz processor, 512 MB RAM, Debian OS, and Intel 10/100 interface card. We did not constrain the end-to-end bandwidth capacity using Netem. In all our configurations of jitter, we set the delay value to be twice the jitter configuration value. Since we are interested in only the playback quality of the IPTV content and not the channel change-time, we did not use delay as a control pa- rameter in our experiments. We qualified our Netem jitter and loss configurations using Iperf and Ping tools and verified that Netem behavior was as expected before we commenced any of our experiments. Objective QoE Metrics: In each experiment, a random ac- tivity level video clip with the corresponding resolution was streamed from VLAN 1 using the VLC streaming server at a particular bit rate with the corresponding codec. The Netem was configured with a particular network health condition and router queuing discipline. The video clip stream was made to pass through the Netem before playback using the VLC me- dia player in VLAN 2. We collected measurements of two objective QoE metrics, one at the user-level and another at the network-level viz., “Perceptible Impairment Rate (PIR) events/sec” and “Frame Packet Loss (FPL) %”, respectively. PIR is the sum of the audio impairment events (e.g., dropouts, echoes) and video impairment events (e.g., tiling, frame freez- ing, jerkiness, blur) counted by two human observers at the receiver-end (one ‘listener’ for audio and one ‘viewer’ for video) divided by the length of the video clip. FPL is the percentage of the number of packets lost (audio and video combined) in a frame, and is calculated from the traffic traces as a ratio of number of packets lost to the number of frames in a video clip. 4. PERFORMANCE ANALYSIS To systematically analyze the multimedia QoE performance in IPTV deployments under PFIFO and TFIFO, we have to deal with a large sample space with several possible network
  • 4. health conditions. The network health conditions comprise of isolated and combined effects of jitter and loss. Obvi- ously, it is an infeasible process to analyze multimedia QoE performance for all possible combinations of network jitter and loss on the Internet. Fortunately, earlier empirical stud- ies have shown that multimedia QoE tends to be either in Good, Acceptable or Poor (GAP) grades of subjective user perception for certain ranges of jitter and loss values [7] [16]. Hence, in the following first sub-section, we determine the QoE GAP grades mapping to QoS levels for the different resolutions. Having identified these QoS levels that provide definitive GAP sampling ranges of network health conditions, in the next sub-section, we analyze user and application fac- tors interplay in these QoS levels under PFIFO and TFIFO. 4.1. QoE Grades Mapping to QoS Levels 4.1.1. GAP Ranges under PFIFO and TFIFO We conducted experiments to determine the GAP ranges of jitter and loss for the QCIF, QVGA, SD and HD resolutions using the MPEG-4 video with AAC audio codecs. The video codec choice is representative and is motivated by the fact that MPEG-4 (specifically MPEG-4 part 2) is widely used and is known to have better performance than MPEG-2, and typ- ically as good performance as H.264 (specifically MPEG-4 part 10). Also, we selected the median of the peak encoding bit rate step sizes shown in Table 3 for each of the resolutions (i.e., 128 Kbps for QCIF, 256 Kbps for QVGA, 2 Mbps for SD, and 5M for HD). In each experiment, we gradually increased one of the QoS metric (i.e., jitter or loss) levels till PIR measurements crossed thresholds for GAP QoE grades. The threshold val- ues were selected such that PIR was ≤0.2 for Good grade, ≤1.2 for Acceptable grade, and >1.2 for Poor grade. We note that we stopped at PIR measurements close to 2, which is the expected human perception capability limit. Although there were human observers to measure PIR, we found that the PIR measurements were repeatible across both the OSC and Huawei teams that have geographically diverse demo- graphics and expertise levels with multimedia applications. Fig. 4 shows how the loss GAP boundaries were fixed for SD resolution based on the PIR threshold values. Our exper- iment results showed that the loss characteristics were inde- pendent of the queuing discipline, and hence the loss GAP ranges are the same for PFIFO and TFIFO. Similarly, Fig. 5 shows how the jitter GAP boundaries were fixed for the QCIF resolution based on the PIR threshold values under TFIFO. The complete list of jitter and loss GAP ranges under PFIFO and TFIFO for the different resolutions are shown in Tables 4 and 5, respectively. 0 0.1 0.2 0.4 0.6 0.8 1.2 1.8 2.5 2.8 3.6 4.4 6 0 0.6 1.2 1.9 2.5 Loss (%) PIR(eps) Acceptable PoorGood Fig. 4. Loss GAP ranges for SD Resolution under both PFIFO/TFIFO 0 10 30 40 50 60 70 75 80 90 130 160 200 0 0.6 1.2 1.9 2.5 Jitter (ms) PIR(eps) Acceptable PoorGood Fig. 5. Jitter GAP ranges for QCIF Resolution under TFIFO Table 4. Jitter and Loss GAP ranges under PFIFO Display Metric Good Acceptable Poor QCIF Jitter (ms) [0 - 200) (200 - 400) (> 400] Loss (%) [0 - 2) (2 - 4.4) (> 4.4] QVGA Jitter (ms) [0 - 200) (200 - 350) (> 350] Loss (%) [0 - 1.4) (1.4 - 2.8) (> 2.8] SD Jitter (ms) [0 - 175) (175 - 300) (> 300] Loss (%) [0 - 0.6) (0.6 - 2.5) (> 2.5] HD Jitter (ms) [0 - 125) (125 - 225) (> 225] Loss (%) [0 - 0.3) (0.3 - 1.3) (> 1.3] Table 5. Jitter and Loss GAP ranges under TFIFO Display Metric Good Acceptable Poor QCIF Jitter (ms) [0 - 50) (50 - 80) (> 80] Loss (%) [0 - 2) (2 - 4.4) (> 4.4] QVGA Jitter (ms) [0 - 40) (40 - 70) (> 70] Loss (%) [0 - 1.4) (1.4 - 2.8) (> 2.8] SD Jitter (ms) [0 - 30) (30 - 60) (> 60] Loss (%) [0 - 0.6) (0.6 - 2.5) (> 2.5] HD Jitter (ms) [0 - 20) (20 - 50) (> 50] Loss (%) [0 - 0.3) (0.3 - 1.3) (> 1.3] 4.1.2. Discussion We now discuss salient observations from the above results of GAP ranges for different resolutions and queuing disciplines.
  • 5. We can see that higher resolutions are more sensitive to de- grading network QoS conditions as evident from the narrow ranges of jitter and loss when compared to lower resolutions. For example, the loss range for Good grade is [0 - 0.3) for HD, whereas the same for QCIF is [0 - 2). Consequently, we can conclude that higher resolution streams in IPTV deploy- ments demand notably higher QoS levels than lower resolu- tion streams. Also, we can see that the PFIFO queuing makes the IPTV streams more tolerant to network jitter compared to TFIFO as evident from the higher ranges of jitter at all resolutions. For example, the jitter range for Good grade is [0 - 175) for SD under PFIFO, whereas the same for TFIFO is [0 - 30). Thus, we can conclude that having PFIFO queuing disciplines in routers at congestion points in the network or at the edges of access networks can reduce the burden of in-ordering packets for media player playback at the consumer sites. This in turn significantly increases the multimedia QoE resilience at the consumer sites towards higher network jitter levels. 4.2. User and Application Factors Interplay 4.2.1. Interplay Characteristics under PFIFO and TFIFO We now present the results of user (activity level, resolution) and application (encoding bit rate, codec type) factors inter- play from our experiments that involved over 500 test cases. The reason for the large number of test cases is due to the con- figuration combinations of GAP network health conditions, 4 resolutions, 5 bit rates and 3 codecs as listed in Section 3. SD QCIF 0 0.6 1.2 1.9 2.5 3.1 PIR(eps) Resolution High Bit Rate + High Activity Level High Bit Rate + Low Activity Level Low Bit Rate + High Activity Level Low Bit Rate + Low Activity Level Fig. 6. Bit Rate and Activity Level under PFIFO Fig. 6 shows the combined effects under PFIFO for vary- ing activity levels and bit rates, for SD and QCIF resolutions, MPEG-2 video with MPEG-2 audio, at Acceptable loss and jitter level network condition. Similarly, Fig. 7 shows the combined effects under TFIFO for varying activity levels and bit rates, for HD and QVGA resolutions, MPEG-4 video with AAC audio, at Acceptable loss and jitter level network con- dition under TFIFO. We can see in both cases that there is an increase in the PIR as the bit rate increases. Also, for a given bit rate, there is an increase in the PIR as the activity level HD QVGA 0 0.6 1.2 1.9 2.5 3.1 PIR(eps) Resolution High Bit Rate + High Activity Level High Bit Rate + Low Activity Level Low Bit Rate + High Activity Level Low Bit Rate + Low Activity Level Fig. 7. Bit Rate and Activity Level under TFIFO increases. Further, we can see that the impact of activity level and bit rate on the PIR is similar under PFIFO and TFIFO and thus is independent of the queuing discipline. Analysis of the traces revealed that this increase in the PIR has direct correla- tion with the corresponding FPL. The evidence for this fact is shown in Fig. 8, which shows the FPL increase with increas- ing bit rates for SD and HD resolutions, MPEG-4 video with AAC audio, at Acceptable loss and Good jitter level network condition under PFIFO. Similar FPL results were observed for TFIFO. 0 2000 4000 6000 8000 10000 12000 1 2 3 4 5 6 7 8 Bit Rate (Kbps) FPL(%) SD HD Fig. 8. FPL for increasing Bit Rate under PFIFO 4.2.2. Discussion Having seen the increase in PIR and FPL with increasing activity level and bit rate factors, we now determine which amongst the two factors is the more dominant under PFIFO and TFIFO. Towards this, we analyze PIR and FPL for ‘high bit rate with low activity level’ and ‘low bit rate with high activity level’ clips. Figs. 9 and 10 show the comparison of PIR and FPL, respectively under TFIFO for the two clips in SD and QCIF resolutions, MPEG-4 video with AAC audio, at Acceptable loss and jitter level network condition. We can observe that the ‘low bit rate with high activity level’ clip has greater PIR and FPL than the ‘high bit rate with low activity level’ clip under the same network condition. This observa-
  • 6. tion was verified under several other network conditions, and for PFIFO as well. Thus, we can conclude that the activ- ity level is a more dominant factor than bit rate under both PFIFO and TFIFO. As a direct consequence, for streaming a high activity level clip, it is better to choose a lower peak en- coding rate rather than a higher rate under adverse network conditions. QCIF SD 0 0.6 1.2 Resolution PIR(eps) High Activity Level + Low Bit Rate Clip Low Activity Level + High Bit Rate Clip Fig. 9. PIR comparison under TFIFO QCIF SD 0 1 2 3 4 5 6 Resolution FPL(%) High Activity Level + Low Bit Rate Clip Low Activity Level + High Bit Rate Clip Fig. 10. FPL comparison under TFIFO 5. CONCLUSION In this paper, we presented a detailed study to evalute the im- pact of PFIFO and TFIFO router queuing disciplines on mul- timedia QoE in IPTV deployments. We defined two novel objective QoE metrics at the user-level (PIR) and network- level (FPL) in our experiments that corresponded to over 500 test scenarios in an IPTV testbed featuring different combi- nations of user, application and network factors. Our salient findings included identifying the QoS levels that map to GAP QoE grades, as well as the user and application factors inter- play in these QoS levels under PFIFO and TFIFO. As future work, we plan to develop an online multimedia QoE estima- tion model that can be used to monitor and adapt system and network resources in IPTV deployments. 6. REFERENCES [1] E. Jopling and A. Sabia, “Forecast: IPTV Subscribers and Service Revenue, Worldwide, 2004-2010,” Gartner IPTV Market Report, 2006. [2] P. Calyam, M. Haffner, E. Ekici, and C.-G. Lee, “Mea- suring Interaction QoE in Internet Videoconferencing,” in IEEE MMNS, 2007. [3] G. Muntean, P. Perry, and L. Murphy, “Subjective As- sessment of the Quality-Oriented Adaptive Scheme,” IEEE Trans. on Broadcasting, vol. 51, pp. 276–286, 2005. [4] X. Lu, S. Tao, M. Zarki, and R. Guerin, “Quality-based Adaptive Video over the Internet,” in IEEE CNDS, 2003. [5] M. Ghanbari, D. Crawford, and et. al., “Future Perfor- mance of Video Codecs,” in Ofcom Research Report (SES2006-7-13), 2006. [6] X. Hei, C. Liang, and et. al., “A Measurement Study of a Large-Scale P2P IPTV System,” IEEE Trans. on Multimedia, vol. 9, 8, 2007. [7] M. Claypool and J. Tanner, “The Effects of Jitter on the Perceptual Quality of Video,” in ACM Multimedia, 1999. [8] Y. Won and M. Choi, “End-User IPTV Traffic Measure- ment of Residential Broadband Access Networks,” in IEEE NOMS, 2008. [9] S. Winkler and R. Campos, “Video Quality Evaluation for Internet Streaming Applications,” Human Vision and Electronic Imaging, vol. 3, pp. 104–115, 2003. [10] S. Mohamed and G. Rubino, “Packet Video Quality us- ing Random Neural Networks,” IEEE Trans. on Circuits and Systems, vol. 12, 2, pp. 1071–1083, 2002. [11] M. Pinson and S. Wolf, “A New Standardized Method for Objectively Measuring Video Quality,” IEEE Tran. on Broadcasting, vol. 50, pp. 312–322, 2004. [12] “Subjective Audiovisual Quality Assessment Methods for Multimedia Applications,” ITU-T Rec. P.911, 1998. [13] J. Bellardo and S. Savage, “Measuring Packet Reorder- ing,” in ACM SIGCOMM Internet Measurement Work- shop, pp. 97–105, 2002. [14] S. Hemminger, “Netem - Emulating Real Networks in the Lab,” in Linux Conference, Australia, 2005. [15] VLC Media Player - http://www.videolan.org/vlc. [16] P. Calyam, M. Sridharan and et. al., “Performance Mea- surement and Analysis of H.323 Traffic,” in Passive and Active Measurement Workshop, 2004.