Abstract
Job scheduling is a very challenging issue in cloud computing. Traditional backfill algorithms such as Easy and conservative are extensively used as job scheduling algorithms. Backfill algorithms require the shorter job to come forward if sufficient resources for the execution of this job are available and run in parallel with the currently running jobs provided it does not delay the next queued jobs. This technique is highly dependent on runtime estimations of job execution. Moreover in real life scenario it has seen that submitted job’s may or may not be independent to each other. In this paper we have proposed a technique that uses dynamic grouping method to consider job dependencies and doubling runtime estimation method in cloud metaschedular to improve performance of backfill algorithm. Results have shown that doubling runtime estimations can significantly improve performance of backfill scheduling algorithms provided that the runtime estimations are correct.
Access provided by Autonomous University of Puebla. Download to read the full chapter text
Chapter PDF
Similar content being viewed by others
Keywords
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
References
Lawson, B.G., Smirni, E., Puiu, D.: Self-adapting backfilling scheduling for parallel systems
Feitelson, D.G., Weil, A.M.: Utilization and predictability in scheduling the IBM SP2 with backfilling. In: Proceedings of the First Merged International and Symposium on Parallel and Distributed Processing, Parallel Processing Symposium, IPPS/SPDP 1998, pp. 542–546 (1998)
Tsafrir, D., Etsion, Y., Feitelson, D.G.: Backfilling using system-generated predictions rather than user runtime estimates. IEEE Transactions on Parallel and Distributed Systems 18(6), 789–803 (2007)
Foster, I., et al.: Cloud Computing and Grid Computing 360-Degree Compared. In: Grid Computing Environments Workshop, pp. 1–10 (2008)
Peixoto, M.L.M., et al.: A Metascheduler architecture to provide QoS on the cloud computing. In: 2010 IEEE 17th International Conference on Telecommunications (ICT), pp. 650–657 (2010)
Zaharia, M., Konwinski, A., Joseph, A.D., Katz, R., Stoica, I.: Improving map reduce performance in heterogenous environment. In: OSDI (2008)
Isard, M., et al.: Quincy: fair scheduling for distributed comptuing clusters. Microsoft Research, SOSP (2008)
Buyya, R., et al.: Modeling and simulation of scalable Cloud computing environments and the CloudSim toolkit: Challenges and opportunities. In: International Conference on High Performance Computing & Simulation, HPCS 2009, pp. 1–11 (2009)
Buyya, R.: Aneka next generation. net grid/cloud computing company (2009)
Sadhasivam, S., Jeya Rani, R., Nagaveni, N., Vasanth Ram, R.: Design and implementation of two level scheduler for cloud computing environment. In: International Conference on Advance in Recent Technologies in Communication and Computing (2009)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2013 Springer India
About this paper
Cite this paper
Jindal, A., Sateesh Kumar, P. (2013). Doubling Runtime Estimations to Improve Performance of Backfill Algorithms in Cloud Metaschedular Considering Job Dependencies. In: Kumar M., A., R., S., Kumar, T. (eds) Proceedings of International Conference on Advances in Computing. Advances in Intelligent Systems and Computing, vol 174. Springer, New Delhi. https://doi.org/10.1007/978-81-322-0740-5_73
Download citation
DOI: https://doi.org/10.1007/978-81-322-0740-5_73
Publisher Name: Springer, New Delhi
Print ISBN: 978-81-322-0739-9
Online ISBN: 978-81-322-0740-5
eBook Packages: EngineeringEngineering (R0)