The Application of Diffusion Approximations to the Study of Time-Sharing Computers and Transitory Queueing Systems.
Abstract
The research has been concentrated on two fundamental goals: the development of a new technique for analyzing stochastic systems, the diffusion approximation, and the application of diffusion approximations to the analysis of certain special stochastic models of Air Force interest. The specific models chosen for study were time-sharing computer systems, maintenance and repair systems, communication systems, and queueing networks in general. The research has shown that the technique of diffusion approximations provides an excellent tool for describing, analyzing, and optimizing stochastic models. It is especially important to note that the technique works well for very complex systems, systems which cannot be analyzed by ordinary methods. An entirely new approach has been developed for describing, analyzing and optimizing stochastic models. An entirely new approach has been developed for describing and possibly for optimizing the scheduling of time sharing computer systems with multiple job types. This technique also will be of great importance in optimizing the scheduling of maintenance and repair facilities which must provide a variety of services to a variety of different equipment. Furthermore, in the area of maintenance and repair systems, methods for describing service centers consisting of specialized repair crews and analyzing the performance of such systems were developed.
Document Details
- Document Type
- Technical Report
- Publication Date
- Jan 01, 1978
- Accession Number
- ADA054313
Entities
People
- John P. Lehoczky
Organizations
- Carnegie Mellon University