An Improved Rasa Algorithm in Task Scheduling

Authors(3) :- Neema Mehulkumar Desai, Hardik J. Joshi, Dr. Chirag Suryakant Thaker

Cloud computing delivers a computing environment where different resources are delivered as a service to the customer or multiple tenants over the internet. Task scheduling is an essential and most important part in a cloud computing environment. The multi-dimensional task scheduling algorithm is based on the availability of CPU, memory, and VMs. This algorithm is built based on RASA algorithm and the concept of Max-min strategy. This algorithm is developed to outperform scheduling process of RASA in case of total complete time for all submitted jobs. Proposed algorithm is based on expected execution time instead of complete time. So the scheduling tasks within cloud environment using this algorithm can achieve lower make span rather than original Max-min.

Authors and Affiliations

Neema Mehulkumar Desai
Department of Computer Science, Gujarat University, Ahmedabad, Gujarat, India
Hardik J. Joshi
Department of Computer Science, Gujarat University, Ahmedabad, Gujarat, India
Dr. Chirag Suryakant Thaker
Information Technology Department, L.D. Engineering Collage, Ahmedabad, Gujarat, India

Cloud Computing, Scheduling Algorithms, max-min algorithm, min-max algorithm, Resource Awareness Scheduling Algorithm (RASA).

  1. Peter Mell, Timothy Grance, "The NIST definition of Cloud Computing (September, 2011)", Accessed on May, 2014.
  2. M. Armbrust, A. Fox, R. Griffith, A. D. Joseph, R. Katz, A. Konwinski, G. Lee, D. Patterson, A.Rabkin, I. Stoica, and M. Zaharia. "A view of cloud computing", Communications of the ACM,53(4):50-58, 2010.
  3. Etminani. K, and Naghibzadeh. M, "A Min-min Max-min Selective Algorithm for Grid Task Scheduling". The Third IEEE/IFIP International Conference on Internet, Uzbekistan, 2007.
  4. Mrs.S.Selvarani1; Dr.G.Sudha Sadhasivam, improved cost-based algorithm for task scheduling in Cloud computing, IEEE 2010.
  5. Saeed Parsa and Reza Entezari-Maleki, "RASA: A New Task Scheduling Algorithm in Grid Environment" in World Applied Sciences Journal 7 (Special Issue of Computer & IT): 152-160, 2009.
  6. S. Devipriya, C. Ramesh, "Improved Max-Min Heuristic Model for Task Scheduling in Cloud". International Conference on Green Computing, Communication and Conservation of Energy (ICGCE), 2013
  7. El-Sayed T. El-kenawy, Ali Ibraheem El-Desoky, Mohamed F. Al-rahamawy "Extended Max-Min Scheduling Using Petri Net and Load Balancing" International Journal of Soft Computing and Engineering (IJSCE) ISSN: 2231-2307, Volume-2, Issue-4, September 2012
  8. Maheswaran, M., Sh. Ali, H. Jay Siegel, D. Hensgen and R.F. Freund, 1999. Dynamic Mapping of a Class of Independent Tasks onto Heterogeneous Computing Systems. Journal of Parallel and Distributed Computing, 59: 107-131.
  9. Shu-Ching Wang, Kuo-Qin Yan, Shun-Sheng Wang, Ching-Wei Chen, "A Three-Phases Scheduling in a Hierarchical Cloud Computing Network", IEEE, 2011-888
  10. Braun, T.D., H. Jay Siegel, N. Beck, L.L. Boloni, M. Maheswaran, A.I. Reuther, J.P. Robertson, M.D. Theys and B. Yao, 2001. A Comparison of Eleven Static Heuristics for Mapping a Class of Independent Tasks onto Heterogeneous Distributed Computing Systems. Journal of Parallel and Distributed Computing, 61: 810-837.
  11. Wikipedia. Cloud computing. Retrieved from http://en. wikipedia.org/wiki/Cloud-computing,2011
  12. https://www.vmware.com/in/company.html  VMware Toolkit
  13. http://www.cloudbus.org/cloudsim CloudSim
  14. R. Buyya, C. S. Yeo, S. Venugopal, J. Broberg and I. Brandic, "Cloud computing and emerging IT platforms: Vision, hype, and reality for delivering computing as the 5th utility", Future generation computer systems, vol. 25, no. 6, pp. 599-616, June 2009.

Publication Details

Published in : Volume 4 | Issue 2 | January-February 2018
Date of Publication : 2018-01-20
License:  This work is licensed under a Creative Commons Attribution 4.0 International License.
Page(s) : 123-127
Manuscript Number : IJSRSET184222
Publisher : Technoscience Academy

Print ISSN : 2395-1990, Online ISSN : 2394-4099

Cite This Article :

Neema Mehulkumar Desai, Hardik J. Joshi, Dr. Chirag Suryakant Thaker, " An Improved Rasa Algorithm in Task Scheduling, International Journal of Scientific Research in Science, Engineering and Technology(IJSRSET), Print ISSN : 2395-1990, Online ISSN : 2394-4099, Volume 4, Issue 2, pp.123-127, January-February-2018.
Journal URL : http://ijsrset.com/IJSRSET184222

Article Preview

Follow Us

Contact Us