Skip to main content

Energy-Efficient Cloud Task Scheduling Research Based on Immunity-Ant Colony Algorithm

  • Conference paper
  • First Online:

Part of the book series: Lecture Notes in Computer Science ((LNISA,volume 11063))

Abstract

The increasing power consumption in the date center has become a constraint to the development of the cloud computing. With the aid of traditional Immunity algorithm and ant colony algorithm, this paper present a new multi-object scheduling algorithm, which combined the immunity algorithm and ant colony algorithm. The new algorithm considers cloud environment dynamics and select energy-efficient and reduce execution time as the optimization target. This algorithm assigns the jobs to the resources according to the job length and resources capacities. Then, the paper compared this algorithm with other famous scheduling algorithm in a simulation tool–Clousim. The result of simulation proves the new algorithm has better performance.

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

Buying options

Chapter
USD   29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (USA)
  • Compact, lightweight edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Learn about institutional subscriptions

References

  1. Richardson, F., Reynolds, D., Dehak, N.: Deep Neural Network approaches to speaker and language recognition. IEEE Signal Process. Lett. 22(10), 1671–1675 (2015)

    Article  Google Scholar 

  2. Clerk Maxwell, J.: A Treatise on Electricity and Magnetism, 3rd edn., vol. 2, pp. 68–73. Clarendon, Oxford (1892)

    Google Scholar 

  3. Buyya, R., Yeo, C.S., Venugopal, S., Broberg, J., Brandic, I.: Cloud computing and emerging IT platforms: vision, hype, and reality for delivering computing as the 5th utility. Futur. Gener. Comput. Syst. 57(3), 599–616 (2009)

    Article  Google Scholar 

  4. Dastjerdi, A.V., Tabatabaei, S.G.H., Buyya, R.: A dependency-aware ontology-based approach for deploying service level agreement monitoring services in cloud. Softw. Pract. Exp. 42(4), 501–518 (2012)

    Article  Google Scholar 

  5. Liu, Z.H., Wierman, A., Chen, Y., Razon, B., Chen, N.J.: Data center demand response: avoiding the coincident peak via workload shifting and local generation. In: Proceedings of the ACM SIGMETRICS/International Conference on Measurement and Modeling of Computer Systems, pp. 341–342. ACM (2013)

    Article  Google Scholar 

  6. Hamilton, J.: Cooperative expendable micro-slice servers (CEMS): low cost, low power servers for Internet-scale services. In: Proceedings of 4th Biennial Conference on Innovative Data Systems Research, CIDR, Asilomar, CA, USA, pp. 1–8 (2009)

    Google Scholar 

  7. Wu, X., Deng, M., Zhang, R., Zeng, B., Zhou, S.: A task scheduling algorithm based on QoS driven in cloud computing. Procedia Comput. Sci. 17, 1162–1169 (2013)

    Article  Google Scholar 

  8. Li, K., Xu, G.: Cloud task scheduling based on load balancing ant colony optimization. In: Chinagrid Conference, pp. 3–9. Springer (2011)

    Google Scholar 

  9. Chen, H., Wang, F., Helian, N., Akanmu, N.: User-priority guided min-min scheduling algorithm for load balancing in cloud computing. In: Parallel Computing Technologies, pp. 1–8. Springer (2013)

    Google Scholar 

  10. Quan, D.M., Mezza, F., Sannenli, D.: T-Alloc: a practical energy efficient resource allocation algorithm for traditional data centers. Futur. Gener. Comput. Syst. 28(5), 791–800 (2012)

    Article  Google Scholar 

  11. Duy, T.V.T., Sato, Y., Inoguchi, Y.: Performance evaluation of a green scheduling algorithm for energy savings in cloud computing. In: Parallel & Distributed Processing, Workshops and Phd Forum, pp. 1–8. IEEE (2010)

    Google Scholar 

  12. Liu, N., Dong, Z., Rojas-Cessa, R.: Task scheduling and server provisioning for energy-efficient cloud-computing data centers. In: IEEE 33rd International Conference on Distributed Computing Systems Workshops Task, pp. 226–231. IEEE (2013)

    Google Scholar 

  13. Kliazovichl, D., Arzo, S.T., Granelli, F., Bouvry, P., Khan, S.U.: e-STAB: energy-efficient scheduling for cloud computing applications with traffic load balancing. In: IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing e-STAB, pp. 7–13. IEEE (2013)

    Google Scholar 

  14. Kusic, D., Kephart, J.O., Hanson, J.E., et al.: Power and performance management of virtualized computing environments via look ahead control. Clust. Comput. 12(1), 1–15 (2009)

    Article  Google Scholar 

  15. Server Power and Performance characteristics. http://www.spec.org/power_ssj2008/. Accessed 2 Nov 2017

  16. Dorigo, M., Maniezzo, V., Colorni, A.: The ant system: optimization by a colony of cooperating agents. systems man and cybernetics, Part B. Cybernetics 26(1), 29–41 (1996)

    Google Scholar 

  17. Calheiros, R.N., Ranjan, R., De Rose, C.A.F., Buyya, R.: CloudSim: a novel framework for modeling and simulation of cloud computing infrastructures and services. In: Software: Practice and Experience, vol. 41, pp. 23–50. Computer Science (2011)

    Google Scholar 

  18. Duan, H.: Ant Colony Algorithms: Theory and Applications. Science Press, Beijing (2005)

    Google Scholar 

  19. Ulutas, B.H., Kulturel-Konak, S.: An artificial immune system based algorithm to solve unequal area facility layout problem. Expert Syst. Appl. 39(5), 5384–5395 (2012)

    Article  Google Scholar 

  20. Xiong, Z., Li, S., Chen, J.: Hardware and software partitioning of dynamic fusion of genetic algorithm and ant algorithm. J. Softw. 16(4), 503–511 (2005)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Jianhong Zhai .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2018 Springer Nature Switzerland AG

About this paper

Check for updates. Verify currency and authenticity via CrossMark

Cite this paper

Zhai, J., Liu, X., Zhang, H. (2018). Energy-Efficient Cloud Task Scheduling Research Based on Immunity-Ant Colony Algorithm. In: Sun, X., Pan, Z., Bertino, E. (eds) Cloud Computing and Security. ICCCS 2018. Lecture Notes in Computer Science(), vol 11063. Springer, Cham. https://doi.org/10.1007/978-3-030-00006-6_45

Download citation

  • DOI: https://doi.org/10.1007/978-3-030-00006-6_45

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-030-00005-9

  • Online ISBN: 978-3-030-00006-6

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics