Video surveillance service, which receives live streams from IP cameras and forwards the streams to end users, has become one of the most popular services of video data center. The video data center focuses on minimizing the resource cost during resource provisioning for the service. However, little of the previous work comprehensively considers the bandwidth cost optimization of both upload and forwarding streams, and the capacity of the media server. In this paper, we propose an efficient resource scheduling approach for online multi-camera video forwarding, which tries to optimize the resource sharing of media servers and the networks together. Firstly, we not only provide a fine-grained resource usage model for media servers, but also evaluate the bandwidth cost of both upload and forwarding streams. Without loss of generality, we utilize two resource pricing models with different resource cost functions to evaluate the resource cost: the linear cost function and the non-linear cost functions. Then, we formulate the cost minimization problem as a constrained integer programming problem. For the linear resource cost function, the drift-plus-penalty optimization method is exploited in our approach. For non-linear resource cost functions, the approach employs a heuristic method to reduce both media server cost and bandwidth cost. The experimental results demonstrate that our approach obviously reduces the total resource costs on both media servers and networks simultaneously.
The research is supported by the National Natural Science Foundation of China-Guangdong Joint Fund under Grant No. U1501254, the National Natural Science Foundation of China under Grant No. 61332005, the Funds for Creative Research Groups of China under Grant No. 61421061, the Beijing Training Project for the Leading Talents in Science and Technology under Grant No. ljrc 201502, and the Cosponsored Project of Beijing Committee of Education.
About author: Yi-Hong Gao is now a Ph.D. candidate of Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia and the School of Computer Science, Beijing University of Posts and Telecommunications, Beijing. His current research mainly focuses on resource scheduling approach, video data center, cloud computing.
Yi-Hong Gao, Hua-Dong Ma, Wu Liu.视频数据中心中最小化摄像机流调度的最小开销[J] Journal of Computer Science and Technology , 2017,V32(3): 555-570
Yi-Hong Gao, Hua-Dong Ma, Wu Liu.Minimizing Resource Cost for Camera Stream Scheduling in Video Data Center[J] Journal of Computer Science and Technology, 2017,V32(3): 555-570
 Passarella A. A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 2012, 35(1): 1-32. Zhu W, Luo C, Wang J et al. Multimedia cloud computing. IEEE Signal Processing Magazine, 2011, 28(3): 59-69. Gao Y, Ma H D, Zhang H et al. Concurrency optimized task scheduling for workflows in cloud. In Proc. the 6th IEEE International Conference on Cloud Computing (CLOUD), June 28-July 3, 2013, pp.709-716. Hampapur A, Brown L, Connell J et al. Smart video surveillance: Exploring the concept of multiscale spatiotemporal tracking. IEEE Signal Processing Magazine, 2005, 22(2): 38-51. Bramberger M, Doblander A, Maier A et al. Distributed embedded smart cameras for surveillance applications. IEEE Computer, 2006, 39(2): 68-75. Yang L, Cao J, Yuan Y et al. A framework for partitioning and execution of data stream applications in mobile cloud computing. ACM SIGMETRICS Performance Evaluation Review, 2013, 40(4): 23-32. Adhikari V K, Jain S, Chen Y et al. Vivisecting YouTube: An active measurement study. In Proc. the 31st IEEE International Conference on Computer Communications (INFOCOM), March 2012, pp.2521-2525. Adhikari V K, Guo Y, Hao F et al. Unreeling Netflix: Understanding and improving multi-CDN movie delivery. In Proc. the 31st IEEE International Conference on Computer Communications (INFOCOM), March 2012, pp.1620- 1628. Ma H D, Shin K. Multicast video-on-demand services. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 31-43. Wu Y, Wu C, Li B et al. CloudMedia: When cloud on demand meets video on demand. In Proc. the 31st IEEE International Conference on Distributed Computing Systems (ICDCS), June 2011, pp.268-277. Alasaad A, Shafiee K, Behairy H et al. Innovative schemes for resource allocation in the cloud for media streaming applications. IEEE Trans. Parallel and Distributed System, 2015, 26(4): 1021-1033. Tang J H, Tay W P, Wen Y. Dynamic request redirection and elastic service scaling in cloud-centric media networks. IEEE Trans. Multimedia, 2014, 16(5): 1434-1445. Hu H, Wen Y, Chua T et al. Community based effective social video contents placement in cloud centric CDN network. In Proc. the IEEE International Conference on Multimedia and Expo (ICME), July 2014. Zhao Y, Jiang H, Zhou K et al. Meeting service level agreement cost-effectively for video-on-demand applications in the cloud. In Proc. the 33rd IEEE International Conference on Computer Communications (INFOCOM), April 27-May 2, 2014, pp.298-306. Kong F, Lu X, Xia M et al. Distributed optimal datacenter bandwidth allocation for dynamic adaptive video streaming. In Proc. the 23rd ACM International Conference on Multimedia (MM), October 2015, pp.531-540. Wang F, Liu J, Chen M. CALMS: Cloud-assisted live media streaming for globalized demands with time/region diversities. In Proc. the 31st IEEE International Conference on Computer Communications (INFOCOM), March 2012, pp.199-207. Mukerjee M K, Naylor D, Jiang J et al. Practical, realtime, centralized control for CDN-based live video delivery. In Proc. the ACM Conference on Special Interest Group on Data Communication (SIGCOMM), August 2015, pp.311- 324. Nam Y, Park H J, Cho C H et al. An interactive IPTV system with community participation in cloud computing environments. IEEE Systems Journal, 2014, 8(1): 174-183. Feng Y, Li B, Li B. Airlift: Video conferencing as a cloud service using inter-datacenter networks. In Proc. the 20th IEEE International Conference on Network Protocols (ICNP), Oct. 30-Nov. 2, 2012. Feng Y, Li B, Li B. Jetway: Minimizing costs on interdatacenter video traffic. In Proc. the 20th ACM International Conference on Multimedia (MM), October 2012, pp.259-268. Aggarwal V, Gopalakrishnan V, Jana R et al. Optimizing cloud resources for delivering IPTV servers through virtualization. IEEE Trans. Multimedia, 2014, 15(4): 789- 801. Neely M. Stochastic network optimization with application to communication and queueing system. Synthesis Lectures on Communication Networks, 2010, 3(1): 1-211. Lee J, Turner Y, Lee M et al. Application-driven bandwidth guarantees in datacenters. In Proc. the ACM Conference on Special Interest Group on Data Communication (SIGCOMM), August 2014, pp.467-478.
Copyright 2010 by Journal of Computer Science and Technology