Investigation of effect of different run-time distributions on SmartNet performance
Armstrong, Robert Kyle
MetadataShow full item record
This thesis investigates, using in-line simulation, the effect of non-deterministic runtime distributions on the performance of SmartNet's schedule execution using the Opportunistic Load Balancing (OLB) Algorithm, the Limited Best Assignment (LBA) Algorithm, an O(mn squared) Greedy Algorithm, and an O(mn) Greedy Algorithm. SmartNet is a framework for scheduling jobs and machines in a heterogeneous computing environment. Its major strength is its use of both current machine loads and predicted job/machine performance when generating schedules. Schedules are built to meet various Quality of Service requirements using the above algorithms among others. We enhanced SmartNet's simulator so that the runtime distributions could be used for experimentation. The distributions were generated using derivations from our study on NAS benchmarks. Experiments were run for various categories of job/machine heterogeneity to compare the algorithms which account for both load and expected performance (the Greedy algorithms) against OLB and LBA. For all categories of heterogeneity, the greedy algorithms outperformed the other two algorithms for both truncated Gaussian and exponential distributions. For these same distributions, the O(mn) Greedy algorithm performed as well as the O(mn2) Greedy algorithm when the heterogeneity of jobs and machines was high
Approved for public release; distribution is unlimited
Showing items related by title, author, creator and subject.
The Relative Performance of Various Mapping Algorithms is Independent of Sizable Variances in Run-time Predictions Robert Armstrong; Hensgen, Debra; Taylor Kidd (1998);In this paper we study the performance of four mapping algorithms. The four algorithms include two naive ones: Opportunistic Load Balancing (OLB), and Limited Best Assignment (LBA), and two intelligent greedy algorithms: ...
Static-task scheduling incorporating precedence constraints and deadlines in a heterogeneous-computing environment / Michael D. Niedert. Niedert, Michael D. (Monterey, California. Naval Postgraduate School, 2000-06);Distributed systems have grown in popularity due to the rapid increase in networking of personal computers. A mixture of computers consisting of different architectures can be more powerful, reliable, and scalable than a ...
Doerr, Kenneth Howard; Mitchell, Terence R.; Schriesheim, Chester A.; Freed, Tali; Zhou, Xiaohua (Tracy) (Academy of Management Review, 2002);We propose a model in which between-individual differences in performance (heterogeneity) and within-individual differences in performance over time (variability) affect flow line performance. The impact of heterogeneity ...