›› 2017, Vol. 32 ›› Issue (3): 555-570.doi: 10.1007/s11390-017-1743-x

Special Issue: Computer Graphics and Multimedia

• Computer Network and Information Security • Previous Articles     Next Articles

Minimizing Resource Cost for Camera Stream Scheduling in Video Data Center

Yi-Hong Gao, Hua-Dong Ma, Fellow, CCF, Wu Liu, Member, CCF   

  1. Beijing Key Laboratory of Intelligent Telecommunications Software and Multimedia, Beijing University of Posts and Telecommunications, Beijing 100876, China
  • Received:2016-05-20 Revised:2016-12-03 Online:2017-05-05 Published:2017-05-05
  • Contact: 10.1007/s11390-017-1743-x
  • 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.
  • Supported by:

    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.

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.

[1] Passarella A. A survey on content-centric technologies for the current Internet: CDN and P2P solutions. Computer Communications, 2012, 35(1): 1-32.

[2] Zhu W, Luo C, Wang J et al. Multimedia cloud computing. IEEE Signal Processing Magazine, 2011, 28(3): 59-69.

[3] 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.

[4] 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.

[5] Bramberger M, Doblander A, Maier A et al. Distributed embedded smart cameras for surveillance applications. IEEE Computer, 2006, 39(2): 68-75.

[6] 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.

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

[8] 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.

[9] Ma H D, Shin K. Multicast video-on-demand services. ACM SIGCOMM Computer Communication Review, 2002, 32(1): 31-43.

[10] 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.

[11] 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.

[12] 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.

[13] 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.

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

[15] 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.

[16] 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.

[17] 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.

[18] 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.

[19] 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.

[20] 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.

[21] 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.

[22] Neely M. Stochastic network optimization with application to communication and queueing system. Synthesis Lectures on Communication Networks, 2010, 3(1): 1-211.

[23] 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.
No related articles found!
Full text



[1] Xu Zhiming;. Discrete Interpolation Surface[J]. , 1990, 5(4): 329 -332 .
[2] Huang Guoyong; Li Sanli;. TSP: A Heterogeneous Multiprocessor Supercomputing System Based on i860XP[J]. , 1994, 9(3): 285 -288 .
[3] Hock C. Chan;. Translational Semantics for a Conceptual Level Query Language[J]. , 1995, 10(2): 175 -187 .
[4] Ma Zongmin; Yan Li;. Using Multivalued Logic in Relational Database Containing Null Value[J]. , 1996, 11(4): 421 -426 .
[5] Xiao-Qing Zheng, Hua-Jun Chen, Zhao-Hui Wu, and Yu-Xin Mao. Dynamic Query Optimization Approach for Semantic Database Grid[J]. , 2006, 21(4): 597 -608 .
[6] Run-Yao Duan, Zheng-Feng Ji, Yuan Feng, and Ming-Sheng Ying. Some Issues in Quantum Information Theory[J]. , 2006, 21(5): 776 -789 .
[7] Pierre Bourque, Serge Oligny, Alain Abran, and Bertrand Fournier. Developing Project Duration Models in Software Engineering[J]. , 2007, 22(3): 348 -357 .
[8] Murat Ekinci and Murat Aykut. Human Gait Recognition Based on Kernel PCA Using Projections[J]. , 2007, 22(6): 867 -876 .
[9] Yongxi Cheng. Generating Combinations by Three Basic Operations[J]. , 2007, 22(6): 909 -913 .
[10] Nan Chen, Li-Dan Shou$^*$, Gang Chen, and Jin-Xiang Dong. Adaptive Indexing of Moving Objects with Highly Variable Update Frequencies[J]. , 2008, 23(6 ): 998 -1014 .

ISSN 1000-9000(Print)

CN 11-2296/TP

Editorial Board
Author Guidelines
Journal of Computer Science and Technology
Institute of Computing Technology, Chinese Academy of Sciences
P.O. Box 2704, Beijing 100190 P.R. China
E-mail: jcst@ict.ac.cn
  Copyright ©2015 JCST, All Rights Reserved