Time-shared Systems: a theoretical treatment
Journal of the ACM (JACM)
A Survey of Analytical Time-Sharing Models
ACM Computing Surveys (CSUR)
The effects of multiplexing on a computer-communications system
Communications of the ACM
Estimates of distributions of random variables for certain computer communications traffic models
Communications of the ACM
Measures, models and measurements for time-shared computer utilities
ACM '67 Proceedings of the 1967 22nd national conference
The effects of multiplexing on a computer-communications system
Communications of the ACM
| Hi-index | 0.02 |
A study is made of the effect of asynchronous time division multiplexing (ATDM) on the performance of a computer-communications system. The study is based partly on analysis and partly on a simulation of a system model composed of the following subcomponents: 1. an M/D/1 queue for the ATDM, and 2. a “round robin” processor with finite (nonzero) “swap time” for the computer. The study is an extension of previous work on the subject which assumed a less general model for the computer and was mostly concerned with the conditions for significant distortion of the arrival process at the computer and an observable change in average total delay for a typical Job. The results include a comparison of the delays encountered by a user request in the system as a whole and in the system subcomponents with and without ATDM. Further, there is a discussion of the effects of varying the parameters of the subsystems on the performance of both the computer subsystem and the computer-communications system as a whole. Finally, there is a warning that in a system with ATDM, under certain conditions, the time-sharing system becomes, effectively, a batch processing system.