Max-Average: An Extended Max-Min Scheduling Algorithm for Grid Computing Environtment

Authors

  • J.Y. Maipan-uku Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., Malaysia
  • A. Muhammed Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., Malaysia
  • A. Abdullah Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., Malaysia
  • M. Hussin Department of Communication Technology and Networks, Faculty of Computer Science and Information Technology, Universiti Putra Malaysia, 43400 UPM Serdang, Selangor D.E., Malaysia

Keywords:

Scheduling Algorithm, Grid Computing, Minimum Execution Time (MET), Minimum Completion Time (MCT),

Abstract

Sharing numerous computational and communication power from connected heterogeneous systems over the world are the two key points of Grid computing. Grid computing can also be referred as a computing platform for users to utilise the remote heterogeneous resources for solving their large scale jobs that require a huge amount of processing power or a huge data storage. Sharing these resources that way effectively requires a very good scheduling strategy, which is the focus of this research. This paper presents a new proposed grid based scheduling algorithm called Max-Average, inspired from Max-Min algorithm. In order to produce good quality solutions, the proposed algorithm is designed in two phases; firstly it uses an initial task queue like the traditional Max -Min for estimating task completion time for each of resources, and in the second phase choose the fitting resource for scheduling according to requirements. The results from our simulation showed that our proposed algorithm is performing better in producing good quality solutions, particularly in executing tasks fast and in balancing the load (resource utilisation) among the resources more effectively when compared to standard Minimum Execution Time (MET), Minimum Completion Time (MCT), Min-Min, and Max-Min heuristic approaches

Downloads

Published

2016-09-01

How to Cite

Maipan-uku, J., Muhammed, A., Abdullah, A., & Hussin, M. (2016). Max-Average: An Extended Max-Min Scheduling Algorithm for Grid Computing Environtment. Journal of Telecommunication, Electronic and Computer Engineering (JTEC), 8(6), 43–47. Retrieved from https://jtec.utem.edu.my/jtec/article/view/1243

Similar Articles

You may also start an advanced similarity search for this article.