QoS-Aware Resource Allocation for Video Transcoding in Clouds

IEEE Transactions on Circuits and Systems for Video Technology

Volumn 27, Issue 1, 2017, Pages 49-61

  Wei, Lei ^a   Cai, Jianfei ^a   Foh, Chuan Heng ^b   He, Bingsheng ^c  

^a NANYANG TECHNOLOGICAL UNIVERSITY   (Singapore)

^b UNIVERSITY OF SURREY   (United Kingdom)

^c NATIONAL UNIVERSITY OF SINGAPORE   (Singapore)

Author keywords

Cloud computing; resource allocation; video transcoding

Indexed keywords

BIG DATA; CLOUD COMPUTING; COMPUTATION THEORY; OPTIMIZATION; QUEUEING THEORY; RESOURCE ALLOCATION; SCHEDULING ALGORITHMS; VIDEO RECORDING; VIDEO SIGNAL PROCESSING;

HETEROGENEOUS MOBILE DEVICES; OPTIMIZATION PROBLEMS; QOS-AWARE RESOURCE ALLOCATIONS; REAL-TIME APPLICATION; RESOURCE RESERVATIONS; SIMULATION EVALUATION; TASK-SCHEDULING ALGORITHMS; VIDEO-TRANSCODING;

QUALITY OF SERVICE;

EID: 85009818623     PISSN: 10518215     EISSN: None     Source Type: Journal    
DOI: 10.1109/TCSVT.2016.2589621     Document Type: Article

References (35)

