Optimal size of job pool for initiating a scheduling event
Loading...
Authors
Breitinger, James M.
Subjects
Advisors
Taylor Kidd.
Date of Issue
1999-09
Date
September, 1999
Publisher
Monterey, California: Naval Postgraduate School
Language
en_US
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.
Type
Thesis
Description
Series/Report No
Department
Organization
Identifiers
NPS Report Number
Sponsors
Funder
Format
xiv, 124 p.;28 cm.
Citation
Distribution Statement
Approved for public release; distribution is unlimited.