Ronald L. Larsen

dblp:25/3984 · DBLP profile ↗
← Back
1ranked-venue papers
1as first author
0since 2021 · last 1983
—ORCID · none

Domains — the database's venue-derived domains; a paper can count in several

Software engineering, systems software and programming languages · 1 · 1 first-author

Expertise — from the expertise taxonomy: the topics of the expert's papers under the CCF categories. A weight counts papers with recency: 1 for a paper about the topic, 0.3 when the topic is its context, halved every five years.

Computer architecture, parallel and distributed computing, and storage systems
1 paper
Performance modeling and evaluation · 100%

Topics — the 4 heaviest of 4, each with the papers that count most for it

TopicWeightPapersLastEvidence papers
Performance modeling and evaluation › scheduling optimization
optimal scheduling
0.011983
Control of a Heterogeneous Two-Server Exponential Queueing System · IEEE Trans. Software Eng. 1983
Performance modeling and evaluation
queueing models
0.011983
Control of a Heterogeneous Two-Server Exponential Queueing System · IEEE Trans. Software Eng. 1983
Performance modeling and evaluation › queueing models
threshold-based queueing systems
0.011983
Control of a Heterogeneous Two-Server Exponential Queueing System · IEEE Trans. Software Eng. 1983
Performance modeling and evaluation › markov models
markov chain analysis
0.011983
Control of a Heterogeneous Two-Server Exponential Queueing System · IEEE Trans. Software Eng. 1983

Methods — techniques the papers use, named apart from their topics

markov chain analysis · 0.0
YearPublicationVenuePosition
1983 Control of a Heterogeneous Two-Server Exponential Queueing System
abstract
A dynamic control policy known as "threshold queueing" is defined for scheduling customers from a Poisson source on a set of two exponential servers with dissimilar service rates. The slower server is invoked in response to instantaneous system loading as measured by the length of the queue of waiting customers. In a threshold queueing policy, a specific queue length is identified as a "threshold," beyond which the slower server is invoked. The slower server remains busy until it completes service on a customer and the queue length is less than its invocation threshold. Markov chain analysis is employed to analyze the performance of the threshold queueing policy and to develop optimality criteria. It is shown that probabilistic control is sub-optimal to minimize the mean number of customers in the system. An approximation to the optimum policy is analyzed which is computationally simple and suffices for most operational applications.
Ronald L. Larsen, Ashok K. Agrawala
IEEE Trans. Software Eng.1