Abstract
Recent popular streaming services such as TV Everywhere, N-Screen, and dynamic adaptive streaming over HTTP (DASH) need to deliver content to the wide range of devices, requiring video content to be transcoded into different versions. Transcoding tasks require a lot of computation, and each task typically has its own real-time constraint. These make it difficult to manage transcoding, but the more efficient use of energy in servers is an imperative. We characterize transcoding workloads in terms of deadlines and computation times, and propose a new dynamic voltage and frequency scaling (DVFS) scheme that allocates a frequency and a workload to each CPU with the aim of minimizing power consumption while meeting all transcoding deadlines. This scheme has been simulated, and also implemented in a Linux transcoding server, in which a frontend node distributes transcoding requests to heterogeneous backend nodes. This required a new protocol for communication between nodes, a DVFS management scheme to reduce power consumption and thread management and scheduling schemes which ensure that transcoding deadlines are met. Power measurements show that this approach can reduce system-wide energy consumption by 17% to 31%, compared with the Linux Ondemand governor.
- Amazon Elastic Computer. 2013. http://aws.amazon.com/ec2/.Google Scholar
- American Power Convention. 2003. Determining total cost of ownership for data centers and network room infrastructure. White Paper.Google Scholar
- A. Ashraf, F. Jokhio, T. Deneke, S. Lafond, I. Porres, and J. Lilius. 2013. Stream based admission control and scheduling for video transcoding in cloud computing. In Proceedings of the IEEE/ACM International Symposium on Cluster, Cloud and Grid Computing. 482--489.Google Scholar
- H. Aydin and Q. Yang. 2003. Energy-aware partitioning for multiprocessor real-time systems. In Proceedings of the IEEE Parallel and Distributed Processing Symposium. 1--9. Google Scholar
Digital Library
- L. Bertinia, J. Leitea, and D. Mosse. 2010. Power optimization for dynamic configuration in heterogeneous web server clusters. J. Syst. Softw. 83, 4, 585--598. Google Scholar
Digital Library
- D. Bovet and M. Cesati. 2005. Understanding the Linux Kernel. O'Reilly. Google Scholar
Digital Library
- J. Chen and C. Kuo. 2007. Energy-efficient scheduling for real-time systems on dynamic voltage scaling (DVS) platforms. In Proceedings of the IEEE Real-Time Computing Systems and Applications. 28--38. Google Scholar
Digital Library
- J. Chen and T. Kuo. 2005. Energy-efficient scheduling of periodic real-time tasks over homogeneous multiprocessors. In Proceedings of the IEEE Conference on Power-Aware Real-Time Computing. 30--35.Google Scholar
- Cisco Visual Networking Index. 2013. http://www.cisco.com/en/US/solutions/collateral/ns341/ns525/ns537/ns705/ns827/white_paper_c11520862.pdf.Google Scholar
- A. Dan, D. Sitaram, and P. Shahabuddin. 1996. Dynamic batching policies for an on-demand video server. ACM/Springer Multimed. Syst. J. 4, 3, 112--121. Google Scholar
Digital Library
- M. Digalwar, S. Mohan, and B. Raveendran. 2013. Energy aware real time scheduling algorithm for mixed task set. In Proceedings of the IEEE Advanced Electronic Systems Conference. 325--327.Google Scholar
- A. Garcia, H. Kalva, and B. Furht. 2010. A study of transcoding on cloud environments for video content delivery. In Proceedings of the ACM Multimedia Workshop on Mobile Cloud Media Computing. 13--18. Google Scholar
Digital Library
- A. Horvath and K. Skadron. 2008. Multi-mode energy management for multi-tier server clusters. In Proceedings of the ACM International Conference on Parallel Architectures and Compilation Techniques. 270--279. Google Scholar
Digital Library
- T. Horvath, T. Abdelzaher, K. Skadron, and X. Liu. 2007. Dynamic voltage scaling in multitier web servers with end-to-end delay control. IEEE Trans. Comput. 56, 4, 444--458. Google Scholar
Digital Library
- J. Hsiao, H. Ping, and M. Chen. 2008. Versatile transcoding proxy for internet content adaptation. IEEE Trans. Multimed. 10, 4, 646--658. Google Scholar
Digital Library
- J. Huang and M. Chen. 2007. A QoS-aware and energy-conserving transcoding proxy using on-demand data broadcasting. IEEE Trans. Mobile Comput. 6, 8, 971--987. Google Scholar
Digital Library
- H. Hung and M. Chen. 2009. On designing a shortest-path-based cache replacement in a transcoding proxy. ACM/Springer Multimed. Syst. J. 15, 2, 49--62.Google Scholar
Cross Ref
- F. Jokhio, A. Ashraf, S. Lafond, and J. Lilius. 2013. A computation and storage trade-off strategy for cost-efficient video transcoding in the cloud. In Proceedings of the IEEE EUROMICRO Conference on Software Engineering and Advanced Applications. 365--372. Google Scholar
Digital Library
- M. Kim and M. Song. 2012. Saving energy in video servers by the use of multispeed disks. IEEE Trans. Circ. Syst. Video Tech. 22, 4, 567--580. Google Scholar
Digital Library
- S. Ko, S. Park, and H. Han. 2013. Design analysis for real-time video transcoding on cloud systems. In Proceedings of the ACM Symposium on Applied Computing. 1610--1615. Google Scholar
Digital Library
- T. Kolpe, A. Zhai, and S. Sapatnekar. 2011. Enabling improved power management in multicore processors through clustered DVFS. In Proceedings of the ACM Design, Automation Test in Europe Conference. 1--6.Google Scholar
- Z. Li, Y. Huang, G. Liu, F. Wang, Z. Zhang, and Y. Dai. 2012. Cloud transcoder: Bridging the format and resolution gap between internet videos and mobile devices. In Proceedings of the ACM NOSSDAV. 33--38. Google Scholar
Digital Library
- G. Lim, C. Min, and Y. Eom. 2012. Load-balancing for improving user responsiveness on multicore embedded systems. In Proceedings of the Linux Symposium. 25--33.Google Scholar
- Y. Ling, T. Mullen, and X. Lin. 2000. Analysis of optimal thread pool size. Oper. Syst. Rev. 34, 2, 42--55. Google Scholar
Digital Library
- D. Liu, S. Chen, and B. Shen. 2006. AMTrac: Adaptive Meta-Caching for Transcoding. In Proceedings of the ACM NOSSDAV. Google Scholar
Digital Library
- D. Liu, F. Li, S. Chen, and B. Shen. 2012. Building an efficient transcoding overlay for P2P streaming to heterogeneous devices. ACM Trans. Multimed. Comput. Commun. Appl. 5, 15, 333--335. Google Scholar
Digital Library
- Lpsolver. 2013. http://lpsolve.sourceforge.net/5.5.Google Scholar
- H. Ma, B. Seo, and R. Zimmermann. 2014. Dynamic scheduling on video transcoding for MPEG DASH in the cloud environment. In Proceedings of the ACM International Conference on Multimedia Systems. 227--238. Google Scholar
Digital Library
- Mov-avi. 2014. http://online.movavi.com.Google Scholar
- Online-convert. 2014. http://www.online-convert.com.Google Scholar
- Online13 Power-calculator. 2014. http://www.extreme.outervision.com/psucalculator.jsp.Google Scholar
- V. Pallipadi and A. Starikovskiy. 2006. The ondemand governor: Past, present, and future. In Proceedings of the Linux Symposium. 223--238.Google Scholar
- P. Pillai and K. G. Shin. 2001. Real-time dynamic voltage scaling for low-power embedded operating systems. In Proceedings of the ACM Symposium on Operating Systems Principles. 89--102. Google Scholar
Digital Library
- D. Pisinger. 1995. Algorithms for knapsack problems. Ph.D. Dissertation, University of Copenhagen.Google Scholar
- A. Qu, K. Li, M. Kitsuregawa, and T. Nanya. 2007. An optimal solution for caching multimedia objects in transcoding proxies. Comput. Commun. 30, 8, 1802--1810. Google Scholar
Digital Library
- C. Rusu, A. Ferreira, C. Scordino, and A. Watson. 2006. Energy-efficient real-time heterogeneous server clusters. In Proceedings of the IEEE International Conference on Real-Time and Embedded Technology and Applications Symposium. 418--428. Google Scholar
Digital Library
- C. Santana, J. Leite, and D. Mosse. 2011. Power management by load forecasting in web server clusters. J. Cluster Comput. 14, 4, 471--481.Google Scholar
Cross Ref
- S. Seiden. 2002. On the online bin packing problem. J. ACM 49, 5, 640--671. Google Scholar
Digital Library
- V. Sharma, A. Thomas, T. Abdelzaher, and K. Skadron. 2003. Power-aware QoS management in web servers. In Proceedings of the IEEE RTSS. 63--72. Google Scholar
Digital Library
- B. Shen, S. Lee, and S. Basu. 2004. Caching Strategies in transcoding-enabled proxy systems for streaming media distribution networks. IEEE Trans. Multimed. 6, 2, 375--386. Google Scholar
Digital Library
- I. Shin and K. Koh. 2004. Hybrid transcoding for QoS adaptive video-on-demand services. IEEE Trans. Consum. Elect. 50, 2, 732--736. Google Scholar
Digital Library
- M. Song, Y. Lee, and E. Kim. 2013. Data prefetching to reduce energy use by heterogeneous disk arrays in video servers. In Proceeding of the ACM Workshop on Network and Operating Systems Support for Digital Audio and Video. 1--6. Google Scholar
Digital Library
- M. Song, Y. Lee, and J. Park. 2014. CPU power management in video transcoding servers. in Proceedings of the ACM NOSSDAV. 91--96. Google Scholar
Digital Library
- M. Song, J. Sim, J. Go, B. Lee, and S. Park. 2009. Balancing MPEG transcoding with storage in multiple-quality video-on-demand services. ETRI J. 31, 3, 333--335.Google Scholar
Cross Ref
- T. Stockhammer. 2011. Dynamic adaptive streaming over HTTP: Standards and design principles. In Proceedings of the ACM International Conference on Multimedia Systems. 133--144. Google Scholar
Digital Library
- X. Tang, F. Zhang, and S. Chanson. 2002. Streaming media caching algorithms for transcoding proxies. In Proceedings of the International Conference on Parallel Processing. 287--295. Google Scholar
Digital Library
- P. H. Tseng, P. C. Hsiu, C. C. Pan, and T. W. Kuo. 2014. User-centric energy-efficient scheduling on multi-core mobile devices. In Proceedings of the ACM Design, Automation Test in Europe Conference. 1--6. Google Scholar
Digital Library
- VLC. 2014. https://wiki.videolan.org/Transcode/.Google Scholar
- C. Xian, Y. Lu, and Z. Li. 2007. Energy-aware scheduling for realtime multiprocessor systems with uncertain task execution time. In Proceedings of the ACM DAC. 264--669. Google Scholar
Digital Library
- YouConvertIt. 2014. http://www.youconvertit.com.Google Scholar
- Zencoder. 2014. http://www.zencoder.com.Google Scholar
- W. Zhang, Y. Wen, J. Cai, and D. Wu. 2014. Towards transcoding as a service in multimedia cloud: Energy-efficient job dispatching algorithm. IEEE Trans. Vehic. Tech. 63, 5 (June 2014), 2002--2012.Google Scholar
Cross Ref
- Q. Zhu, Z. Chen, L. Tan, Y. Zhou, K. Keeton, and J. Wilkes. 2005. Hibernator: Helping disk arrays sleep through the winter. ACM Oper. Syst. Rev. 39, 5, 177--190. Google Scholar
Digital Library
- Q. Zhu and Y. Zhou. 2005. Power aware storage cache management. IEEE Trans. Comput. 54, 5, 587--602. Google Scholar
Digital Library
Index Terms
Scheduling a Video Transcoding Server to Save Energy
Recommendations
CPU Power Management in Video Transcoding Servers
NOSSDAV '14: Proceedings of Network and Operating System Support on Digital Audio and Video WorkshopTo support the diverse requirements of mobile clients and fluctuating network bandwidth, video content for wireless streaming is usually transcoded into several versions. However, transcoding requires a lot of computation, resulting in high power ...
CPU Power Management in Video Transcoding Servers
NOSSDAV '14: Proceedings of Network and Operating System Support on Digital Audio and Video WorkshopTo support the diverse requirements of mobile clients and fluctuating network bandwidth, video content for wireless streaming is usually transcoded into several versions. However, transcoding requires a lot of computation, resulting in high power ...
Online Energy-Efficient Hard Real-Time Scheduling for Component Oriented Systems
ISORC '12: Proceedings of the 2012 IEEE 15th International Symposium on Object/Component/Service-Oriented Real-Time Distributed ComputingThe energy efficiency becomes one of the most important concerns in mobile electronic systems design with mandatory requirements for low energy consumption, long battery life and low heat dissipation. Dynamic Power Management (DPM) and Dynamic Voltage ...






Comments