@inbook{881740c48f19493aa776386fc03a141a,
title = "De-centralized Job Scheduling on Computational Grids Using Distributed Backfilling",
abstract = "To dynamically improve node selections of the waiting jobs under de-centralized scheduling, each node together with its neighbors is assumed to compose a subgrid, using distributed backfilling to optimize grid scheduling on each subgrid. Whenever a job terminates, distributed backfilling is triggered to rebackfill all waiting jobs on the corresponding subgrid in order of their submittal. Each subgrid is overlapped with some other, so the waiting jobs may be migrated around the grid. A simulated grid is established, while grid workload is modeled by extending workload models of parallel systems. Job speedup is used to evaluate scheduling strategies. Results show the dynamic optimization of node selections brought by distributed backfilling is grid-wide, and can improve scheduling performance remarkably as long as grid load is not too light and the job migration costs are not too high.",
author = "Qingjiang Wang and Xiaolin Gui and Shouqi Zheng and Bing Xie",
year = "2004",
doi = "10.1007/978-3-540-30208-7\_42",
language = "英语",
isbn = "3540235647",
series = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
publisher = "Springer Verlag",
pages = "285--292",
editor = "Hai Jin and Jianhua Sun and Yi Pan and Nong Xiao",
booktitle = "Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)",
}