A MATHEMATICAL ANALYSIS OF COMPUTER TIMESHARING SYSTEMS.
Abstract
Two important and popular time-sharing systems were analysed for the expected waits of requests. These were the Round-Robin and the Dynamic-Priority Multiple-Level systems. The Round-Robin is very complex in all its generality, however with the aid of a realistic simplifying assumption the desired expected waits were calculated. The Round-Robin under worst conditions (i.e. 'full load') was analysed rigorously. The Dynamic-Priority MultipleLevel System considered was slightly different from the one implemented by Prof. Corbato of M. I. T. Here again results were complex in general, but were derived generally nevertheless. Specialization of these results should simplify them somewhat. (Author)
Document Details
- Document Type
- Technical Report
- Publication Date
- Jul 01, 1964
- Accession Number
- AD0605825
Entities
People
- Nitin Ratilal Patel
Organizations
- Massachusetts Institute of Technology