Journal of Multimedia Information System

Korea Multimedia Society (한국멀티미디어학회)
권호 표지
DOI QR코드

DOI QR Code

Distributed Multimedia Scheduling in the Cloud

  • Received : 2015.02.17
  • Accepted : 2015.04.18
  • Published : 2015.03.31
Download PDF
⟨ Previous Next ⟩

Abstract

Multimedia services in the cloud have become a popular trend in the big data environment. However, how to efficiently schedule a large number of multimedia services in the cloud is still an open and challengeable problem. Current cloud-based scheduling algorithms exist the following problems: 1) the content of the multimedia is ignored, and 2) the cloud platform is a known parameter, which makes current solutions are difficult to utilize practically. To resolve the above issues completely, in this work, we propose a novel distributed multimedia scheduling to satisfy the objectives: 1) Develop a general cloud-based multimedia scheduling model which is able to apply to different multimedia applications and service platforms; 2) Design a distributed scheduling algorithm in which each user makes a decision based on its local information without knowing the others' information; 3) The computational complexity of the proposed scheduling algorithm is low and it is asymptotically optimal in any case. Numerous simulations have demonstrated that the proposed scheduling can work well in all the cloud service environments.

Keywords

References

  1. W. Zhu, C. Luo, J. Wang, and S. Li, "Multimedia Cloud Computing," IEEE Signal Processing Magazine, vol. 28, no. 3, pp. 59-69, May 2011 https://doi.org/10.1109/MSP.2011.940269
  2. J. Rodrigues, L. Zhou, L. Mendes, K. Lin, and J. Lloret, "Distributed Media-Aware Flow Scheduling in Cloud Computing Environment", Computer Communications, vol. 35, no. 1, pp. 1819-1827, September 2012. https://doi.org/10.1016/j.comcom.2012.03.004
  3. C. F. Lai, J. H. Chang, C. C. Hu, Y. M. Huang, H. C. Chao, "CPRS: A Cloud-Based Program Recommendation System for Digital TV Platforms," Future Generation Computer Systems, vol. 27, no. 6, pp. 823-835, June 2011. https://doi.org/10.1016/j.future.2010.10.002
  4. L. Zhou, H. Wang, "Toward Blind Scheduling in Mobile Media Cloud: Fairness, Simplicity, and Asymptotic Optimality," IEEE Transactions on Multimedia, vol. 15, no. 4, pp.735-746, June 2013. https://doi.org/10.1109/TMM.2013.2241044
  5. L. Zhou, Z. Yang, J. Rodrigues, and M. Guizani, "Exploring Blind Online Scheduling for Mobile Cloud Multimedia Services," IEEE Wireless Communications, vol. 20, no. 3, pp. 54-61, June 2013.
  6. J. Rodrigues and P. Neves, "A Survey on IP-based Wireless Sensor Networks Solutions," International Journal of Communication Systems, vol. 23, no. 8, pp. 963-981, 2010.
  7. W. W. Zhang, Y. G. Wen and D. P. Wu, "Collaborative Task Execution in Mobile Cloud Computing under Stochastic Wireless Channel," IEEE Transactions on Wireless Communications, vol. 14, no.1, pp.81-93, January 2015. https://doi.org/10.1109/TWC.2014.2331051
  8. Y. C. Jin, Y. G. Wen, H. Hu and M. J. Montpetit, "Reducing Operational Costs in Cloud Social TV: an Opportunity for Cloud Cloning," IEEE Transactions on Multimedia, vol. 16, no. 6, pp.1739-1751, October 2014. https://doi.org/10.1109/TMM.2014.2329370
  9. J. H. Tang, W. P. Tay and Y. G.Wen, "Dynamic Request Redirection and Elastic Service Scaling in Cloud-Centric Media Networks," IEEE Transactions on Multimedia, vol. 16, no. 5, pp.1520-1445, August 2014.
  10. H. Hu, Y. G. Wen, H. B. Luan, T. S. Chua and X. L. Li, "Towards Multi-Screen Social TV with Geo-Aware Social Sense," IEEE Multimedia, vol.21, no. 3, pp.10-19, July-September 2014.
  11. M. Chen, J. Wan, S. Gonzalez, X. Liao, V. Leung, "A Survey of Recent Developments in Home M2M Networks," IEEE Communications Surveys and Tutorials, vol. 16, no. 1, pp. 98-114, Feb. 2014. https://doi.org/10.1109/SURV.2013.110113.00249
  12. M. Chen, Y. Zhang, Y. Li, S. Mao, V. Leung, "EMC: Emotion-aware Mobile Cloud Computing in 5G", IEEE Network, vol. 29, no. 2, pp.32-38, March-April 2015.
  13. Y. Yan, Y. Qian, H. Sharif, and D. Tipper, "A Survey on Smart Grid Communication Infrastructures: Motivations, Requirements and Challenges", IEEE Communications Surveys and Tutorials, vol.15, no. 1, pp.5-20, Feb. 2013. https://doi.org/10.1109/SURV.2012.021312.00034
  14. Q. Li, Y. Xu, RQ Hu, and Y. Qian, "Optimal Fractional Frequency Reuse and Power control in the Heterogeneous Wireless Networks", IEEE Transactions on Wireless Communications, vol.12, no.6, pp.2658- 2668, June 2013. https://doi.org/10.1109/TWC.2013.050313.120160
  15. J. Xiao, R. Q. Hu, Y. Qian, L. Gong, and B. Wang, "Expanding LTE Network Spectrum with Cognitive Radios: From Concept to Implementation", IEEE Wireless Communications, vol.20, no.2, pp.12-19, April 2013.
  16. J. Rodrigues, O.Pereira, and P. Neves, "Biofeedback Data Visualization for Body Sensor Networks", Journal of Network and Computer Applications, vol. 34, no. 1, pp. 151-158, January 2011. https://doi.org/10.1016/j.jnca.2010.08.005
  17. L. Oliveira, A. Sousa, and J. Rodrigues, "Routing and Mobility Approaches in IPv6 over LoWPAN Mesh Networks", International Journal of Communication Systems, vol. 24, no. 11, pp. 1445-1466, November 2011. https://doi.org/10.1002/dac.1228

Cited by

  1. Algorithms for Efficient Digital Media Transmission over IoT and Cloud Networking vol.5, pp.1, 2015, https://doi.org/10.9717/jmis.2018.5.1.27