eprintid: 11490 rev_number: 2 eprint_status: archive userid: 1 dir: disk0/00/01/14/90 datestamp: 2023-11-10 03:26:00 lastmod: 2023-11-10 03:26:00 status_changed: 2023-11-10 01:15:23 type: article metadata_visibility: show creators_name: Rubab, S. creators_name: Hassan, M.F. creators_name: Mahmood, A. creators_name: Mehmood, N. title: QoS based multi-constraints bin packing job scheduling heuristic for heterogeneous volunteer grid resources ispublished: pub note: cited By 3 abstract: Volunteer grid is a kind of distributed networks, consisting of contributed resources which are heterogonous and distributed. The heterogeneity of resources can be in terms of the time of availability, resource characteristics among others. Usually submitted jobs to volunteer grid usually require different heterogeneous resources depending on their requirements. Efficient scheduling of submitted jobs can be done if jobs are divided into small number of tasks to fulfil multiple requirements, which requires multi-resource scheduling policy to consider different constraints of resource and job before scheduling. In traditional scheduling policies only single scheduling or optimization constraint is considered to either complete job within specific deadline or to maximize the resource usage. Therefore, a scheduling policy is required to serve multiple constraints for optimizing resource usage and completing jobs within specified deadlines. The work presented in this paper proposed Quality of Service (QoS) based multi-constraint job scheduling heuristics for volunteer grid resources. Bin packing problem is also incorporated within the proposed heuristic for reordering and jobs assignment. The performance of proposed scheduling heuristic is measured by comparing it with other scheduling algorithms used in grid environment. The results presented suggest that there is a reasonable improvement in waiting time, turnaround time, slowdown time and job failure rate. © 2019, Zarka Private University. All rights reserved. date: 2019 publisher: Zarka Private University official_url: https://www.scopus.com/inward/record.uri?eid=2-s2.0-85073454553&partnerID=40&md5=e2ac9e9e211fc4f428218fcc23e1a602 full_text_status: none publication: International Arab Journal of Information Technology volume: 16 number: 4 pagerange: 661-668 refereed: TRUE issn: 16833198 citation: Rubab, S. and Hassan, M.F. and Mahmood, A. and Mehmood, N. (2019) QoS based multi-constraints bin packing job scheduling heuristic for heterogeneous volunteer grid resources. International Arab Journal of Information Technology, 16 (4). pp. 661-668. ISSN 16833198