Accession Number:

ADA222726

Title:

Evaluation of a Decomposition Approach for Real-Time Scheduling Using a Stochastic Model

Descriptive Note:

Corporate Author:

MARYLAND UNIV COLLEGE PARK INST FOR ADVANCED COMPUTER STUDIES

Personal Author(s):

Report Date:

1990-04-01

Pagination or Media Count:

18.0

Abstract:

In this paper, a stochastic model is developed to evaluate the decomposition scheduling approach. Since the scheduling complexity of the approach directly depends on the number of tasks in every subset, we calculate the probability of the event that there are n tasks in a subset, for any n, and then the expected number of tasks in a subset. The results indicate that the decomposition scheduling technique not only assures the generation of a feasible schedule if one exists, but also is computationally efficient. Keywords Probability distributions.

Subject Categories:

  • Statistics and Probability
  • Computer Programming and Software

Distribution Statement:

APPROVED FOR PUBLIC RELEASE