Multi-layer video streaming with helper nodes using network coding

Pouya Ostovari, Abdallah Khreishah, Jie Wu

Research output: Chapter in Book/Report/Conference proceedingConference contribution

8 Citations (Scopus)

Abstract

Video streaming is one of the dominant forms of traffic on the Internet. This increases workload on the video servers, which leads to substantial slowdowns. In order to resolve the slowdown problem, and to provide a scalable and robust infrastructure to support on-demand streaming, helper-assisted video-on-demand (VoD) systems have been introduced. In this architecture, helper nodes, which are micro-servers with limited storage and bandwidth resources, download and store the user requested videos from a central server to decrease the load on the central server. Multi-layer videos, in which a video is divided into different layers, can also be used to improve scalability. In this paper, we study the problem of utilizing the helper nodes to minimize the pressure on the central servers. We formulate the problem as a linear programming (LP) optimization using joint inter- and intra-layer network coding (NC). We show that a lightweight triangular inter-layer NC can be used, instead of the general form of inter-layer NC, to achieve the optimal solution. Our solution can also be implemented in a distributed manner. We show how our method can be extended to the case of wireless live streaming, in which a set of videos is broadcast. We carefully study the convergence and the gain of our distributed approach.

Original languageEnglish (US)
Title of host publicationProceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
Pages524-532
Number of pages9
DOIs
StatePublished - Dec 1 2013
Event10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013 - Hangzhou, China
Duration: Oct 14 2013Oct 16 2013

Publication series

NameProceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

Other

Other10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013
CountryChina
CityHangzhou
Period10/14/1310/16/13

Fingerprint

Network coding
Video streaming
Servers
Video on demand
Linear programming
Scalability
Internet
Bandwidth

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications

Keywords

  • Inter-layer coding
  • Intra-layer coding
  • Multi-layer video
  • Streaming
  • Video-on-demand (VoD)
  • Wireless network

Cite this

Ostovari, P., Khreishah, A., & Wu, J. (2013). Multi-layer video streaming with helper nodes using network coding. In Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013 (pp. 524-532). [6680294] (Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013). https://doi.org/10.1109/MASS.2013.67
Ostovari, Pouya ; Khreishah, Abdallah ; Wu, Jie. / Multi-layer video streaming with helper nodes using network coding. Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013. 2013. pp. 524-532 (Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013).
@inproceedings{44839c88d03d4eb895ed2861298b54a1,
title = "Multi-layer video streaming with helper nodes using network coding",
abstract = "Video streaming is one of the dominant forms of traffic on the Internet. This increases workload on the video servers, which leads to substantial slowdowns. In order to resolve the slowdown problem, and to provide a scalable and robust infrastructure to support on-demand streaming, helper-assisted video-on-demand (VoD) systems have been introduced. In this architecture, helper nodes, which are micro-servers with limited storage and bandwidth resources, download and store the user requested videos from a central server to decrease the load on the central server. Multi-layer videos, in which a video is divided into different layers, can also be used to improve scalability. In this paper, we study the problem of utilizing the helper nodes to minimize the pressure on the central servers. We formulate the problem as a linear programming (LP) optimization using joint inter- and intra-layer network coding (NC). We show that a lightweight triangular inter-layer NC can be used, instead of the general form of inter-layer NC, to achieve the optimal solution. Our solution can also be implemented in a distributed manner. We show how our method can be extended to the case of wireless live streaming, in which a set of videos is broadcast. We carefully study the convergence and the gain of our distributed approach.",
keywords = "Inter-layer coding, Intra-layer coding, Multi-layer video, Streaming, Video-on-demand (VoD), Wireless network",
author = "Pouya Ostovari and Abdallah Khreishah and Jie Wu",
year = "2013",
month = "12",
day = "1",
doi = "https://doi.org/10.1109/MASS.2013.67",
language = "English (US)",
isbn = "9780768551043",
series = "Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013",
pages = "524--532",
booktitle = "Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013",

}

Ostovari, P, Khreishah, A & Wu, J 2013, Multi-layer video streaming with helper nodes using network coding. in Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013., 6680294, Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013, pp. 524-532, 10th IEEE International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013, Hangzhou, China, 10/14/13. https://doi.org/10.1109/MASS.2013.67

Multi-layer video streaming with helper nodes using network coding. / Ostovari, Pouya; Khreishah, Abdallah; Wu, Jie.

Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013. 2013. p. 524-532 6680294 (Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Multi-layer video streaming with helper nodes using network coding

AU - Ostovari, Pouya

AU - Khreishah, Abdallah

AU - Wu, Jie

PY - 2013/12/1

Y1 - 2013/12/1

N2 - Video streaming is one of the dominant forms of traffic on the Internet. This increases workload on the video servers, which leads to substantial slowdowns. In order to resolve the slowdown problem, and to provide a scalable and robust infrastructure to support on-demand streaming, helper-assisted video-on-demand (VoD) systems have been introduced. In this architecture, helper nodes, which are micro-servers with limited storage and bandwidth resources, download and store the user requested videos from a central server to decrease the load on the central server. Multi-layer videos, in which a video is divided into different layers, can also be used to improve scalability. In this paper, we study the problem of utilizing the helper nodes to minimize the pressure on the central servers. We formulate the problem as a linear programming (LP) optimization using joint inter- and intra-layer network coding (NC). We show that a lightweight triangular inter-layer NC can be used, instead of the general form of inter-layer NC, to achieve the optimal solution. Our solution can also be implemented in a distributed manner. We show how our method can be extended to the case of wireless live streaming, in which a set of videos is broadcast. We carefully study the convergence and the gain of our distributed approach.

AB - Video streaming is one of the dominant forms of traffic on the Internet. This increases workload on the video servers, which leads to substantial slowdowns. In order to resolve the slowdown problem, and to provide a scalable and robust infrastructure to support on-demand streaming, helper-assisted video-on-demand (VoD) systems have been introduced. In this architecture, helper nodes, which are micro-servers with limited storage and bandwidth resources, download and store the user requested videos from a central server to decrease the load on the central server. Multi-layer videos, in which a video is divided into different layers, can also be used to improve scalability. In this paper, we study the problem of utilizing the helper nodes to minimize the pressure on the central servers. We formulate the problem as a linear programming (LP) optimization using joint inter- and intra-layer network coding (NC). We show that a lightweight triangular inter-layer NC can be used, instead of the general form of inter-layer NC, to achieve the optimal solution. Our solution can also be implemented in a distributed manner. We show how our method can be extended to the case of wireless live streaming, in which a set of videos is broadcast. We carefully study the convergence and the gain of our distributed approach.

KW - Inter-layer coding

KW - Intra-layer coding

KW - Multi-layer video

KW - Streaming

KW - Video-on-demand (VoD)

KW - Wireless network

UR - http://www.scopus.com/inward/record.url?scp=84893297772&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=84893297772&partnerID=8YFLogxK

U2 - https://doi.org/10.1109/MASS.2013.67

DO - https://doi.org/10.1109/MASS.2013.67

M3 - Conference contribution

SN - 9780768551043

T3 - Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

SP - 524

EP - 532

BT - Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013

ER -

Ostovari P, Khreishah A, Wu J. Multi-layer video streaming with helper nodes using network coding. In Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013. 2013. p. 524-532. 6680294. (Proceedings - IEEE 10th International Conference on Mobile Ad-Hoc and Sensor Systems, MASS 2013). https://doi.org/10.1109/MASS.2013.67