Minimizing Resource Cost for Camera Stream Scheduling in Video Data Center

Video surveillance service has become one of the most popular services of video data center. Different from traditional VoD and IPTV services, video surveillance service is based on video data center which receives video stream from IP camera and forward the video stream to end user. However, current works only consider the forwarding video stream scheduling from media server to end user and focus on minimizing media server usage during video delivery. It is lack of a full consideration on network cost optimization of both receiving and forwarding streams as well as capacity evaluation of the media server. In this paper, we present a video surveillance service based on data center and propose an efficient resource scheduling approach for online multi-camera video delivery. We not only provide a fine-grained resource usage model for media servers, but also optimize network resources on both receiving and forwarding streams in video data center. We formulate the resource scheduling problem as a constrained integer optimization problem to minimize the total resource cost. We first propose an optimal solution for linear resource cost function using drift-plus-penalty optimization method. For non-linear resource cost functions, we present a heuristic scheduling approach to reduce both media server cost and network cost. The experimental results show that our approaches obviously decrease the total resource cost of the video data center on both media servers and networks.

[1]  Bernhard Rinner,et al.  Distributed embedded smart cameras for surveillance applications , 2006, Computer.

[2]  Bo Li,et al.  Airlift: Video conferencing as a cloud service using inter-datacenter networks , 2012, 2012 20th IEEE International Conference on Network Protocols (ICNP).

[3]  Hong Jiang,et al.  Meeting service level agreement cost-effectively for video-on-demand applications in the cloud , 2014, IEEE INFOCOM 2014 - IEEE Conference on Computer Communications.

[4]  Minghua Chen,et al.  CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities , 2012, 2012 Proceedings IEEE INFOCOM.

[5]  Bo Li,et al.  CloudMedia: When Cloud on Demand Meets Video on Demand , 2011, 2011 31st International Conference on Distributed Computing Systems.

[6]  Victor C. M. Leung,et al.  Innovative Schemes for Resource Allocation in the Cloud for Media Streaming Applications , 2015, IEEE Transactions on Parallel and Distributed Systems.

[7]  Andrea Passarella,et al.  A survey on content-centric technologies for the current Internet: CDN and P2P solutions , 2012, Comput. Commun..

[8]  Tao Li,et al.  A Framework for Partitioning and Execution of Data Stream Applications in Mobile Cloud Computing , 2012, 2012 IEEE Fifth International Conference on Cloud Computing.

[9]  A. Hampapur,et al.  Smart video surveillance: exploring the concept of multiscale spatiotemporal tracking , 2005, IEEE Signal Processing Magazine.

[10]  Srinivasan Seshan,et al.  Practical, Real-time Centralized Control for CDN-based Live Video Delivery , 2015, SIGCOMM.

[11]  Sujata Banerjee,et al.  Application-driven bandwidth guarantees in datacenters , 2014, SIGCOMM.

[12]  Chong Luo,et al.  Multimedia Cloud Computing , 2011, IEEE Signal Processing Magazine.

[13]  Zhi-Li Zhang,et al.  Vivisecting YouTube: An active measurement study , 2012, 2012 Proceedings IEEE INFOCOM.

[14]  Xue Liu,et al.  Distributed Optimal Datacenter Bandwidth Allocation for Dynamic Adaptive Video Streaming , 2015, ACM Multimedia.

[15]  Haitao Zhang,et al.  Concurrency Optimized Task Scheduling for Workflows in Cloud , 2013, 2013 IEEE Sixth International Conference on Cloud Computing.

[16]  Bo Li,et al.  Jetway: minimizing costs on inter-datacenter video traffic , 2012, ACM Multimedia.

[17]  Fang Hao,et al.  Unreeling netflix: Understanding and improving multi-CDN movie delivery , 2012, 2012 Proceedings IEEE INFOCOM.

[18]  Kang G. Shin,et al.  Multicast Video-on-Demand services , 2002, CCRV.

[19]  Yonggang Wen,et al.  Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks , 2014, IEEE Transactions on Multimedia.

[20]  Jian Huang,et al.  Community based effective social video contents placement in cloud centric CDN network , 2014, 2014 IEEE International Conference on Multimedia and Expo (ICME).

[21]  Jong Hyuk Park,et al.  An Interactive IPTV System With Community Participation in Cloud Computing Environments , 2014, IEEE Systems Journal.