Advance Reservation mechanism was introduced in Grid environments to provide time Quality of Service requirements for time critical applications. Also there are applications that need resource coordination namely coallocation and workflow, which benefits from this capability.Contemporary trend in Grid computing is toward flexibility, because of its advantages in Advance Reservation such as increasing accept rate. This mechanism should be supported by local scheduler which is responsible for normal jobs. Using Backfilling methods with FCFS priority for scheduling normal jobs is the dominant approach. Therefore well investigation of performance impact of flexible Advance Reservation on backfilling scheduling is essential.In this paper incorporation of flexible Advance Reservation in major backfilling policies is investigated, regarding workload parameters impact on well known performance metrics. Here also the impact of increasing inaccuracy of user estimated job runtime is studied.Our experimental results indicate that aggressive backfilling algorithm is biased toward AR related performance metrics but conservative method has better job performance. Although more flexibility in advance reservation would improve AR performance but its impact on degrade of job performance metrics is noteworthy. Both parameter types' rates are less in conservative method. Moreover, usually increasing inaccuracy interestingly has opposing effect on backfilling methods.
scite is a Brooklyn-based organization that helps researchers better discover and understand research articles through Smart Citations–citations that display the context of the citation and describe whether the article provides supporting or contrasting evidence. scite is used by students and researchers from around the world and is funded in part by the National Science Foundation and the National Institute on Drug Abuse of the National Institutes of Health.
hi@scite.ai
10624 S. Eastern Ave., Ste. A-614
Henderson, NV 89052, USA
Copyright © 2024 scite LLC. All rights reserved.
Made with 💙 for researchers
Part of the Research Solutions Family.