A fast and accurate iterative solution of a multi-class threshold-based queueing system with hysteresis

Authors:
Leana Golubchik;John C. S. Lui
Affiliations:
Department of Computer Science & UMIACS, University of Maryland at College Park;Department of Computer Science & Engineering, The Chinese University of Hong Kong
Venue:
Proceedings of the 2000 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Year:
2000

Citing 9
Cited 4

Approximating the mean time in system in a multiple-server queue that uses threshold scheduling

Operations Research
Stochastic complementation, uncoupling Markov chains, and the theory of nearly reducible systems

SIAM Review
Two-server queue with one server idle below a threshold

Queueing Systems: Theory and Applications
Computer and communication systems performance modelling

Computer and communication systems performance modelling
Multi-server threshold queues with hysteresis

Performance Evaluation
Bounding of performance measures for a threshold-based queueing system with hysteresis

SIGMETRICS '97 Proceedings of the 1997 ACM SIGMETRICS international conference on Measurement and modeling of computer systems
Stochastic complement analysis of multi-server threshold queues with hysteresis

Performance Evaluation
A Perspective on Iterative Methods for the Approximate Analysis of Closed Queueing Networks

Proceedings of the International Workshop on Computer Performance and Reliability
Virtual Partitioning by Dynamic Priorities: Fair and Efficient Resource-Sharing by Several Services

IZS '96 Proceedings of the 1996 International Zurich Seminar on Digital Communications: Broadband Communications - Networks, Services, Applications, Future Directions

Open problems for threshold-based systems

ACM SIGMETRICS Performance Evaluation Review
Modeling and Analysis of Multi-class Threshold-Based Queues with Hysteresis Using Stochastic Petri Nets

ICATPN '02 Proceedings of the 23rd International Conference on Applications and Theory of Petri Nets
An Analytical Approach to Providing Controllable Differentiated Quality of Service in Web Servers

IEEE Transactions on Parallel and Distributed Systems
Multiclass Multiserver Threshold-Based Systems: A Study of Noninstantaneous Server Activation

IEEE Transactions on Parallel and Distributed Systems

Quantified Score

Hi-index	0.01

Visualization

Abstract

Our main goal in this work is to develop an efficient method for solving such models and computing the corresponding performance measures of interest, which can subsequently be used in evaluating designs of threshold-based systems.