Skip to main content
SpringerLink
Log in

Distributed two-level cloud-based multimedia task scheduling

  • Published:
Automatic Control and Computer Sciences Aims and scope Submit manuscript

Abstract

Recently, Multimedia cloud is emerging as a promising technology to effectively process multimedia services. A key problem in multimedia cloud is how to deal with task scheduling and load balancing to satisfy the quality of service demands of users. In this paper, we propose a two levels task scheduling mechanism for multimedia cloud to addresses the problem. The first level scheduling is from the users’ multimedia application to the data centers, and the second is from the data centers to servers. The data centers and virtual machines both are modeled as M/M/1 queuing systems. The algorithm proposed formulates the task-scheduling problem as cooperative game among data centers. Then we allocate the tasks received by a data center to servers using cooperative game again among servers. Various simulations are conducted to validate the efficiency of the proposed task scheduling approaches. The results showed that the proposed solutions provided better performance as compared to the existing approaches.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Wen, H., Hai-ying, Z., Chuang, L., et al., Effective load balancing for cloud-based multimedia system, Proc. 2011 International Conference on Electronic and Mechanical Engineering and Information Technology: IEEE, 2011, pp. 165–168.

    Chapter  Google Scholar 

  2. Chun-Cheng Lin, H.C.D.D., Dynamic multiservice load balancing in cloud-based multimedia system, IEEE Syst. J., 2014, vol. 8, no. 1, pp. 225–234.

    Article  Google Scholar 

  3. Nan, X., Yifeng, H., and Ling, G., Optimal resource allocation for multimedia cloud based on queuing model, Proc. 2011 IEEE 13th International Workshop on Multimedia Signal Processing, 2011, pp. 1–6.

    Chapter  Google Scholar 

  4. Song, B., Hassan, M.M., Alamri, A., et al., A two-stage approach for task and resource management in multimedia cloud environment, Computing, 2014, pp. 1–27.

    Google Scholar 

  5. Lu, P., Sun, Q., Wu, K., et al. Distributed online hybrid cloud management for profit-driven multimedia cloud computing, IEEE Trans. Multimedia, 2015, vol. 17, no. 8, pp. 1297–1308.

    Article  Google Scholar 

  6. Li, Y. and Zhuo, L., A resource allocation strategy for multimedia cloud using game theory, Proc. 2014 IEEE Fourth International Conference on Big Data and Cloud Computing (BdCloud), 2014, pp. 222–226.

    Google Scholar 

  7. Hassan, M.M., Cost-effective resource provisioning for multimedia cloud-based e-health systems, Multimedia Tools Appl., 2014, pp. 1–17.

    Google Scholar 

  8. Penmatsa, S. and Chronopoulos, A.T., Game-theoretic static load balancing for distributed systems, J. Parallel Distrib. Comput., 2011, vol. 71, no. 4, pp. 537–555.

    Article  MATH  Google Scholar 

  9. Ghosh, P., Basu, K., and Das, S.K., A game theory-based pricing strategy to support single/multiclass job allocation schemes for bandwidth-constrained distributed computing systems, IEEE Trans. Parallel Distrib. Syst., 2007, vol. 18, no. 3, pp. 289–306.

    Article  Google Scholar 

  10. SimPy. http://simpy.readthedocs.org/en/latest/index.html.

  11. Chow, Y. and Kohler, W.H., Models for dynamic load balancing in a heterogeneous multiple processor system, IEEE Trans. Comput., 1979, vol. 100, no. 5, pp. 354–361.

    Article  MathSciNet  MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. School of Computer Science and Technology, Wuhan University of Technology, 430063, Wuhan, P.R. China

    Yunchang Liu, Chunlin Li & Layuan Li

  2. Provincial Key Laboratory for Computer Information Processing Technology, Soochow University, Suzhou, 215000, P.R. China

    Chunlin Li

  3. Key Laboratory of Intelligent Perception and Systems for High-Dimensional Information of Ministry of Education, Nanjing University of Science and Technology, Nanjing, 210094, P.R. China

    Yunchang Liu

Authors
  1. Yunchang Liu
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Chunlin Li
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Layuan Li
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Yunchang Liu.

Additional information

The article is published in the original.

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Liu, Y., Li, C. & Li, L. Distributed two-level cloud-based multimedia task scheduling. Aut. Control Comp. Sci. 50, 141–150 (2016). https://doi.org/10.3103/S0146411616030044

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.3103/S0146411616030044

Keywords

Search

Navigation