NEWSMAN: Uploading videos over adaptive middleboxes to news servers in weak network infrastructures

Rajiv Ratn Shah, Mohamed Hefeeda, Roger Zimmermann, Khaled Harras, Cheng Hsin Hsu, Yi Yu

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

5 Citations (Scopus)

Abstract

An interesting recent trend, enabled by the ubiquitous availability of mobile devices, is that regular citizens report events which news providers then disseminate, e.g., CNN iReport. Often such news are captured in places with very weak network infrastructures and it is imperative that a citizen journalist can quickly and reliably upload videos in the face of slow, unstable, and intermittent Internet access. We envision that some middleboxes are deployed to collect these videos over energy-efficient short-range wireless networks. Multiple videos may need to be prioritized, and then optimally transcoded and scheduled. In this study we introduce an adaptive middlebox design, called NEWSMAN, to support citizen journalists. NEWSMAN jointly considers two aspects under varying network conditions: (i) choosing the optimal transcoding parameters, and (ii) determining the uploading schedule for news videos. We design, implement, and evaluate an efficient scheduling algorithm to maximize a user-specified objective function. We conduct a series of experiments using trace-driven simulations, which confirm that our approach is practical and performs well. For instance, NEWSMAN outperforms the existing algorithms (i) by 12 times in terms of system utility (i.e., sum of utilities of all uploaded videos), and (ii) by 4 times in terms of the number of videos uploaded before their deadline.

Original languageEnglish
Title of host publicationLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
PublisherSpringer Verlag
Pages100-113
Number of pages14
Volume9516
ISBN (Print)9783319276700
DOIs
Publication statusPublished - 2016
Event22nd International Conference on MultiMedia Modeling, MMM 2016 - Miami, United States
Duration: 4 Jan 20166 Jan 2016

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume9516
ISSN (Print)03029743
ISSN (Electronic)16113349

Other

Other22nd International Conference on MultiMedia Modeling, MMM 2016
CountryUnited States
CityMiami
Period4/1/166/1/16

Fingerprint

Servers
Server
Infrastructure
Transcoding
Adaptive Design
Deadline
Scheduling algorithms
Scheduling Algorithm
Energy Efficient
Mobile devices
Mobile Devices
Wireless Networks
Wireless networks
Schedule
Efficient Algorithms
Availability
Objective function
Unstable
Maximise
Trace

Keywords

  • Adaptive transmission
  • Information systems applications
  • Multimedia information systems
  • News reporting
  • News scheduling
  • Video transcoding

ASJC Scopus subject areas

  • Computer Science(all)
  • Theoretical Computer Science

Cite this

Shah, R. R., Hefeeda, M., Zimmermann, R., Harras, K., Hsu, C. H., & Yu, Y. (2016). NEWSMAN: Uploading videos over adaptive middleboxes to news servers in weak network infrastructures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) (Vol. 9516, pp. 100-113). (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9516). Springer Verlag. https://doi.org/10.1007/978-3-319-27671-7_9

NEWSMAN : Uploading videos over adaptive middleboxes to news servers in weak network infrastructures. / Shah, Rajiv Ratn; Hefeeda, Mohamed; Zimmermann, Roger; Harras, Khaled; Hsu, Cheng Hsin; Yu, Yi.

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9516 Springer Verlag, 2016. p. 100-113 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics); Vol. 9516).

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

