Priority Disciplines in a Loop System
- 1 April 1974
- journal article
- Published by Association for Computing Machinery (ACM) in Journal of the ACM
- Vol. 21 (2) , 340-349
- https://doi.org/10.1145/321812.321829
Abstract
A loop system with N buffered terminals sharing a common time-multiplexed channel is studied. The service discipline is prescribed by a permutation φ = (φ(1), ···, φ( N )) which gives the relative ranking of the terminals. Data from the i th terminal may be buffered at an intermediate terminal—its transmission to the CPU interrupted—if there is a conflict with data from a terminal with higher ranking. It is shown how such systems may be analyzed and how the system performance, as measured by average response time, may be improved by imposing a suitable priority discipline.Keywords
This publication has 1 reference indexed in Scilit:
- Service in a Loop SystemJournal of the ACM, 1972