Resource type
Thesis type
(Thesis) M.A.Sc.
Date created
2005
Authors/Contributors
Author: Logie, Scott Stewart Allan
Abstract
This thesis describes a fully distributed approach to resource scheduling within a sliding time frame, implemented for a system of agents across multiple JADE platforms. All agents, with operations inside the current window, schedule tasks using recursive propagation and a sorting algorithm. Operations outside the window are not scheduled until either the sliding window has advanced to encompass them or until gaps have opened between tasks inside the sliding window to accommodate them. The distributed sliding window approach to scheduling addresses many of the problems afflicting both centralized systems, including scalability, robustness, and responsiveness to dynamic changes. It also provides full decentralization as compared with other distributed approaches.
Document
Copyright statement
Copyright is held by the author.
Scholarly level
Language
English
Member of collection
Download file | Size |
---|---|
etd1531.pdf | 1.05 MB |