CFP last date
20 May 2024
Reseach Article

Algorithms for Task Consolidation Problem in a Cloud Computing Environment

by Amandeep Kaur, Rupinder Kaur, Prince Jain
International Journal of Computer Applications
Foundation of Computer Science (FCS), NY, USA
Volume 75 - Number 4
Year of Publication: 2013
Authors: Amandeep Kaur, Rupinder Kaur, Prince Jain
10.5120/13099-0397

Amandeep Kaur, Rupinder Kaur, Prince Jain . Algorithms for Task Consolidation Problem in a Cloud Computing Environment. International Journal of Computer Applications. 75, 4 ( August 2013), 16-23. DOI=10.5120/13099-0397

@article{ 10.5120/13099-0397,
author = { Amandeep Kaur, Rupinder Kaur, Prince Jain },
title = { Algorithms for Task Consolidation Problem in a Cloud Computing Environment },
journal = { International Journal of Computer Applications },
issue_date = { August 2013 },
volume = { 75 },
number = { 4 },
month = { August },
year = { 2013 },
issn = { 0975-8887 },
pages = { 16-23 },
numpages = {9},
url = { https://ijcaonline.org/archives/volume75/number4/13099-0397/ },
doi = { 10.5120/13099-0397 },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Journal Article
%1 2024-02-06T21:43:22.909005+05:30
%A Amandeep Kaur
%A Rupinder Kaur
%A Prince Jain
%T Algorithms for Task Consolidation Problem in a Cloud Computing Environment
%J International Journal of Computer Applications
%@ 0975-8887
%V 75
%N 4
%P 16-23
%D 2013
%I Foundation of Computer Science (FCS), NY, USA
Abstract

Cloud computing has recently emerged as a new paradigm for hosting and delivering services over the Internet. Task consolidation problem in cloud computing systems became an important approach to streamline resource usage which improves energy efficiency. The task consolidation is also known as workload consolidation problem which is the process of assigning set of tasks to set of resources without violating time constraints. Three existing energy conscious heuristics such as ECTC (Energy-Conscious Task Consolidation) Task Consolidation Algorithm and MaxUtil (Maximum rate Utilization) Task Consolidation Algorithm and Bi-objective Task Consolidation algorithm offering different energy saving possibilities were analyzed in this study. The cost functions incorporated effectively capture energy saving possibilities and their capability has been verified by evaluation study. The Bi-objective Task Consolidation algorithm combines the two heuristics to construct the corresponding bi-objective search space. The efficiency of proposed algorithm was proved thought evaluation study consisting of different simulations carried out.

References
  1. Qi Zhang, Lu Cheng, Raouf Boutaba, 2010, "Cloud computing: state-of-the-art and research challenges", University of Waterloo, Waterloo, Ontario, Canada.
  2. Young Choon Lee, Albert Y. Zomaya, 2010, "Energy efficient utilization of resources in cloud computing systems", Springer Science+Business Media.
  3. Zahra Abbasi, Michael Jones, Ayan Banerjee, Sandeep Gupta, and Georgios Varsamopoulos, 2013, "Evolutionary Green Computing Solutions for Distributed Cyber Physical Systems", Springer-Verlag, Berlin Heidelberg.
  4. Rodrigo N. Calheiros, Marco A. S. Netto, C´esar A. F. De Rose, Rajkumar Buyya1, 2012, "EMUSIM: An Integrated Emulation and Simulation Environment for Modeling, Evaluation, and Validation of Performance of Cloud Computing Applications", Wiley InterScience.
  5. Eric R. Masanet, Richard E. Brown, Arman Shehabi, Jonathan G. Koomey and Bruce Nordman, 2012, "Estimating the Energy Use and Efficiency Potential of U. S. Data Centers", Proceedings of the IEEE.
  6. Yacine. Kessaci, Nouredine. Melab, El-Ghazali. Talb, Nov 6, 2012, "A Multi-start Local Search Scheduler for an Energy-aware Cloud Manager", INRIA Lille Nord Europe, Universite de Lille1.
  7. Kocovic Petar, March 3, 2011, "Challenges in Cloud Computing", AlphaUniversity, Belgrade, Serbia.
  8. Giorgio L. Valentini, Samee U. Khan, and Pascal Bouvry, 2011, "Energy-efficient Resource Utilization in Cloud Computing".
  9. Fan X, Weber X-D, Barroso LA, 2007, "Power provisioning for a warehouse sized", 34th Computer In: Proc annual international symposium on computer architecture, pp 13–23.
  10. Parkhill D, 1996,"The challenge of the computer utility", Addison Wesley Educational.
  11. J. Koomey, 2007, "Estimating Total Power Consumption by Servers in the U. S. and World", Oakland, CA.
  12. J. Koomey, 2007, "Estimating Regional Power Consumption by Servers: A Technical Note", Oakland, CA.
  13. Gustedt J, Jeannot E, Quinson M, September 2009, "Experimental methodologies for large-scale Systems: a survey", Parallel Processing Letters, Page: 399–418.
  14. R. Brown, E. Masanet, B. Nordman, W. Tschudi, A. Shehabi, J. Stanley, J. Koomey, D. Sartor,P. Chan, J. Loper, S. Capana, B. Hedman, R. Duff, E. Haines, D. Sass, and A. Fanara, 2007, "Report to Congress on Server and Data Center Energy Efficiency: Public Law 109-431," Lawrence Berkeley National Laboratory.
  15. Fontan, J, Vazquez, T, Gonzalez, L. , Montero,R. S. ,Llorente, 2008, "The open source virtual machine manager for cluster computing", San Francisco, CA, USA.
Index Terms

Computer Science
Information Sciences

Keywords

MaxUtil ECTC Bi-Objective Algorithms