1. Cisco Inc. Cisco Visual Networking Index: Global Mobile Data Traffic Forecast Update, 2012-2017, Cisco, San Jose, CA, USA, 2013. s
2. R. Cheng, W. Wu, Y. Lou, and Y. Chen, "A cloud-based transcoding framework for real-Time mobile video conferencing system, " in Proc. Int. Conf. Mobile Cloud Comput., Services, Eng. (MobileCloud), Apr. 2014, pp. 236-245.
3. A. Vetro, J. Cai, and C. W. Chen, "Rate-reduction transcoding design for wireless video streaming, " Wireless Commun. Mobile Comput., vol. 2, no. 6, pp. 625-641, 2002.
4. A. Vetro, C. Christopoulos, and H. Sun, "Video transcoding architectures and techniques: An overview, " IEEE Signal Process. Mag., vol. 20, no. 2, pp. 18-29, Mar. 2003.
5. M. Armbrust et al., "A view of cloud computing, " Commun. ACM, vol. 53, no. 4, pp. 50-58, 2010.
6. D. Villegas, A. Antoniou, S. M. Sadjadi, and A. Iosup, "An analysis of provisioning and allocation policies for infrastructure-As-A-service clouds, " in Proc. 12th IEEE/ACM Int. Symp. Cluster, Cloud Grid Comput. (CCGrid), May 2012, pp. 612-619.
7. K. Mills, J. Filliben, and C. Dabrowski, "Comparing VM-placement algorithms for on-demand clouds, " in Proc. CLOUDCOM, 2011, pp. 91-98.
8. P. Marshall, H. Tufo, and K. Keahey, "Provisioning policies for elastic computing environments, " in Proc. IEEE 26th Int. Parallel Distrib. Process. Symp. Workshops PhD Forum (IPDPSW), May 2012, pp. 1085-1094.
9. L. Wang, J. Zhan, W. Shi, and Y. Liang, "In cloud, can scientific communities benefit from the economies of scale?" IEEE Trans. Parallel Distrib. Syst., vol. 23, no. 2, pp. 296-303, Feb. 2012.
10. R. Van den Bossche, K. Vanmechelen, and J. Broeckhove, "Cost-optimal scheduling in hybrid IaaS clouds for deadline constrained workloads, " in Proc. IEEE CLOUD, Jul. 2010, pp. 228-235.
11. M. Malawski, G. Juve, E. Deelman, and J. Nabrzyski, "Cost-And deadline-constrained provisioning for scientific workflow ensembles in IaaS clouds, " in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal. (SC), Nov. 2012, pp. 1-11.
12. A. Ali-Eldin, M. Kihl, J. Tordsson, and E. Elmroth, "Efficient provisioning of bursty scientific workloads on the cloud using adaptive elasticity control, " in Proc. 3rd Workshop Sci. Cloud Comput. Date, 2012, pp. 31-40.
13. S. Niu, J. Zhai, X. Ma, X. Tang, and W. Chen, "Cost-effective cloud HPC resource provisioning by building semi-elastic virtual clusters, " in Proc. Int. Conf. High Perform. Comput., Netw., Storage Anal. (SC), 2013, Art. no. 56.
14. L. Wei, B. He, and C. H. Foh, "Towards multi-resource physical machine provisioning for IaaS clouds, " in Proc. IEEE Int. Conf. Commun. (ICC), Jun. 2014, pp. 3469-3472.
15. Z. Xiao, W. Song, and Q. Chen, "Dynamic resource allocation using virtual machines for cloud computing environment, " IEEE Trans. Parallel Distrib. Syst., vol. 24, no. 6, pp. 1107-1117, Jun. 2013.
16. M. Mao and M. Humphrey, "Auto-scaling to minimize cost and meet application deadlines in cloud workflows, " in Proc. SC, 2011, Art. no. 49.
17. A. Ghodsi, M. Zaharia, B. Hindman, A. Konwinski, S. Shenker, and I. Stoica, "Dominant resource fairness: Fair allocation of multiple resource types, " in Proc. USENIX NSDI, 2011, pp. 323-336.
18. L. Wei, C. H. Foh, B. He, and J. Cai, "Towards efficient resource allocation for heterogeneous workloads in IaaS clouds, " IEEE Trans. Cloud Comput., vol. PP, no. 99, p. 1, Sep. 2015, doi: 10.1109/TCC.2015.2481400.
19. M. Kim, Y. Cui, S. Han, and H. Lee, "Towards efficient design and implementation of a Hadoop-based distributed video transcoding system in cloud computing environment, " Int. J. Multimedia Ubiquitous Eng., vol. 8, no. 2, pp. 213-224, 2013.
20. A. Ashraf, F. Jokhio, T. Deneke, S. Lafond, I. Porres, and J. Lilius, "Stream-based admission control and scheduling for video transcoding in cloud computing, " in Proc. 13th IEEE/ACM Int. Symp. CCGrid, May 2013, pp. 482-489.
21. A. Ashraf, "Cost-efficient virtual machine provisioning for multi-Tier Web applications and video transcoding, " in Proc. 13th IEEE/ACM Int. Symp. CCGrid, May 2013, pp. 66-69.
22. Z. Zhuang and C. Guo, "Building cloud-ready video transcoding system for content delivery networks (CDNs), " in Proc. IEEE Global Commun. Conf. (GLOBECOM), Dec. 2012, pp. 2048-2053.
23. R. Pereira, M. Azambuja, K. Breitman, and M. Endler, "An architecture for distributed high performance video processing in the cloud, " in Proc. CLOUD, 2010, pp. 482-489.
24. A. Garcia, H. Kalva, and B. Furht, "A study of transcoding on cloud environments for video content delivery, " in Proc. ACM Multimedia Workshop Mobile Cloud Media Comput., 2010, pp. 13-18.
25. A. Garcia and H. Kalva, "Cloud transcoding for mobile video content delivery, " in Proc. IEEE Int. Conf. Consum. Electron. (ICCE), Jan. 2011, pp. 379-380.
26. F. Jokhio, A. Ashraf, S. Lafond, I. Porres, and J. Lilius, "Predictionbased dynamic resource allocation for video transcoding in cloud computing, " in Proc. 21st Euromicro Int. Conf. Parallel, Distrib. Netw.-Based Process. (PDP), 2013, pp. 254-261.
27. F. Jokhio, A. Ashraf, S. Lafond, and J. Lilius, "A computation and storage trade-off strategy for cost-efficient video transcoding in the cloud, " in Proc. 39th Euromicro Conf. Softw. Eng. Adv. Appl. (SEAA), 2013, pp. 365-372.
28. Z. Wang, L. Sun, C. Wu, W. Zhu, and S. Yang, "Joint online transcoding and geo-distributed delivery for dynamic adaptive streaming, " in Proc. IEEE INFOCOM, Apr./May 2014, pp. 91-99.
29. Z. Wang, L. Sun, C. Wu, W. Zhu, Q. Zhuang, and S. Yang, "A joint online transcoding and delivery approach for dynamic adaptive streaming, " IEEE Trans. Multimedia, vol. 17, no. 6, pp. 867-879, Jun. 2015.
30. A. Kathpal, M. Kulkarni, and A. Bakre, "Analyzing compute vs. storage tradeoff for video-Aware storage efficiency, " in Proc. 4th USENIX Conf. Hot Topics Storage File Syst. (HotStorage), 2012.
31. W. Zhang, Y. Wen, J. Cai, and D. O. Wu, "Toward transcoding as a service in a multimedia cloud: Energy-efficient job-dispatching algorithm, " IEEE Trans. Veh. Technol., vol. 63, no. 5, pp. 2002-2012, Jun. 2014.
32. D. Xie, N. Ding, Y. C. Hu, and R. Kompella, "The only constant is change: Incorporating time-varying network reservations in data centers, " ACM SIGCOMM Comput. Commun. Rev., vol. 42, no. 4, pp. 199-210, 2012.
33. H. Herodotou and S. Babu, "Profiling, what-if analysis, and cost-based optimization of MapReduce programs, " Proc. VLDB Endowment, vol. 4, no. 11, pp. 1111-1122, 2011.
34. H. Herodotou, F. Dong, and S. Babu, "No one (cluster) size fits all: Automatic cluster sizing for data-intensive analytics, " in Proc. 2nd ACM Symp. Cloud Comput., 2011, Art. no. 18.
35. H. Herodotou et al., "Starfish: A self-Tuning system for big data analytics, " in Proc. CIDR, 2011, pp. 261-272