Abstract
Cloud computing gives an excellent opportunity for business enterprises as well as researchers to use the computing power, over Internet, without actually owning the infrastructure, there by reducing establishment and management cost. Task scheduling in cloud systems is challenging due to the conflicting objectives of end users and the cloud service providers. Running time and cost are two key factors that determine the optimal service from the cloud. In this paper, we focus on two objectives, makespan and cost, to be optimized simultaneously using genetic algorithm framework. Finding an optimal schedule, considering both of these conflicting objectives, is a search problem under NP-hard category. We have considered the scheduling of independent tasks and the proposed frame work can be used in public or hybrid cloud.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Farahabady, R.H., Lee, Y.C., Zomay, A.Y.: Pareto optimal cloud bursting. Accepted for Publication in IEEE Transactions on Parallel and Distributed Systems (2013)
Gonnade, P., Bodkhe, S.: An efficient load balancing using genetic algorithm in hierarchical structured distributed systems. International Journal of Advanced Computer Research 6(2), 69 (2012)
Jang, S.H., Kim, T.Y., Kim, J.K., Lee, J.S.: The study of Genetic Algorithm Based Task Scheduling for Cloud Computing. International Journal of Control and Automation 5(4), 157–162 (2012)
Marler, R.T., Arora, J.S.: The weighted sum method for multi-objective optimization: New insights. Springer (2009)
Mezmaz, M., Melab, N., Kessaci, Y., Lee, Y.C., Talbi, E.G., Zomaya, A.Y., Tuyttens, D.: A parallel bi-objective hybrid metaheuristic for energy-aware scheduling for cloud computing systems. Journal of Parallel and Distributed Computing, 1497–1508 (2011)
Zomaya, A.Y., Teh, Y.-H.: Observations on using genetic algorithms for dynamic load balancing. IEEE Transactions on Parallel and Distributed Systems 12(9), 899–913 (2001)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2015 Springer International Publishing Switzerland
About this paper
Cite this paper
Beegom, A.S.A., Rajasree, M.S. (2015). Genetic Algorithm Framework for Bi-objective Task Scheduling in Cloud Computing Systems. In: Natarajan, R., Barua, G., Patra, M.R. (eds) Distributed Computing and Internet Technology. ICDCIT 2015. Lecture Notes in Computer Science, vol 8956. Springer, Cham. https://doi.org/10.1007/978-3-319-14977-6_38
Download citation
DOI: https://doi.org/10.1007/978-3-319-14977-6_38
Publisher Name: Springer, Cham
Print ISBN: 978-3-319-14976-9
Online ISBN: 978-3-319-14977-6
eBook Packages: Computer ScienceComputer Science (R0)