Makespan Efficient Task Scheduling in Cloud Computing

  • Y. Home Prasanna Raju
  • Nagaraju DevarakondaEmail author
Conference paper
Part of the Advances in Intelligent Systems and Computing book series (AISC, volume 755)


Cloud computing is an emerging technology in modern era of online processing of customizable resources gathered commonly for several remote server accesses through on-demand access. Cloud Service Provider (CSP) renders cloud computing infrastructure in pay per use scheme in various formats. Thus, CSP provides a major role in optimization of Task Scheduling (TS) in trade off with cost afford by the end user. In proposed scheme, to create efficient utilization of resources and balanced cost of rendering service to end user, Modified Fuzzy Clustering Means algorithm (MFCM) along with Modified Ant Colony Optimization (MACO) technique is used thereby minimizing the cost of using a cloud computing structure and with reduced makespan along with load balancing capability. Proposed strategy provides better results than existing strategies of various modifications on ACO alone that concentrates on optimizing lineup of Virtual Machine (VM).


Cloud service provider Modified ant colony optimization Modified fuzzy clustering means Task scheduling Virtual machine 


  1. 1.
    Ismaeel, S., Miri, A., Al-Khazraji, A.: Energy-consumption clustering in cloud data centre. In: 3rd MEC International Conference on Big Data and Smart City (ICBDSC). IEEE (2016)Google Scholar
  2. 2.
    Yang, Qi.: Design of optical data vortex cluster network for large data center network. In: 2016 10th International Symposium on Communication Systems, Networks and Digital Signal Processing (CSNDSP). IEEE (2016)Google Scholar
  3. 3.
    Levy, M., Hallstrom, J.O.: A new approach to data center infrastructure monitoring and management (DCIMM). In: 7th Annual Computing and Communication Workshop and Conference (CCWC). IEEE (2017)Google Scholar
  4. 4.
    Murudi, V., Kumar, K.M., Kumar, D.S.: Multi data center cloud cluster federation-major challenges & emerging solutions. In: 2016 IEEE International Conference on Cloud Computing in Emerging Markets (CCEM). IEEE (2016)Google Scholar
  5. 5.
    Babukartik, R.G., Dhavachelvan, P.: Hybrid algorithm using the advantage of ACO and cuckoo search for job scheduling. International Journal of Information Technology Convergence and Services 2(4), 25 (2012)CrossRefGoogle Scholar
  6. 6.
    Sharma, S., Pratyay K.: Design of dependable task scheduling algorithm in cloud environment. In: Proceedings of the Third International Symposium on Women in Computing and Informatics, pp. 516–521. ACM (2015)Google Scholar
  7. 7.
    Calis, G., Yuksel, O.: An improved ant colony optimization algorithm for construction site layout problems. J. Build. Constr. Plan. Res. 3(4), 221 (2015)Google Scholar
  8. 8.
    Zuo, L., et al.: A multi-objective optimization scheduling method based on the ant colony algorithm in cloud computing. IEEE Access 3, 2687–2699 (2015)Google Scholar
  9. 9.
    Li, K., Xu, G., Zhao, G., Dong, Y., Wang, D.: Cloud task scheduling based on load balancing ant colony optimization. In: Sixth Annual Chinagrid Conference (ChinaGrid), pp. 3–9. IEEE (2011)Google Scholar
  10. 10.
    Razaque, A., Vennapusa, N.R., Soni, N., Janapati, G.S.: Task scheduling in Cloud computing. In: Long Island Systems, Applications and Technology Conference (LISAT), pp. 1–5. IEEE (2016)Google Scholar
  11. 11.
    Bezdek, J.C., Ehrlich, Robert, Full, William: FCM: the fuzzy c-Means clustering algorithm. Comput. Geosci. 10(2–3), 191–203 (1984)CrossRefGoogle Scholar
  12. 12.
    Yaikhom, G.: Implementing the Fuzzy c-Means Algorithm. Public domainGoogle Scholar
  13. 13.
    Dorigo, M., Blum, C.: Ant colony optimization theory: a survey. Theor. Comput. Sci. 344(2–3), 243–278 (2005).
  14. 14.
    Dorigo, M., Birattari, M., Stutzel, T.: Ant colony optimization. IEEE Comput. Intell. Mag. 28–39 (2006).

Copyright information

© Springer Nature Singapore Pte Ltd. 2019

Authors and Affiliations

  1. 1.Department of CSEAcharya Nagarjuna UniversityGunturIndia
  2. 2.Department of ITLakireddy Bali Reddy College of EngineeringVijayawadaIndia

Personalised recommendations