On-demand video processing in wireless networks

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

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

4 Scopus citations

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

All Science Journal Classification (ASJC) codes

  • Computer Networks and Communications
  • Software

Fingerprint Dive into the research topics of 'On-demand video processing in wireless networks'. Together they form a unique fingerprint.

  • Cite this

    Lu, Z., Chan, K. S., Urgaonkar, R., & La Porta, T. (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