Cloud Resource Management for Analyzing Big Real-Time Visual Data from Network Cameras

Thousands of network cameras stream real-time visual data for different environments, such as streets, shopping malls, and natural scenes. The big visual data from these cameras can be useful for many applications, but analyzing the large quantities of data requires significant amounts of resources. These resources can be obtained from cloud vendors offering cloud instances (referred to as instances in this paper) with different capabilities and hourly costs. It is a challenging problem to manage cloud resources to reduce the cost for analyzing the big real-time visual data from network cameras while meeting the performance requirements. That is because the problem is affected by many factors related to the analysis programs, the cameras, and the instances. This paper proposes a cloud resource manager (referred to as manager in this paper) that aims at solving this problem. The manager estimates the resource requirements of analyzing the data stream from each camera, formulates the resource allocation problem as a 2D vector bin packing problem, and solves it using a heuristic algorithm. The resource manager monitors the allocated instances; it allocates more instances if needed and deallocates existing instances to reduce the cost if possible. The experiments show that the resource manager is able to reduce up to 60 percent of the overall cost. The experiments use multiple analysis programs, such as moving objects detection, feature tracking, and human detection. One experiment analyzes more than 97 million images (3.3 TB of data) from 5,310 cameras simultaneously over 24 hours using 15 Amazon EC2 instances costing $188.

[1]  Anees Shaikh,et al.  A Cost-Aware Elasticity Provisioning System for the Cloud , 2011, 2011 31st International Conference on Distributed Computing Systems.

[2]  Venu Govindaraju,et al.  A Distributed Framework for Spatio-Temporal Analysis on Large-Scale Camera Networks , 2013, 2013 IEEE 33rd International Conference on Distributed Computing Systems Workshops.

[3]  Zoran Zivkovic,et al.  Improved adaptive Gaussian mixture model for background subtraction , 2004, Proceedings of the 17th International Conference on Pattern Recognition, 2004. ICPR 2004..

[4]  Edward J. Delp,et al.  An interactive web-based system using cloud for large-scale visual analytics , 2015, Electronic Imaging.

[5]  Carlo Tomasi,et al.  Good features to track , 1994, 1994 Proceedings of IEEE Conference on Computer Vision and Pattern Recognition.

[6]  Martin Vetterli,et al.  Howis the weather: Automatic inference from images , 2012, 2012 19th IEEE International Conference on Image Processing.

[7]  João Pedro Pedroso,et al.  Bin packing and related problems: General arc-flow formulation with graph compression , 2013, Comput. Oper. Res..

[8]  Bill Triggs,et al.  Histograms of oriented gradients for human detection , 2005, 2005 IEEE Computer Society Conference on Computer Vision and Pattern Recognition (CVPR'05).

[9]  Yung-Hsiang Lu,et al.  Cloud Resource Management for Image and Video Analysis of Big Data from Network Cameras , 2015, 2015 International Conference on Cloud Computing and Big Data (CCBD).

[10]  Edward J. Delp,et al.  Video-based real-time surveillance of vehicles , 2013, J. Electronic Imaging.

[11]  Wei Tsang Ooi,et al.  Analysis of Large-Scale Distributed Cameras Using the Cloud , 2015, IEEE Cloud Computing.

[12]  David S. Johnson,et al.  Computers and Intractability: A Guide to the Theory of NP-Completeness , 1978 .

[13]  Frits C. R. Spieksma,et al.  A branch-and-bound algorithm for the two-dimensional vector packing problem , 1994, Comput. Oper. Res..

[14]  Sanjeev Khanna,et al.  On Multidimensional Packing Problems , 2004, SIAM J. Comput..

[15]  Nirwan Ansari,et al.  Optimizing Resource Utilization of a Data Center , 2016, IEEE Communications Surveys & Tutorials.

[16]  Qian Zhu,et al.  Dynamic Resource Provisioning for Data Streaming Applications in a Cloud Environment , 2010, 2010 IEEE Second International Conference on Cloud Computing Technology and Science.

[17]  David S. Johnson,et al.  Fast Algorithms for Bin Packing , 1974, J. Comput. Syst. Sci..

[18]  Bernard T. Han,et al.  Multiple-type, two-dimensional bin packing problems: Applications and algorithms , 1994, Ann. Oper. Res..

[19]  Nirwan Ansari,et al.  PRIMAL: PRofIt Maximization Avatar pLacement for mobile edge computing , 2015, 2016 IEEE International Conference on Communications (ICC).

[20]  Robert Pless,et al.  Consistent Temporal Variations in Many Outdoor Scenes , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[21]  Liviu Iftode,et al.  Target container: A target-centric parallel programming abstraction for video-based surveillance , 2011, 2011 Fifth ACM/IEEE International Conference on Distributed Smart Cameras.

[22]  Nirwan Ansari,et al.  EdgeIoT: Mobile Edge Computing for the Internet of Things , 2016, IEEE Communications Magazine.

[23]  Thomas J. Hacker,et al.  Location Based Cloud Resource Management for Analyzing Real-Time Videos from Globally Distributed Network Cameras , 2016, 2016 IEEE International Conference on Cloud Computing Technology and Science (CloudCom).

[24]  J.-Y. Bouguet,et al.  Pyramidal implementation of the lucas kanade feature tracker , 1999 .

[25]  D. K. Friesen,et al.  Variable Sized Bin Packing , 1986, SIAM J. Comput..

[26]  Thomas J. Hacker,et al.  Adaptive Cloud Resource Allocation for Analysing Many Video Streams , 2015, 2015 IEEE 7th International Conference on Cloud Computing Technology and Science (CloudCom).

[27]  Edward J. Delp,et al.  A system for large-scale analysis of distributed cameras , 2014, 2014 IEEE Global Conference on Signal and Information Processing (GlobalSIP).

[28]  Wei-Tsung Su,et al.  Harvest the Information from Multimedia Big Data in Global Camera Networks , 2015, 2015 IEEE International Conference on Multimedia Big Data.

[29]  P. KaewTrakulPong,et al.  An Improved Adaptive Background Mixture Model for Real-time Tracking with Shadow Detection , 2002 .

[30]  M. Shamim Hossain,et al.  Resource Allocation for Service Composition in Cloud-based Video Surveillance Platform , 2012, 2012 IEEE International Conference on Multimedia and Expo Workshops.