Function Allocation in a Robust Distributed Real-Time Environment

Abstract

Critical real-time computing systems are characterized by a stringent set of reliability and performance requirements. Distributed systems, Often defined to encompass a broad class of loosely coupled computer systems, are an effective means of achieving reliability and increasing system throughput. Among the many desirable characteristics that can be achieved at the application level using such a system are dynamic response to changing processing loads of functions (tasks) and exploitation of inherent parallelism using distribution. In these systems, functions must be assigned and scheduled in an attempt to be completed prior to their deadlines. Initial assignment of functions to processors (nodes) must not preclude their subsequent dynamic reassignment/ reconfiguration in response to load changes or failure/repair. These allocation and reconfiguration methodologies are as diverse as their applications. A technique to manage the complexity of building such a system is a layered architecture with reconfiguration accomplished by an individual layer of software.

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1991
Accession Number
ADA245768

Entities

People

  • Karen K. Lehman

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Abstracts
  • Addressing
  • Algorithms
  • Classification
  • Computations
  • Computer Programming
  • Computers
  • Detection
  • Front End Processors
  • Message Processing
  • Operating Systems
  • Scheduling (Production)
  • Security
  • Simulations
  • Throughput
  • United States
  • United States Government

Fields of Study

  • Computer science
  • Engineering

Readers

  • Computer Networking
  • Instructional Design and Training Evaluation.
  • Systems Analysis and Design