
doi: 10.1007/bf01930895
A non-deterministic drum scheduler reads a file of drum pages in unpredictable order because it selects, at each step, to read the first not previously read page after the reading heads. In this paper bounds are derived for the average latency time of such a scheduler when reading a file uniformly distributed over the drum circumference under the assumption that read requests are issued at uniformly and independently distributed points of the drum circumference.
Data structures, Performance evaluation, queueing, and scheduling in the context of computer systems
Data structures, Performance evaluation, queueing, and scheduling in the context of computer systems
| selected citations These citations are derived from selected sources. This is an alternative to the "Influence" indicator, which also reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | 0 | |
| popularity This indicator reflects the "current" impact/attention (the "hype") of an article in the research community at large, based on the underlying citation network. | Average | |
| influence This indicator reflects the overall/total impact of an article in the research community at large, based on the underlying citation network (diachronically). | Average | |
| impulse This indicator reflects the initial momentum of an article directly after its publication, based on the underlying citation network. | Average |
