NEWSMAN: Uploading Videos over Adaptive Middleboxes to News Servers in Weak Network Infrastructures

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.

[1]  Dongqing Xie,et al.  A Model of Job Scheduling with Deadline for Video-on-Demand System , 2009, 2009 International Conference on Web Information Systems and Mining.

[2]  Rajiv Ratn Shah,et al.  SMS based FAQ Retrieval for Hindi, English and Malayalam , 2013, FIRE.

[3]  Lang Tong,et al.  Optimal deadline scheduling with commitment , 2011, 2011 49th Annual Allerton Conference on Communication, Control, and Computing (Allerton).

[4]  Chung Laung Liu,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[5]  Gang Liu,et al.  Cloud transcoder: bridging the format and resolution gap between internet videos and mobile devices , 2012, NOSSDAV '12.

[6]  Mu Zhang,et al.  Deadline-constrained media uploading systems , 2007, Multimedia Tools and Applications.

[7]  Manoj Kumar,et al.  Improving Accuracy of SMS Based FAQ Retrieval System , 2011, FIRE.

[8]  Anindya Jyoti Pal,et al.  Deadline Based Performance Evaluation of Job Scheduling Algorithms , 2012, 2012 International Conference on Cyber-Enabled Distributed Computing and Knowledge Discovery.

[9]  Samir Khuller,et al.  Bistro: a framework for building scalable wide-area Upload applications , 2000, PERV.

[10]  Sébastien Lafond,et al.  Prediction-Based Dynamic Resource Allocation for Video Transcoding in Cloud Computing , 2013, 2013 21st Euromicro International Conference on Parallel, Distributed, and Network-Based Processing.

[11]  Cheng-Hsin Hsu,et al.  On burst transmission scheduling in mobile TV broadcast networks , 2010, TNET.

[12]  Wallapak Tavanapong,et al.  Media uploading systems with hard deadlines , 2004 .

[13]  Stephen Lacy,et al.  Cost and competition in the adoption of satellite news gathering technology , 1988 .

[14]  James W. Layland,et al.  Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment , 1989, JACM.

[15]  Yang Guo,et al.  Is Random Scheduling Sufficient in P2P Video Streaming? , 2008, 2008 The 28th International Conference on Distributed Computing Systems.

[16]  Wesley De Neve,et al.  Rate-distortion performance of H.264/AVC compared to state-of-the-art video codecs , 2006, IEEE Transactions on Circuits and Systems for Video Technology.

[17]  ITU-T Rec. P.910 (04/2008) Subjective video quality assessment methods for multimedia applications , 2009 .

[18]  Sebastian Möller,et al.  Towards a new ITU-T recommendation for subjective methods evaluating gaming QoE , 2015, 2015 Seventh International Workshop on Quality of Multimedia Experience (QoMEX).

[19]  Stephen D. Voran,et al.  Objective video quality assessment system based on human perception , 1993, Electronic Imaging.

[20]  Douglas A. Van Belle,et al.  The Effects of Satellite Technology on Newsgathering from Remote Locations , 2005 .