LAVEA: Latency-Aware Video Analytics on Edge Computing Platform

We present LAVEA, a system built for edge computing, which offloads computation tasks between clients and edge nodes, collaborates nearby edge nodes, to provide low-latency video analytics at places closer to the users. We have utilized an edge-first design to minimize the response time, and compared various task placement schemes tailed for inter-edge collaboration. Our results reveal that the client-edge configuration has task speedup against local or client-cloud configurations.

[1]  Srikanth Kandula,et al.  Efficient queue management for cluster scheduling , 2016, EuroSys.

[2]  Wael Badawy,et al.  Automatic License Plate Recognition (ALPR): A State-of-the-Art Review , 2013, IEEE Transactions on Circuits and Systems for Video Technology.

[3]  Zhuo Chen,et al.  Edge Analytics in the Internet of Things , 2015, IEEE Pervasive Computing.

[4]  Qun Li,et al.  Challenges and Software Architecture for Fog Computing , 2017, IEEE Internet Computing.

[5]  Karim Habak,et al.  COSMOS: computation offloading as a service for mobile devices , 2014, MobiHoc '14.

[6]  Qun Li,et al.  A Survey of Fog Computing: Concepts, Applications and Issues , 2015, Mobidata@MobiHoc.

[7]  Kari Pulli,et al.  Realtime Computer Vision with OpenCV , 2012, ACM Queue.

[8]  Florence March,et al.  2016 , 2016, Affair of the Heart.

[9]  Anirudh Sivaraman,et al.  Encoding, Fast and Slow: Low-Latency Video Processing Using Thousands of Tiny Threads , 2017, NSDI.

[10]  A. Çapar,et al.  License Plate Recognition From Still Images and Video Sequences: A Survey , 2008, IEEE Transactions on Intelligent Transportation Systems.

[11]  Aakanksha Chowdhery,et al.  The Design and Implementation of a Wireless Video Surveillance System , 2015, MobiCom.

[12]  LiQun,et al.  Challenges and Software Architecture for Fog Computing , 2017 .

[13]  Ying Gao,et al.  Quantifying the Impact of Edge Computing on Mobile Applications , 2016, APSys.

[14]  Weisong Shi,et al.  Edge Computing: Vision and Challenges , 2016, IEEE Internet of Things Journal.

[15]  Scott Shenker,et al.  Spark: Cluster Computing with Working Sets , 2010, HotCloud.

[16]  Peter Brucker,et al.  A Branch and Bound Algorithm for the Job-Shop Scheduling Problem , 1994, Discret. Appl. Math..

[17]  Alec Wolman,et al.  MAUI: making smartphones last longer with code offload , 2010, MobiSys '10.

[18]  Sivan Toledo,et al.  Wishbone: Profile-based Partitioning for Sensornet Applications , 2009, NSDI.

[19]  Qun Li,et al.  Fog Computing: Platform and Applications , 2015, 2015 Third IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[20]  Songqing Chen,et al.  POMAC: Properly Offloading Mobile Applications to Clouds , 2014, HotCloud.

[21]  Mahadev Satyanarayanan,et al.  The Emergence of Edge Computing , 2017, Computer.

[22]  Wendi B. Heinzelman,et al.  Cloud-Vision: Real-time face recognition using a mobile-cloudlet-cloud acceleration architecture , 2012, 2012 IEEE Symposium on Computers and Communications (ISCC).

[23]  S. M. Johnson,et al.  Optimal two- and three-stage production schedules with setup times included , 1954 .

[24]  Eyal de Lara,et al.  Poster Abstract: Hierarchical Serverless Computing for the Mobile Edge , 2016, 2016 IEEE/ACM Symposium on Edge Computing (SEC).

[25]  Aakanksha Chowdhery,et al.  SkyEyes: adaptive video streaming from UAVs , 2016, HotWireless@MobiCom.

[26]  Paramvir Bahl,et al.  Live Video Analytics at Scale with Approximation and Delay-Tolerance , 2017, NSDI.

[27]  Xu Chen,et al.  COMET: Code Offload by Migrating Execution Transparently , 2012, OSDI.

[28]  Songqing Chen,et al.  FAST: A fog computing assisted distributed analytics system to monitor fall for stroke mitigation , 2015, 2015 IEEE International Conference on Networking, Architecture and Storage (NAS).

[29]  Sanjay Ghemawat,et al.  MapReduce: Simplified Data Processing on Large Clusters , 2004, OSDI.

[30]  Randy H. Katz,et al.  Mesos: A Platform for Fine-Grained Resource Sharing in the Data Center , 2011, NSDI.

[31]  Weisong Shi,et al.  The Promise of Edge Computing , 2016, Computer.

[32]  Ting Wang,et al.  On Exploiting Dynamic Execution Patterns for Workload Offloading in Mobile Cloud Applications , 2014, 2014 IEEE 22nd International Conference on Network Protocols.

[33]  Hong Zhong,et al.  Firework: Big Data Sharing and Processing in Collaborative Edge Environment , 2016, 2016 Fourth IEEE Workshop on Hot Topics in Web Systems and Technologies (HotWeb).

[34]  Raja Lavanya,et al.  Fog Computing and Its Role in the Internet of Things , 2019, Advances in Computer and Electrical Engineering.

[35]  Qun Li,et al.  Security and Privacy Issues of Fog Computing: A Survey , 2015, WASA.

[36]  Patrick Wendell,et al.  Sparrow: distributed, low latency scheduling , 2013, SOSP.

[37]  E. LESTER SMITH,et al.  AND OTHERS , 2005 .

[38]  Mahadev Satyanarayanan,et al.  Pervasive computing: vision and challenges , 2001, IEEE Wirel. Commun..

[39]  Ion Stoica,et al.  Occupy the cloud: distributed computing for the 99% , 2017, SoCC.

[40]  K. R Baker,et al.  Scheduling groups of jobs in the two-machine flow shop , 1990 .