Topic
Queue management system
About: Queue management system is a research topic. Over the lifetime, 5743 publications have been published within this topic receiving 96332 citations.
Papers published on a yearly basis
Papers
More filters
01 Apr 1998
TL;DR: This memo presents a strong recommendation for testing, standardization, and widespread deployment of active queue management in routers, to improve the performance of today's Internet.
Abstract: This memo presents two recommendations to the Internet community concerning measures to improve and preserve Internet performance. It presents a strong recommendation for testing, standardization, and widespread deployment of active queue management in routers, to improve the performance of today's Internet. It also urges a concerted effort of research, measurement, and ultimate deployment of router mechanisms to protect the Internet from flows that are not sufficiently responsive to congestion notification.
1,358 citations
TL;DR: In this paper, applied probability and queuing in the field of applied probabilistic analysis is discussed. But the authors focus on the application of queueing in the context of road traffic.
Abstract: (1987). Applied Probability and Queues. Journal of the Operational Research Society: Vol. 38, No. 11, pp. 1095-1096.
1,121 citations
01 Jul 1962
TL;DR: In this paper, the authors introduced the concept of subcritical and supercritical queues for series of queues in series and showed that a queue in series is subcritical if E(S 0 − To) > 0, and a queue is supercritical when E(T 0 − T 0) < 0.
Abstract: Here we shall mention only the results referring to stability. The definitions of the various quantities Tn, Sn, SNn, and the basic hypotheses made concerning their structure will be found in §§ 2·1, 3·1 or 4·1. For convenience we shall introduce some further terminology in this section. The single-server queues {SNn, Tn} arising in connexion with queues in series will be called the component queues, and the queue {Sn, sTn} implicit in the discussion of many-server queues will be called the consolidated queue. We have already in § 2.33 called the single-server queue {Sn, Tn} critical if E(S0-T0) = 0. We shall now call it subcritical if E(S0 − To) > 0 and supercritical if E(S0 − T0) < 0. A system of queues in series is subcritical if each component queue is subcritical, critical if (at least) one component queue is critical and the rest are subcritical, and supercritical if (at least) one component queue is supercritical. A many-server queue will be described in these terms according to the character of its consolidated queue. Finally, a single-server queue {Sn, Tn} will be said to be of type M if it has the property considered in Corollary 1 to Theorem 5: the sequences {Sn} and {Tn} are independent of each other, and one is composed of mutually independent non-constant random variables.Single-server queues:(i) Subcritical: stable (Theorem 3).(ii) Supercritical: unstable (Theorem 2).(iii) Critical: stable, properly substable, or unstable (examples in §2·33, including one due to Lindley); unstable if type M (Theorem 5, Corollary 1).Queues in series:(i) Subcritical: stable (Theorem 7).(ii) Supercritical: unstable (Theorem 7).(iii) Critical: stable, properly substable, or unstable, if the component queues are substable (examples in § 3·2); unstable if any component queue is unstable (Theorem 7), and in particular if any critical component queue is of type M (Theorem 7, Corollary).Many-server queues:(i) Subcritical: stable or properly substable (Theorem 8, and example in § 4·3).(ii) Supercritical: unstable (Theorem 8).(iii) Critical: stable, properly substable, or unstable, if consolidated queue is substable (examples in § 4·3); unstable if consolidated queue unstable (Theorem 8), and in particular if this is of type M (Theorem 8, Corollary).From Lemma 1 it follows that none of these queues can be properly substable if all the servers are initially unoccupied.
1,076 citations
TL;DR: The equilibrium joint probability distribution of queue lengths is obtained for a broad class of jobshop-like "networks of waiting lines," where the mean arrival rate of customers depends almost arbitrarily upon the number already present, and the mean service rate at each service center depends almost arbitrary upon the queue length there.
Abstract: (This article originally appeared in Management Science, November 1963, Volume 10, Number 1, pp. 131-142, published by The Institute of Management Sciences.)
The equilibrium joint probability distribution of queue lengths is obtained for a broad class of jobshop-like "networks of waiting lines," where the mean arrival rate of customers depends almost arbitrarily upon the number already present, and the mean service rate at each service center depends almost arbitrarily upon the queue length there. This extension of the author's earlier work is motivated by the observation that real production systems are usually subject to influences which make for increased stability by tending, as the amount of work-in-process grows, to reduce the rate at which new work is injected or to increase the rate at which processing takes place.
917 citations
Book•
30 Nov 2002
TL;DR: This paper presents a meta-modelling system that automates the very labor-intensive and therefore time-heavy and therefore expensive process of manually cataloging and sorting out queues.
Abstract: Preface. 1. Introduction. 2. Observable Queues. 3. Unobservable Queues. 4. Priorities. 5. Reneging and Jockeying. 6. Schedules and Retrials. 7. Competition Among Servers. 8. Service Rate Decisions. Index.
818 citations