Advertisement

Dynamic Task Scheduler for Real Time Requirement in Cloud Computing System

  • Yujie Huang
  • Quan Zhang
  • Yujie Cai
  • Minge Jing
  • Yibo Fan
  • Xiaoyang Zeng
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 11337)

Abstract

In such an era of big data, the number of tasks submitted to cloud computing system becomes huge and users’ demand for real time has increased. But the existing algorithms rarely take real time into consideration and most of them are static scheduling algorithms. As a result, we ensure real time of cloud computing system under the premise of not influencing the performance on makespan and load balance by proposing a dynamic scheduler called Real Time Dynamic Max-min-min (RTDM) which takes real time, makespan, and load balance into consideration. RTDM is made up of dynamic sequencer and static scheduler. In dynamic sequencer, the tasks are sorted dynamically based on their waiting and execution times to decrease makespan and improve real time. The tasks fetched from the dynamic sequencer to the static scheduler can be seen as static tasks, so we propose an algorithm named Max-min-min in static scheduler which achieves good performance on waiting time, makespan and load balance simultaneously. Experiment results demonstrate that the proposed scheduler greatly improves the performance on real time and makespan compared with the static scheduling algorithms like Max-min, Min-min and PSO, and improves performance on makespan and real time by 1.66% and 17.19% respectively compared to First Come First Serve (FCFS).

Keywords

Cloud computing Dynamic scheduler Real time 

References

  1. 1.
    Mell, P., Grance, T.: The NIST definition of cloud computing. National Institute of Standards and Technology (2014)Google Scholar
  2. 2.
    Teena, M., Sekaran, K.C., Jose, J.: Study and analysis of various task scheduling algorithms in the cloud computing environment. In: International Conference on Advances in Computing, Communications and Informatics, pp. 658–664 (2014)Google Scholar
  3. 3.
    Bhoi, U., Ramanuj, P.N.: Enhanced max-min task scheduling algorithm in cloud computing. Int. J. Appl. Innov. Eng. Manag. 2(4), 259–264 (2013)Google Scholar
  4. 4.
    Wei, X.J., Bei, W., Jun, L.: SAMPGA task scheduling algorithm in cloud computing. In: Chinese Control Conference, pp. 5633–5637 (2017)Google Scholar
  5. 5.
    Makasarwala, H.A., Hazari, P.: Using genetic algorithm for load balancing in cloud computing. In: Electronics, Computers and Artificial Intelligence, pp. 49–54 (2016)Google Scholar
  6. 6.
    Alla, H.B., Alla, S.B.: A novel architecture for task scheduling based on dynamic queues and particle swarm optimization in cloud computing. In: Cloud Computing Technologies and Applications, pp. 108–114 (2016)Google Scholar
  7. 7.
    Liu, X.F., Zhan, Z.H., Deng, J.D.: An energy efficient ant colony system for virtual machine placement in cloud computing. IEEE Trans. Evol. Comput. PP(99), 1 (2016)Google Scholar
  8. 8.
    Chen, H., Zhu, X.: Scheduling for workflows with security-sensitive intermediate data by selective tasks duplication in clouds. IEEE Trans. Parallel Distrib. Syst. 28(9), 2674–2688 (2017)CrossRefGoogle Scholar
  9. 9.
    Gupta, S.R., Gajera, V.: An effective multi-objective workflow scheduling in cloud computing: a PSO based approach. In: International Conference on Contemporary Computing (2016)Google Scholar
  10. 10.
    Zhu, X., Yang, L.T., Chen, H., Wang, J., Yin, S., Liu, X.: Real-time tasks oriented energy-aware scheduling in virtualized clouds. IEEE Trans. Cloud Comput. 2(2), 168–180 (2014)CrossRefGoogle Scholar

Copyright information

© Springer Nature Switzerland AG 2018

Authors and Affiliations

  • Yujie Huang
    • 1
  • Quan Zhang
    • 1
  • Yujie Cai
    • 1
  • Minge Jing
    • 1
  • Yibo Fan
    • 1
  • Xiaoyang Zeng
    • 1
  1. 1.State Key Laboratory of ASIC and SystemFudan UniversityShanghaiChina

Personalised recommendations