Shah, RR, Hefeeda, M, Zimmermann, R, Harras, K, Hsu, CH & Yu, Y 2016, NEWSMAN: Uploading videos over adaptive middleboxes to news servers in weak network infrastructures. in Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). vol. 9516, Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics), vol. 9516, Springer Verlag, pp. 100-113, 22nd International Conference on MultiMedia Modeling, MMM 2016, Miami, United States, 4/1/16. https://doi.org/10.1007/978-3-319-27671-7_9
Shah RR, Hefeeda M, Zimmermann R, Harras K, Hsu CH, Yu Y. NEWSMAN: Uploading videos over adaptive middleboxes to news servers in weak network infrastructures. In Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9516. Springer Verlag. 2016. p. 100-113. (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)). https://doi.org/10.1007/978-3-319-27671-7_9
Shah, Rajiv Ratn ; Hefeeda, Mohamed ; Zimmermann, Roger ; Harras, Khaled ; Hsu, Cheng Hsin ; Yu, Yi. / NEWSMAN : Uploading videos over adaptive middleboxes to news servers in weak network infrastructures. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics). Vol. 9516 Springer Verlag, 2016. pp. 100-113 (Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)).
@inproceedings{1309870ee170428dacb750e708b3ae17,
title = "NEWSMAN: Uploading videos over adaptive middleboxes to news servers in weak network infrastructures",
abstract = "An interesting recent trend, enabled by the ubiquitous availability of mobile devices, is that regular citizens report events which news providers then disseminate, e.g., CNN iReport. Often such news are captured in places with very weak network infrastructures and it is imperative that a citizen journalist can quickly and reliably upload videos in the face of slow, unstable, and intermittent Internet access. We envision that some middleboxes are deployed to collect these videos over energy-efficient short-range wireless networks. Multiple videos may need to be prioritized, and then optimally transcoded and scheduled. In this study we introduce an adaptive middlebox design, called NEWSMAN, to support citizen journalists. NEWSMAN jointly considers two aspects under varying network conditions: (i) choosing the optimal transcoding parameters, and (ii) determining the uploading schedule for news videos. We design, implement, and evaluate an efficient scheduling algorithm to maximize a user-specified objective function. We conduct a series of experiments using trace-driven simulations, which confirm that our approach is practical and performs well. For instance, NEWSMAN outperforms the existing algorithms (i) by 12 times in terms of system utility (i.e., sum of utilities of all uploaded videos), and (ii) by 4 times in terms of the number of videos uploaded before their deadline.",
keywords = "Adaptive transmission, Information systems applications, Multimedia information systems, News reporting, News scheduling, Video transcoding",
author = "Shah, {Rajiv Ratn} and Mohamed Hefeeda and Roger Zimmermann and Khaled Harras and Hsu, {Cheng Hsin} and Yi Yu",
year = "2016",
doi = "10.1007/978-3-319-27671-7_9",
language = "English",
isbn = "9783319276700",
volume = "9516",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "100--113",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",

}

TY - GEN

T1 - NEWSMAN

T2 - Uploading videos over adaptive middleboxes to news servers in weak network infrastructures

AU - Shah, Rajiv Ratn

AU - Hefeeda, Mohamed

AU - Zimmermann, Roger

AU - Harras, Khaled

AU - Hsu, Cheng Hsin

AU - Yu, Yi

PY - 2016

Y1 - 2016

N2 - An interesting recent trend, enabled by the ubiquitous availability of mobile devices, is that regular citizens report events which news providers then disseminate, e.g., CNN iReport. Often such news are captured in places with very weak network infrastructures and it is imperative that a citizen journalist can quickly and reliably upload videos in the face of slow, unstable, and intermittent Internet access. We envision that some middleboxes are deployed to collect these videos over energy-efficient short-range wireless networks. Multiple videos may need to be prioritized, and then optimally transcoded and scheduled. In this study we introduce an adaptive middlebox design, called NEWSMAN, to support citizen journalists. NEWSMAN jointly considers two aspects under varying network conditions: (i) choosing the optimal transcoding parameters, and (ii) determining the uploading schedule for news videos. We design, implement, and evaluate an efficient scheduling algorithm to maximize a user-specified objective function. We conduct a series of experiments using trace-driven simulations, which confirm that our approach is practical and performs well. For instance, NEWSMAN outperforms the existing algorithms (i) by 12 times in terms of system utility (i.e., sum of utilities of all uploaded videos), and (ii) by 4 times in terms of the number of videos uploaded before their deadline.

AB - An interesting recent trend, enabled by the ubiquitous availability of mobile devices, is that regular citizens report events which news providers then disseminate, e.g., CNN iReport. Often such news are captured in places with very weak network infrastructures and it is imperative that a citizen journalist can quickly and reliably upload videos in the face of slow, unstable, and intermittent Internet access. We envision that some middleboxes are deployed to collect these videos over energy-efficient short-range wireless networks. Multiple videos may need to be prioritized, and then optimally transcoded and scheduled. In this study we introduce an adaptive middlebox design, called NEWSMAN, to support citizen journalists. NEWSMAN jointly considers two aspects under varying network conditions: (i) choosing the optimal transcoding parameters, and (ii) determining the uploading schedule for news videos. We design, implement, and evaluate an efficient scheduling algorithm to maximize a user-specified objective function. We conduct a series of experiments using trace-driven simulations, which confirm that our approach is practical and performs well. For instance, NEWSMAN outperforms the existing algorithms (i) by 12 times in terms of system utility (i.e., sum of utilities of all uploaded videos), and (ii) by 4 times in terms of the number of videos uploaded before their deadline.

KW - Adaptive transmission

KW - Information systems applications

KW - Multimedia information systems

KW - News reporting

KW - News scheduling

KW - Video transcoding

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

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

U2 - 10.1007/978-3-319-27671-7_9

DO - 10.1007/978-3-319-27671-7_9

M3 - Conference contribution

AN - SCOPUS:84955302010

SN - 9783319276700

VL - 9516

T3 - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

SP - 100

EP - 113

BT - Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

PB - Springer Verlag

ER -