UPM Institutional Repository

Max-average: an extended max-min scheduling algorithm for Grid computing environtment


Maipan-uku, J. Y. and Muhammed, Abdullah and Abdullah, Azizol and Hussin, Masnida (2016) Max-average: an extended max-min scheduling algorithm for Grid computing environtment. Journal of Telecommunication, Electronic and Computer Engineering, 8 (6). pp. 43-47. ISSN 2180-1843; ESSN: 2289-8131


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.

Download File


Download (5kB) | Preview

Additional Metadata

Item Type: Article
Divisions: Faculty of Computer Science and Information Technology
Publisher: Faculty of Electronic and Computer Engineering, Universiti Teknikal Malaysia Melaka
Keywords: Scheduling algorithm; Grid computing; Minimum Execution Time (MET); Minimum Completion Time (MCT)
Depositing User: Nurul Ainie Mokhtar
Date Deposited: 23 Apr 2018 04:53
Last Modified: 23 Apr 2018 04:53
URI: http://psasir.upm.edu.my/id/eprint/54760
Statistic Details: View Download Statistic

Actions (login required)

View Item View Item