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

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.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Apr 01, 1990
Accession Number
ADA222726

Entities

People

  • Ashok Agrawala
  • Xiaoping Yuan

Organizations

  • University of Maryland

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Classification
  • Computations
  • Computer Science
  • Computers
  • Decomposition
  • Maryland
  • Probability
  • Probability Density Functions
  • Probability Distributions
  • Random Variables
  • Scheduling (Production)
  • Security
  • Sequences
  • Test And Evaluation
  • Universities

Fields of Study

  • Computer science
  • Engineering

Readers

  • Circadian Sleep-Wake Regulation and Chronobiology
  • Computational Modeling and Simulation
  • Mathematical Modeling and Probability Theory.