Refining a Task-Execution Time Prediction Model for Use in MSHN

Abstract

Nowadays, it is common to see the use of a network of machines to distribute the workload and to share information between machines. In these distributed systems, the scheduling of resources to applications may be accomplished by a Resource Management System (RMS). In order to come up with a good schedule for a set of applications to be distributed among a set of machines, the scheduler within an RMS uses a model to predict the execution time of the applications. A model from a previous thesis was analyzed and refined to estimate the time that the last task will be completed when scheduling several tasks among several machines. The goal of this thesis was to refine the model in such a way that it correctly predicted the execution times of the schedules while doing so in an efficient manner. The validation of the model demonstrated that it could accurately predict the relative execution time of a communication-intensive, asynchronous application, and of certain compute-intensive, asynchronous applications. However, the level of detail required for this model to predict these execution times is too high, and therefore, inefficient.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Mar 01, 2000
Accession Number
ADA378655

Entities

People

  • Blanca A. Shaeffer

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Algorithms
  • Computations
  • Computer Networks
  • Computer Programs
  • Computer Science
  • Computers
  • Graphical User Interface
  • Heterogeneous Networks
  • Local Area Networks
  • Measurement
  • Network Protocols
  • Operating Systems
  • Refining
  • Resource Management
  • Scheduling (Production)
  • Simulations
  • United States Naval Academy

Fields of Study

  • Computer science

Readers

  • Computational Modeling and Simulation
  • Parallel and Distributed Computing.