On-demand video processing in wireless networks

Zongqing Lu, Kevin S. Chan, Rahul Urgaonkar, Thomas F. La Porta

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

3 Citations (Scopus)

Abstract

The vast adoption of mobile devices with cameras has greatly assisted in the proliferation of the creation and distribution of videos. For a variety of purposes, valuable information may be extracted from these videos. While the computational capability of mobile devices has greatly improved recently, video processing is still a demanding task for mobile devices. Given a network consisting of mobile devices and video-clouds, mobile devices may be able to upload videos to video-clouds, which are more computationally capable for these processing tasks. However, due to networking constraints, when a video processing task is initiated through a query, most videos will not likely have been uploaded to the video-clouds, especially when the query is about a recent event. We investigate the problem of minimal query response time for processing videos stored across a network; however, this problem is a strongly NP-hard problem. To deal with this, we first propose a greedy algorithm with bounded performance. To further deal with the dynamics of the transmission rate between mobile devices and video-clouds, we propose an adaptive algorithm. To evaluate these algorithms, we built an on-demand video processing system. Based on the measurements of the system, we perform simulations to extensively evaluate the proposed algorithms. We also perform experiments on a small testbed to examine the realized system performance. Results show the performance of the greedy algorithm is close to the optimal and much better than other approaches, and the adaptive algorithm performs better with more dynamic transmission rates.

Original languageEnglish (US)
Title of host publication2016 IEEE 24th International Conference on Network Protocols, ICNP 2016
PublisherIEEE Computer Society
ISBN (Electronic)9781509032815
DOIs
StatePublished - Dec 14 2016
Event24th IEEE International Conference on Network Protocols, ICNP 2016 - Singapore, Singapore
Duration: Nov 8 2016Nov 11 2016

Publication series

NameProceedings - International Conference on Network Protocols, ICNP
Volume2016-December
ISSN (Print)1092-1648

Other

Other24th IEEE International Conference on Network Protocols, ICNP 2016
CountrySingapore
CitySingapore
Period11/8/1611/11/16

Fingerprint

Video on demand
Mobile devices
Wireless networks
Processing
Adaptive algorithms
Testbeds
Computational complexity
Cameras
Experiments

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Cite this

Lu, Z., Chan, K. S., Urgaonkar, R., & La Porta, T. F. (2016). On-demand video processing in wireless networks. In 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016 [7784438] (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2016-December). IEEE Computer Society. https://doi.org/10.1109/ICNP.2016.7784438
Lu, Zongqing ; Chan, Kevin S. ; Urgaonkar, Rahul ; La Porta, Thomas F. / On-demand video processing in wireless networks. 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016. IEEE Computer Society, 2016. (Proceedings - International Conference on Network Protocols, ICNP).
@inproceedings{3ab4ea1a923445e38fdf4728f3e37679,
title = "On-demand video processing in wireless networks",
abstract = "The vast adoption of mobile devices with cameras has greatly assisted in the proliferation of the creation and distribution of videos. For a variety of purposes, valuable information may be extracted from these videos. While the computational capability of mobile devices has greatly improved recently, video processing is still a demanding task for mobile devices. Given a network consisting of mobile devices and video-clouds, mobile devices may be able to upload videos to video-clouds, which are more computationally capable for these processing tasks. However, due to networking constraints, when a video processing task is initiated through a query, most videos will not likely have been uploaded to the video-clouds, especially when the query is about a recent event. We investigate the problem of minimal query response time for processing videos stored across a network; however, this problem is a strongly NP-hard problem. To deal with this, we first propose a greedy algorithm with bounded performance. To further deal with the dynamics of the transmission rate between mobile devices and video-clouds, we propose an adaptive algorithm. To evaluate these algorithms, we built an on-demand video processing system. Based on the measurements of the system, we perform simulations to extensively evaluate the proposed algorithms. We also perform experiments on a small testbed to examine the realized system performance. Results show the performance of the greedy algorithm is close to the optimal and much better than other approaches, and the adaptive algorithm performs better with more dynamic transmission rates.",
author = "Zongqing Lu and Chan, {Kevin S.} and Rahul Urgaonkar and {La Porta}, {Thomas F.}",
year = "2016",
month = "12",
day = "14",
doi = "10.1109/ICNP.2016.7784438",
language = "English (US)",
series = "Proceedings - International Conference on Network Protocols, ICNP",
publisher = "IEEE Computer Society",
booktitle = "2016 IEEE 24th International Conference on Network Protocols, ICNP 2016",
address = "United States",

}

