Back to search

Monterey, California: Naval Postgraduate School

Optimal size of job pool for initiating a scheduling event

Abstract

dc:description.abstract

In today's military with its dwindling resources, making the best use of computers, particularly to support real time commercial off the shelf (COTS) applications, is becoming critical for success. Resource Management Systems (RMS) strive to address this issue. The RMS's job scheduler is needed to ensure good quality of service (QoS) to all applications. This research uses discrete event simulation experiments to investigate the cost tradeoff between improving system performance through grouping incoming jobs to create better schedules, versus both: (1) the time spent waiting for the group to accumulate, and (2) the additional cost of computing schedules involving more jobs. A MaxMin O(MN(2)) greedy scheduling algorithm attempting to minimize the total time in system was used in these experiments. We analyzed the data generated from numerous experiments that used typical input parameters. As a result of this effort, we conclude that job grouping should be used when the utilization factor for the system is near 1.0, or precisely when the mean arrival rate is comparable to the total mean service rate of the processors. At this utilization rate, the group size should be equal to the number of machines in the system. However, when the utilization factor is significantly different from 1.0, each job should be scheduled as it arrives.

Degree

thesis:*
Name thesis:degree_name
M.S. in Computer Science
Level thesis:degree_level
Masters
Discipline thesis:degree_discipline
Computer Science
Grantor dc:publisher
Monterey, California: Naval Postgraduate School
Year dc:date.issued
1999

Author and committee

dc:creator, dc:contributor.*
Author dc:creator
  • Breitinger, James M.
Advisor dc:contributor.advisor
  • Taylor Kidd.

Rights

dc:rights
Statement dc:rights
  • Approved for public release; distribution is unlimited.

Identifiers

dc:identifier.*
Handle dc:identifier.uri
https://hdl.handle.net/10945/13664

Chain of custody

source
Harvested from
Naval Postgraduate School
Base URL
calhoun.nps.edu/server/oai/request
Last updated
2026-11-21
Source record
OAI-PMH GetRecord
related terms
citation

Breitinger, James M.. Optimal size of job pool for initiating a scheduling event. Masters thesis, Monterey, California: Naval Postgraduate School, 1999. https://hdl.handle.net/10945/13664