Network aspects of grid scheduling algorithms
Pieter Thysebaert, Bruno Volckaert, Filip De Turck, Bart Dhoedt, Piet Demeester · Ghent University Academic Bibliography (Ghent University) · 2004
Computational Grids consist of a multitude of geographically distributed resources. The co-allocation of several of those resources allows for the execution of highly computing- and data-interisive jobs. In order to obtain quality schedules, different factors such as resource load and data location need to be taken into account. We study the use of simultaneous data transfer and job execution (vs. data pre-staging), and the use of capacitated VPNs to secure upfront resource-to-resource bandwidth availability (vs. a pure FCFS connection setup policy) for different network bandwidths. Our results show that average job response time and resource reservation accuracy can be improved by including network information in traditional scheduling strategies, and even more by preventing discrimination of certain job types by making upfront bandwidth reservations for those types.