Max-average: an extended max-min scheduling algorithm for Grid computing environtment
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...
| Main Authors: | , , , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Faculty of Electronic and Computer Engineering, Universiti Teknikal Malaysia Melaka
2016
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/54760/ http://psasir.upm.edu.my/id/eprint/54760/1/Max-average.pdf |
| _version_ | 1848852623514402816 |
|---|---|
| author | Maipan-uku, J. Y. Muhammed, Abdullah Abdullah, Azizol Hussin, Masnida |
| author_facet | Maipan-uku, J. Y. Muhammed, Abdullah Abdullah, Azizol Hussin, Masnida |
| author_sort | Maipan-uku, J. Y. |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | 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. |
| first_indexed | 2025-11-15T10:41:01Z |
| format | Article |
| id | upm-54760 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T10:41:01Z |
| publishDate | 2016 |
| publisher | Faculty of Electronic and Computer Engineering, Universiti Teknikal Malaysia Melaka |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-547602018-04-23T04:53:46Z http://psasir.upm.edu.my/id/eprint/54760/ Max-average: an extended max-min scheduling algorithm for Grid computing environtment Maipan-uku, J. Y. Muhammed, Abdullah Abdullah, Azizol Hussin, Masnida 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. Faculty of Electronic and Computer Engineering, Universiti Teknikal Malaysia Melaka 2016 Article PeerReviewed text en http://psasir.upm.edu.my/id/eprint/54760/1/Max-average.pdf 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 http://journal.utem.edu.my/index.php/jtec/article/view/1243 |
| spellingShingle | Maipan-uku, J. Y. Muhammed, Abdullah Abdullah, Azizol Hussin, Masnida Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title | Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title_full | Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title_fullStr | Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title_full_unstemmed | Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title_short | Max-average: an extended max-min scheduling algorithm for Grid computing environtment |
| title_sort | max-average: an extended max-min scheduling algorithm for grid computing environtment |
| url | http://psasir.upm.edu.my/id/eprint/54760/ http://psasir.upm.edu.my/id/eprint/54760/ http://psasir.upm.edu.my/id/eprint/54760/1/Max-average.pdf |