Lu, Z, Chan, KS, Urgaonkar, R & La Porta, TF 2016, On-demand video processing in wireless networks. in 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016., 7784438, Proceedings - International Conference on Network Protocols, ICNP, vol. 2016-December, IEEE Computer Society, 24th IEEE International Conference on Network Protocols, ICNP 2016, Singapore, Singapore, 11/8/16. https://doi.org/10.1109/ICNP.2016.7784438

On-demand video processing in wireless networks. / Lu, Zongqing; Chan, Kevin S.; Urgaonkar, Rahul; La Porta, Thomas F.

2016 IEEE 24th International Conference on Network Protocols, ICNP 2016. IEEE Computer Society, 2016. 7784438 (Proceedings - International Conference on Network Protocols, ICNP; Vol. 2016-December).

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

TY - GEN

T1 - On-demand video processing in wireless networks

AU - Lu, Zongqing

AU - Chan, Kevin S.

AU - Urgaonkar, Rahul

AU - La Porta, Thomas F.

PY - 2016/12/14

Y1 - 2016/12/14

N2 - The vast adoption of mobile devices with cameras has greatly assisted in the proliferation of the creation and distribution of videos. For a variety of purposes, valuable information may be extracted from these videos. While the computational capability of mobile devices has greatly improved recently, video processing is still a demanding task for mobile devices. Given a network consisting of mobile devices and video-clouds, mobile devices may be able to upload videos to video-clouds, which are more computationally capable for these processing tasks. However, due to networking constraints, when a video processing task is initiated through a query, most videos will not likely have been uploaded to the video-clouds, especially when the query is about a recent event. We investigate the problem of minimal query response time for processing videos stored across a network; however, this problem is a strongly NP-hard problem. To deal with this, we first propose a greedy algorithm with bounded performance. To further deal with the dynamics of the transmission rate between mobile devices and video-clouds, we propose an adaptive algorithm. To evaluate these algorithms, we built an on-demand video processing system. Based on the measurements of the system, we perform simulations to extensively evaluate the proposed algorithms. We also perform experiments on a small testbed to examine the realized system performance. Results show the performance of the greedy algorithm is close to the optimal and much better than other approaches, and the adaptive algorithm performs better with more dynamic transmission rates.

AB - The vast adoption of mobile devices with cameras has greatly assisted in the proliferation of the creation and distribution of videos. For a variety of purposes, valuable information may be extracted from these videos. While the computational capability of mobile devices has greatly improved recently, video processing is still a demanding task for mobile devices. Given a network consisting of mobile devices and video-clouds, mobile devices may be able to upload videos to video-clouds, which are more computationally capable for these processing tasks. However, due to networking constraints, when a video processing task is initiated through a query, most videos will not likely have been uploaded to the video-clouds, especially when the query is about a recent event. We investigate the problem of minimal query response time for processing videos stored across a network; however, this problem is a strongly NP-hard problem. To deal with this, we first propose a greedy algorithm with bounded performance. To further deal with the dynamics of the transmission rate between mobile devices and video-clouds, we propose an adaptive algorithm. To evaluate these algorithms, we built an on-demand video processing system. Based on the measurements of the system, we perform simulations to extensively evaluate the proposed algorithms. We also perform experiments on a small testbed to examine the realized system performance. Results show the performance of the greedy algorithm is close to the optimal and much better than other approaches, and the adaptive algorithm performs better with more dynamic transmission rates.

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

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

U2 - 10.1109/ICNP.2016.7784438

DO - 10.1109/ICNP.2016.7784438

M3 - Conference contribution

AN - SCOPUS:85009454929

T3 - Proceedings - International Conference on Network Protocols, ICNP

BT - 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016

PB - IEEE Computer Society

ER -

Lu Z, Chan KS, Urgaonkar R, La Porta TF. On-demand video processing in wireless networks. In 2016 IEEE 24th International Conference on Network Protocols, ICNP 2016. IEEE Computer Society. 2016. 7784438. (Proceedings - International Conference on Network Protocols, ICNP). https://doi.org/10.1109/ICNP.2016.7784438