CFP last date
20 December 2024
Reseach Article

QoS-Based Scheduling of Tasks using Bi-Objective Genetic Algorithm in Private Cloud

Published on February 2015 by Revathy K, Sindhu S
Advanced Computing and Communication Techniques for High Performance Applications
Foundation of Computer Science USA
ICACCTHPA2014 - Number 3
February 2015
Authors: Revathy K, Sindhu S
fa4afbfe-b6b9-4d3e-aaa3-f22058fc4d27

Revathy K, Sindhu S . QoS-Based Scheduling of Tasks using Bi-Objective Genetic Algorithm in Private Cloud. Advanced Computing and Communication Techniques for High Performance Applications. ICACCTHPA2014, 3 (February 2015), 31-35.

@article{
author = { Revathy K, Sindhu S },
title = { QoS-Based Scheduling of Tasks using Bi-Objective Genetic Algorithm in Private Cloud },
journal = { Advanced Computing and Communication Techniques for High Performance Applications },
issue_date = { February 2015 },
volume = { ICACCTHPA2014 },
number = { 3 },
month = { February },
year = { 2015 },
issn = 0975-8887,
pages = { 31-35 },
numpages = 5,
url = { /proceedings/icaccthpa2014/number3/19451-6037/ },
publisher = {Foundation of Computer Science (FCS), NY, USA},
address = {New York, USA}
}
%0 Proceeding Article
%1 Advanced Computing and Communication Techniques for High Performance Applications
%A Revathy K
%A Sindhu S
%T QoS-Based Scheduling of Tasks using Bi-Objective Genetic Algorithm in Private Cloud
%J Advanced Computing and Communication Techniques for High Performance Applications
%@ 0975-8887
%V ICACCTHPA2014
%N 3
%P 31-35
%D 2015
%I International Journal of Computer Applications
Abstract

Cloud is a high performance computing environment in which many users are allowed to utilize the data, storage, computations and services from all around the world. Cloud environment contains heterogeneous collection of systems and is very flexible. Still scheduling of tasks is a major issue in cloud computing environment. Efficient utilization of tasks can be obtained by proper scheduling of all the tasks submitted to the cloud. This paper considers two QoS(Quality of Service) aspects : deadline and makespan for obtaining best schedule of tasks in a private cloud. Bi-objective Genetic Algorithm is used with the aim to minimize the violation of deadline and makespan of tasks.

References
  1. Armbrust M, Fox A, Griffith R, Joseph A D, Katz R, Konwinski A, Lee G, Patterson D, abkin A and Stoica I, "A view of cloud computing", Communications of the ACM, Vol. 53, No. 4, 2010, pp. 50-58.
  2. Anton Beloglazov, Jemal Abawajyb, Rajkumar Buyya. "Energy-aware resource allocation heuristics for efficient management of data centers for Cloud computing", Future Generation Computer Systems 28 (2012) 755768.
  3. Saurabh Kumar Garg, Chee Shin Yeo b, Arun Anandasivamc, Rajkumar Buyya ," Energy-efficient Scheduling of HPC Applications in Cloud Computing Environments ", Elsevier, 7 Sep 2009.
  4. Pardeep Kumar, Amandeep Verma," Independent Task Scheduling in Cloud Computing by Improved Genetic Algorithm "International Journal of Advanced Research in Computer Science and Software Engineering, 05/2012; 2(5):111-114. .
  5. Zhongyuan Lee, Ying Wang, Wen Zhou, "A dynamic priority scheduling algorithm on service request scheduling in cloud computing", IEEE, 2011.
  6. Shaminder Kaur, Amandeep Verma , "An Efficient Approach to Genetic Algorithm for Task Scheduling in Cloud Computing Environment",I. J Information Technology and Computer Science, 2012, 10, 74-79.
  7. Rodrigo N. Calheiros1, Rajiv Ranjan2, Anton Beloglazov1, C´esar A. F. De Rose3 and Rajkumar Buyya1 "CloudSim: a toolkit for modeling and simulation of cloud computing environments and evaluation of resource provisioning algorithms", Published online 24 August 2010 in Wiley Online Library(wileyonlinelibrary. com). DOI: 10. 1002/spe. 995
  8. Jing Liu, Xing-Guo Luo, Xing-Ming Zhang, Fan Zhang4 and Bai-Nan Li5 "Job Scheduling Model for Cloud Computing Based on Multi- Objective Genetic Algorithm", IJCSI International Journal of Computer Science Issues, Vol. 10, Issue 1, No 3, January 2013.
  9. Siyuan Jing, Kun She, "A Generic Approach to Achieve Optimal Server Consolidation by Using Existing Servers In Virtualized Data Center", International Journal of Computer and Information Engineering 4:3 2010.
  10. Rashmi K S, Suma. V & Vaidehi. M, "Factors Influencing Job Rejections in Cloud Environment", International Joint Conference on "Emerging Intelligent Sustainable Technologies", (EISTCON-2012), Volume– 3, 3rd & 4th May 2012, ISBN:978-93-81693- 76-6.
  11. Tarun Goyal and Aakansha Agrawal, "Host Computing Environment using Genetic Algorithm in cloud computing environment",International Journal of Research in Engineering & Technology (IJRET) Vol. 1, Issue 1, June 2013.
  12. Shailesh Sawant, "A Genetic Algorithm Scheduling Approach for Virtual Machine Resources in a Cloud Computing Environment", San Jose State University SJSU ScholarWorks, 2011.
  13. Savitha. P, J Geetha Reddy, " A Review Work On Task Scheduling In Cloud Computing Using Genetic Algorithm", International Journal of Scientific and Technology Research Volume 2, Issue 8, August 2013.
  14. A. Kaleeswaran,V. Ramasamy, P. Vivekanandan," Dynamic Scheduling of Data Using Algorithm in Cloud Computing", International Journal of Advances in Engineering & Technology, Jan. 2013.
  15. V. Venkatesa Kumar, S. Vidhya, S Palaniswami," A Metaheuristic for Energy Aware Scheduling for Cloud Computing System using Hybrid GA", International Journal of Communications and Engineering Volume 05– No. 5, Issue: 02 March2012.
  16. Thamarai Selvi Somasundaram, Kannan Govindarajan, T. D. Rohini, K. Kavithaa, R. Preethi, "A Novel Heuristics based Energy Aware Resour Allocation and Job Prioritization in HPC Clouds", www. annauniv. edu/care, Published online: 2012 .
  17. Shekhar Srikantaiah, Aman Kansal Feng Zhao, "Energy Aware Consolidation for Cloud Computing", 2008.
  18. Xiaoli Wang, Yuping Wang, and Hai Zhu, "Energy- Efficient Multi-Job Scheduling Model for Cloud Computing and Its Genetic Algorithm", Hindawi Publishing Corporation Mathematical Problems in Engineering Volume 2012.
  19. M. Mezmaza, N. Melabb, Y. Kessaci b, Y. C. Lee c, E. - G. Talbi b,d, A. Y. Zomayac, D. Tuyttens a, "A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems", J. Parallel Distrib. Comput. 71 (2011) 1497–1508.
  20. Anton Beloglazov and Rajkumar Buyya, "Managing Overloaded Hosts for Dynamic Consolidation of Virtual Machines in Cloud Data Centers under Quality of Service Constraints", IEEE Transactions on Parallel and Distributed Systems, Vol 24, NO 7, July 2013.
Index Terms

Computer Science
Information Sciences

Keywords

Cloud Computing Deadline Makespan Genetic Algorithm