Skip to main content

An Efficient Task Consolidation Algorithm for Cloud Computing Systems

  • Conference paper
  • First Online:
Distributed Computing and Internet Technology (ICDCIT 2016)

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

Abstract

With the increasing demand of cloud computing, energy consumption has drawn enormous attention in business and research community. This is also due to the amount of carbon footprints generated from the information and communication technology resources such as server, network and storage. Therefore, the first and foremost goal is to minimize the energy consumption without compromising the customer demands or tasks. On the other hand, task consolidation is a process to minimize the total number of resource usage by improving the utilization of the active resources. Recent studies reported that the tasks are assigned to the virtual machines (VMs) based on their utilization value on VMs without any major concern on the processing time of the tasks. However, task processing time is also equal important criteria. In this paper, we propose a multi-criteria based task consolidation algorithm that assigns the tasks to VMs by considering both processing time of the tasks and the utilization of VMs. We perform rigorous simulations on the proposed algorithm using some randomly generated datasets and compare the results with two recent energy-conscious task consolidation algorithms, namely random and MaxUtil. The proposed algorithm improves about 10 % of energy consumption than the random algorithm and about 5 % than the MaxUtil algorithm.

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

Access this chapter

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

Institutional subscriptions

References

  1. 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. Future Gener. Comput. Syst. 25, 599–616 (2009). Elsevier

    Article  Google Scholar 

  2. Hsu, C., Slagter, K.D., Chen, S., Chung, Y.: Optimizing energy consumption with task consolidation in clouds. Inf. Sci. 258, 452–462 (2014). Elsevier

    Article  Google Scholar 

  3. Mills, M.P.: The Cloud Begins with Coal: Big Data, Big Networks, Big Infrastructure and Big Power. Technical report, National Mining Association, American Coalition for Clean Coal Electricity (2013)

    Google Scholar 

  4. Hohnerlein, J., Duan, L.: Characterizing cloud datacenters in energy efficiency, performance and quality of service. In: ASEE Gulf-Southwest Annual Conference, The University of Texas, San Antonio, American Society for Engineering Education (2015)

    Google Scholar 

  5. Panda, S.K., Jana, P.K.: Efficient task scheduling algorithms for heterogeneous multi-cloud environment. J. Supercomputing 71, 1505–1533 (2015). Springer

    Article  Google Scholar 

  6. Li, J., Qiu, M., Ming, Z., Quan, G., Qin, X., Gu, Z.: Online optimization for scheduling preemptable tasks on iaas cloud system. J. Parallel Distrib. Comput. 72, 666–677 (2012). Elsevier

    Article  Google Scholar 

  7. Friese, R., Khemka, B., Maciejewski, A.A., Siegel, H.J., Koenig, G.A., Powers, S., Hilton, M., Rambharos, J., Okonski, G., Poole, S.W.: An analysis framework for investigating the trade-offs between system performance and energy consumption in a heterogeneous computing environment. In: 27th IEEE International Symposium on Parallel and Distributed Processing Workshops and Ph.D. Forum, pp. 19–30 (2013)

    Google Scholar 

  8. Khemka, B., Friese, R., Pasricha, S., Maciejewski, A.A., Siegel, H.J., Koenig, G.A., Powers, S., Hilton, M., Rambharos, R., Poole, S.: Utility driven dynamic resource management in an oversubscribed energy-constrained heterogeneous system. In: 28th IEEE International Parallel and Distributed Processing Symposium Workshops, pp. 58–67 (2014)

    Google Scholar 

  9. Lee, Y.C., Zomaya, A.Y.: Energy efficient utilization of resources in cloud computing systems. J. Supercomputing 60, 268–280 (2012). Springer

    Article  Google Scholar 

  10. Panda, S.K., Jana, P.K.: An efficient energy saving task consolidation algorithm for cloud computing. In: Third IEEE International Conference on Parallel, Distributed and Grid Computing, pp. 262–267 (2014)

    Google Scholar 

  11. Fan, X., Weber, W., Barroso, L.A.: Power provisioning for a warehouse-sized computer. In: The 34th Annual International Symposium on Computer Architecture, pp. 13–23. ACM (2007)

    Google Scholar 

  12. Chen, G., He, W., Liu, J., Nath, S., Rigas, L., Xiao, L., Zhao, F.: Energy-aware server provisioning and load dispatching for connection-intensive internet services. In: 5th USENIX Symposium on Networked Systems Design and Implementation, pp. 337–350 (2008)

    Google Scholar 

  13. Srikantaiah, S., Kansal, A., Zhao, F.: Energy aware consolidation for cloud computing. In: International Conference on Power Aware Computing and Systems, pp. 1–5 (2008)

    Google Scholar 

  14. Tesfatsion, S.K., Wadbro, E., Tordsson, J.: A combined frequency scaling and application elasticity approach for energy-efficient cloud computing. Sustain. Comput. Inf. Syst. 4, 205–214 (2014). Elsevier

    Google Scholar 

  15. Chen, H., Zhu, X., Guo, H., Zhu, J., Qin, X., Wu, J.: Towards energy-efficient scheduling for real-time tasks under uncertain cloud environment. J. Syst. Softw. 99, 20–35 (2015). Elsevier

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to Sanjaya K. Panda .

Editor information

Editors and Affiliations

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer International Publishing Switzerland

About this paper

Cite this paper

Panda, S.K., Jana, P.K. (2016). An Efficient Task Consolidation Algorithm for Cloud Computing Systems. In: Bjørner, N., Prasad, S., Parida, L. (eds) Distributed Computing and Internet Technology. ICDCIT 2016. Lecture Notes in Computer Science(), vol 9581. Springer, Cham. https://doi.org/10.1007/978-3-319-28034-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-28034-9_8

  • Published:

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-28033-2

  • Online ISBN: 978-3-319-28034-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics