Evaluation of a Decomposition Approach for Real-Time Scheduling Using a Stochastic Model
MARYLAND UNIV COLLEGE PARK INST FOR ADVANCED COMPUTER STUDIES
Pagination or Media Count:
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.
- Statistics and Probability
- Computer Programming and Software