A Model and Algorithms For a Software Evolution Control System

Abstract

This dissertation introduces an Evolution Control System (ECS) for the Computer Aided Prototyping System CAPS. The purpose of the ECS is to automate the scheduling and the assignment of tasks to the software designers based on management policies and the dependencies in a model of the software configuration. The ECS controls the software evolution process in an incrementally evolving software system where the steps to be scheduled are only partially known. Time required, the set of sub-tasks for each step, and the inputl/output constraints between steps are all uncertain, and are all subject to change as evolution steps are carried out. The ECS provides computer assistance for managing such changes and partially automates the control of the design team and the project data. The ECS manages both the development/ prototyping data and the design team through scheduling the software tasks and assigning them to members of the design team. The main goals of this system are: (1) Managing the evolution steps from the moment they are proposed until their completion. (2) Reaching a feasible schedule that meets the deadline requirements or minimizes the largest amount that a deadline is missed if all deadlines cannot be met and provides for the earliest possible completion for those steps that either do not have deadlines or have under-estimated deadlines. (3) Maximizing the efforts of software designers by maximizing concurrent assignments. (4) Supporting incremental replanning as additional information becomes available. (5) Minimizing wasted design effort due to schedule reorganization as well as workers forced to wait for completion of sub-tasks. Software evolution, Software evolution steps, Configuration graph, Version control configuration management

Open PDF

Document Details

Document Type
Technical Report
Publication Date
Dec 01, 1993
Accession Number
ADA276431

Entities

People

  • Salah E. Badr

Organizations

  • Naval Postgraduate School

Tags

Communities of Interest

  • C4I
  • Engineered Resilient Systems
  • Materials and Manufacturing Processes

DTIC Thesaurus Topics

  • Classification
  • Computer Programming
  • Computer Programs
  • Computer Science
  • Computers
  • Control Systems
  • Electronic Mail
  • Engineering
  • Military Research
  • Operating Systems
  • Personal Information Managers
  • Product Prototyping
  • Prototypes
  • Scheduling (Production)
  • Software Development
  • Software Prototyping
  • Two Dimensional

Fields of Study

  • Computer science
  • Engineering

Readers

  • Coastal Oceanography
  • Database Systems and Applications
  • Operations Research