Repository logo
Log In(current)
  1. Home
  2. Colleges & Schools
  3. Graduate School
  4. Masters Theses
  5. An investigation into real-time scheduling for a particular application
Details

An investigation into real-time scheduling for a particular application

Date Issued
March 1976
Author(s)
Lancaster, Morris S.
Advisor(s)
Robert E. Bodenheimer
Additional Advisor(s)
Ronald P. Leinius
Charles P. Pfleeger
Permanent URI
https://trace.tennessee.edu/handle/20.500.14382/61003
Abstract

The purpose of this investigation was to determine the feasibility of real-time selection of paths and scheduling of traffic on a model railroad system via a minicomputer. Investigations into heuristic search procedures and operating systems theory were made and several restrictions were imposed upon the model.

The investigation of heuristic search methods for selection of minimal cost paths yielded the selection of an optimal heuristic cost estimator and modification of a specific search algorithm.

Because of peculiarities of the system itself several restrictions were imposed upon the application. The conclusion was made that real-time selection, checking, rejection, and reselection put the complexity of this type of simulation out of reach of a state of the art machine, given the relatively small but complex model toward which the simulation is directed.

In order to cope with peculiarities of the system a preprocessing procedure was devised to check for feasible path combinations.

Finally, an adaptation of an allocation algorithm was implemented which was successful at real-time allocation of track sections.

 
Degree
Master of Science
Major
Computer Science
File(s)
Thumbnail Image
Name

Thesis76.L252.pdf

Size

4.88 MB

Format

Adobe PDF

Checksum (MD5)

d43e06f957863713f1145500d8f37429


University Libraries

1015 Volunteer Boulevard
Knoxville, TN 37996
865-974-4351

Map & Directions
Donate to the Libraries
  • About
  • John C. Hodges Society
  • Speaking Volumes magazine
  • Outreach
  • Directory
  • Employment
  • Policies
  • Library Intranet
University of Tennessee power T logo

The University of Tennessee, Knoxville
Knoxville, Tennessee 37996
865-974-1000

Events
A-Z
Apply
Privacy
Map
Directory
Give to UT
Accessibility

Built with DSpace-CRIS software - Extension maintained and optimized by 4Science