Location Based Cloud Resource Management for Analyzing Real-Time Videos from Globally Distributed Network Cameras

The use of video data for a variety of applications has gained immense popularity. These applications include traffic monitoring, surveillance, retail store management, etc. Thousands of publicly accessible network cameras distributed around the world are potential sources of video data. The applications analyzing data from network cameras have different resource requirements (CPU, memory, etc.) and performance requirements (video frame rate). A preferred way to meet these requirements is to use a cloud infrastructure and a pay-per-use model of the cloud. Cloud computing offers resources, referred to as cloud instances, with different capacities and at different locations. The cost of these instances are dependent on their capacities and locations. The frame rate of the video data obtained from a network camera impacts the accuracy of the analysis and is dependent on the location of the cloud instance. Hence it is important to select the locations of the instances to meet the application performance requirements. This paper presents a resource management approach to select the locations, types, and number of cloud instances to analyze real-time video data from the network cameras while meeting the performance requirements and reducing the analysis cost. We model the resource management problem as a variable size bin packing problem and describe a heuristic algorithm to find a solution. This paper uses Amazon EC2 to evaluate our new resource manager, and observes that our method can reduce the analysis cost up to 56% compared with two other strategies for selecting instance locations.

[1]  G LoweDavid,et al.  Distinctive Image Features from Scale-Invariant Keypoints , 2004 .

[2]  Alec Wolman,et al.  Volley: Automated Data Placement for Geo-Distributed Cloud Services , 2010, NSDI.

[3]  Adam Barker,et al.  Location, Location, Location: Data-Intensive Distributed Computing in the Cloud , 2013, 2013 IEEE 5th International Conference on Cloud Computing Technology and Science.

[4]  Fangzhe Chang,et al.  Placement in Clouds for Application-Level Latency Requirements , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

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

[6]  Guochuan Zhang,et al.  On Variable-Sized Bin Packing , 2007 .

[7]  Keiichi Yamada,et al.  Robust license-plate recognition method for passing vehicles under outside environment , 2000, IEEE Trans. Veh. Technol..

[8]  Teodor Gabriel Crainic,et al.  Efficient lower bounds and heuristics for the variable cost and size bin packing problem , 2011, Comput. Oper. Res..

[9]  Rogério Schmidt Feris,et al.  Video analytics for retail , 2007, 2007 IEEE Conference on Advanced Video and Signal Based Surveillance.

[10]  Wenwu Zhu,et al.  Two decades of internet video streaming: A retrospective view , 2013, TOMCCAP.

[11]  Peter R. Pietzuch,et al.  Resource allocation across multiple cloud data centres , 2010, MGC '10.

[12]  Marcos K. Aguilera,et al.  Location, location, location!: modeling data proximity in the cloud , 2010, Hotnets-IX.

[13]  Andrea Cavallaro,et al.  Video Analytics for Surveillance: Theory and Practice [From the Guest Editors] , 2010 .

[14]  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).

[15]  Thomas J. Hacker,et al.  Adaptive Resource Management for Analyzing Video Streams from Globally Distributed Network Cameras , 2018 .

[16]  Mohan M. Trivedi,et al.  Distributed video networks for incident detection and management , 2000, ITSC2000. 2000 IEEE Intelligent Transportation Systems. Proceedings (Cat. No.00TH8493).

[17]  Rajkumar Buyya,et al.  Minimizing Execution Costs when Using Globally Distributed Cloud Services , 2010, 2010 24th IEEE International Conference on Advanced Information Networking and Applications.

[18]  Guohui Zhang,et al.  Video-Based Vehicle Detection and Classification System for Real-Time Traffic Data Collection Using Uncalibrated Video Cameras , 2007, Transportation Research Record: Journal of the Transportation Research Board.