IJSRSET calls volunteers interested to contribute towards the scientific development in the field of Science, Engineering and Technology

Home > IJSRSET184222                                                     

An Improved Rasa Algorithm in Task Scheduling


Neema Mehulkumar Desai, Hardik J. Joshi, Dr. Chirag Suryakant Thaker
  • Abstract
  • Authors
  • Keywords
  • References
  • Details
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.

Neema Mehulkumar Desai, Hardik J. Joshi, Dr. Chirag Suryakant Thaker

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 Print ISSN Online ISSN
2018-01-20 2395-1990 2394-4099
Page(s) Manuscript Number   Publisher
123-127 IJSRSET184222   Technoscience Academy

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.
URL : http://ijsrset.com/IJSRSET184222.php