Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment
Research on Grid scheduling nowadays, focuses in solving three problems such as finding a good algorithm, automating the process, and building a flexible, scalable, and efficient scheduling mechanism. The complexity of scheduling predicament increases linearly with the size of the Grid. Submitted jo...
| Main Authors: | , |
|---|---|
| Format: | Conference or Workshop Item |
| Language: | English |
| Published: |
Springer
2011
|
| Online Access: | http://psasir.upm.edu.my/id/eprint/22484/ http://psasir.upm.edu.my/id/eprint/22484/1/Highest%20response%20ratio%20next%20%28HRRN%29%20vs%20first%20come%20first%20served%20%28FCFS%29%20scheduling%20algorithm%20in%20grid%20environment.pdf |
| _version_ | 1848844497189863424 |
|---|---|
| author | Latip, Rohaya Idris, Zulkhairi |
| author_facet | Latip, Rohaya Idris, Zulkhairi |
| author_sort | Latip, Rohaya |
| building | UPM Institutional Repository |
| collection | Online Access |
| description | Research on Grid scheduling nowadays, focuses in solving three problems such as finding a good algorithm, automating the process, and building a flexible, scalable, and efficient scheduling mechanism. The complexity of scheduling predicament increases linearly with the size of the Grid. Submitted jobs in Grid environment are put in queue due to the large number of jobs submission. An adequate Grid scheduling technique used to schedule these jobs and sending them to their assigned resources. This paper simulates in C programming First Come First Served (FCFS) and Highest Response Ratio Next (HRRN) Grid scheduling algorithms. A good scheduling algorithm normally shows lower value of total waiting and schedule time. Hence, HRRN was selected because of the algorithm outperform the existing gLite Grid middleware scheduling. From the simulation result proof HRRN has better performance of total waiting time due to the priority scheme policy implementation in scheduler. |
| first_indexed | 2025-11-15T08:31:51Z |
| format | Conference or Workshop Item |
| id | upm-22484 |
| institution | Universiti Putra Malaysia |
| institution_category | Local University |
| language | English |
| last_indexed | 2025-11-15T08:31:51Z |
| publishDate | 2011 |
| publisher | Springer |
| recordtype | eprints |
| repository_type | Digital Repository |
| spelling | upm-224842019-11-12T07:35:57Z http://psasir.upm.edu.my/id/eprint/22484/ Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment Latip, Rohaya Idris, Zulkhairi Research on Grid scheduling nowadays, focuses in solving three problems such as finding a good algorithm, automating the process, and building a flexible, scalable, and efficient scheduling mechanism. The complexity of scheduling predicament increases linearly with the size of the Grid. Submitted jobs in Grid environment are put in queue due to the large number of jobs submission. An adequate Grid scheduling technique used to schedule these jobs and sending them to their assigned resources. This paper simulates in C programming First Come First Served (FCFS) and Highest Response Ratio Next (HRRN) Grid scheduling algorithms. A good scheduling algorithm normally shows lower value of total waiting and schedule time. Hence, HRRN was selected because of the algorithm outperform the existing gLite Grid middleware scheduling. From the simulation result proof HRRN has better performance of total waiting time due to the priority scheme policy implementation in scheduler. Springer 2011 Conference or Workshop Item PeerReviewed text en http://psasir.upm.edu.my/id/eprint/22484/1/Highest%20response%20ratio%20next%20%28HRRN%29%20vs%20first%20come%20first%20served%20%28FCFS%29%20scheduling%20algorithm%20in%20grid%20environment.pdf Latip, Rohaya and Idris, Zulkhairi (2011) Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment. In: Second International Conference on Software Engineering and Computer Systems (ICSECS 2011), 27-29 June 2011, Kuantan, Pahang, Malaysia. (pp. 688-693). 10.1007/978-3-642-22191-0_60 |
| spellingShingle | Latip, Rohaya Idris, Zulkhairi Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title | Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title_full | Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title_fullStr | Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title_full_unstemmed | Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title_short | Highest response ratio next (HRRN) vs first come first served (FCFS) scheduling algorithm in grid environment |
| title_sort | highest response ratio next (hrrn) vs first come first served (fcfs) scheduling algorithm in grid environment |
| url | http://psasir.upm.edu.my/id/eprint/22484/ http://psasir.upm.edu.my/id/eprint/22484/ http://psasir.upm.edu.my/id/eprint/22484/1/Highest%20response%20ratio%20next%20%28HRRN%29%20vs%20first%20come%20first%20served%20%28FCFS%29%20scheduling%20algorithm%20in%20grid%20environment.pdf |