Fairness Categorization Policy Of Queuing Theory For Geographic Information System Job Scheduling

Kheoh, Hooi Leng (2013) Fairness Categorization Policy Of Queuing Theory For Geographic Information System Job Scheduling. Masters thesis, Universiti Sains Malaysia.

Download (393kB) | Preview


Geographic Information System (GIS) is a compute-intensive plus data-intensive application that deals with substantial amount of spatial data processing and rendering of three-dimensional (3D) images of the locations. Besides research work on data or image processing part of GIS applications, scheduling of GIS workload can be further studied to improve the performance of GIS applications. In this regards, this thesis proposes an algorithm of job scheduler named Fair Categorized Queue Scheduling (FCQS) which distributes jobs of GIS applications efficiently. Queuing theory is applied in FCQS for job scheduling processes meanwhile the GIS job arrivals are distributed according to Poisson distribution. Each category of jobs is served along with First-Come First-Served (FCFS) basic using the Multiple Queues Multiple Machines (MQMM) configuration. The experiment through simulation has been carried out to evaluate the performance of FCQS and other queue configurations such as Single Queue Single / Multiple Machine(s) (SQSM / SQMM) and Multiple Queues Single / Multiple Machines(s) (MQSM / MQMM). The results proved that the FCQS algorithm achieved the highest throughput with 24 jobs or 72.727% more than the lowest throughput of SQSM. Additionally, the total Input / Output (IO) transferring time can be reduced up to 49.194% by using multiple jobs processing compared to single job processing within small jobs, attaining lower average turnaround time and waiting time simultaneously. Last but not least, the optimization of grid resources has been significantly improved by decreasing total pending jobs to 28.261% instead of the highest 52.174%.

Item Type: Thesis (Masters)
Subjects: Q Science > QA Mathematics > QA75.5-76.95 Electronic computers. Computer science
Divisions: Pusat Pengajian Sains Komputer (School of Computer Sciences) > Thesis
Depositing User: Mr Mohammad Harish Sabri
Date Deposited: 28 Feb 2019 06:47
Last Modified: 12 Apr 2019 05:26
URI: http://eprints.usm.my/id/eprint/43533

Actions (login required)

View Item View Item