
doi: 10.1137/0601027
Service requests arrive to an input buffer in a digital system. The buffer capacity and work discipline are to be chosen such that the maximum rate at which tasks are processed through the buffer while still meeting delay criteria is not above some maximum level. This input buffer is intended to be a control valve to prevent internal system overload. A processor visits the buffer at random time epochs, serves up to a given maximum number of tasks, leaves, and repeats this process. The equilibrium probability of buffer overflow, and the equilibrium waiting time distribution of a task until it is processed are studied as a function of model parameters.
queuing system, input buffer, equilibrium waiting time distribution of a task, Performance evaluation, queueing, and scheduling in the context of computer systems, internal system overload, equilibrium probability of buffer overflow
queuing system, input buffer, equilibrium waiting time distribution of a task, Performance evaluation, queueing, and scheduling in the context of computer systems, internal system overload, equilibrium probability of buffer overflow
| 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). | 1 | |
| 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 |
