Many different types of distributed batch scheduling systems have been developed
in the last decade to take advantage of the decentralization of computers and the
enormous investments that many companies and educational institutions have in desktop
workstations. Based on the premise that the majority of desktop workstations are
significantly underutilized, distributed batch systems allow users to submit and run jobs
when these workstations are available. While simpler systems determine machine
availability by time of day (e.g., 5:00 p.m. to 8:00 a.m.), more sophisticated systems
determine availability dynamically, migrating tasks when the availability changes.
Ring Leader is a distributed batch system currently under development at Hewlett
Packard. Since meeting the objectives of a distributed system rely on the intelligent use
of idle workstations, good resource determination and efficient utilization decisions are a
high priority for such a system. System performance will depend heavily on the process
of deciding where jobs should be run. This thesis explains the development of
Ring Leader's history based resource utilization scheme, and compares its performance to
more simplistic algorithms. / Graduation date: 1997
| Identifer | oai:union.ndltd.org:ORGSU/oai:ir.library.oregonstate.edu:1957/34077 |
| Date | 06 December 1996 |
| Creators | King, Jonathan B. |
| Contributors | Saletore, Vikram A. |
| Source Sets | Oregon State University |
| Language | en_US |
| Detected Language | English |
| Type | Thesis/Dissertation |
Page generated in 0.0019 seconds