Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T23:48:09.132Z Has data issue: false hasContentIssue false

SCALING PROPERTIES OF QUEUES WITH TIME-VARYING LOAD PROCESSES: EXTENSIONS AND APPLICATIONS

Published online by Cambridge University Press:  03 March 2021

Rein Vesilo
Affiliation:
School of Engineering, Macquarie University, Sydney, Australia E-mail: rein.vesilo@mq.edu.au
Mor Harchol-Balter
Affiliation:
Department of Computer Science, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
Alan Scheller-Wolf
Affiliation:
Tepper School of Business, Carnegie Mellon University, Pittsburgh, Pennsylvania, USA
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

New computing and communications paradigms will result in traffic loads in information server systems that fluctuate over much broader ranges of time scales than current systems. In addition, these fluctuation time scales may only be indirectly known or even be unknown. However, we should still be able to accurately design and manage such systems. This paper addresses this issue: we consider an M/M/1 queueing system operating in a random environment (denoted M/M/1(R)) that alternates between HIGH and LOW phases, where the load in the HIGH phase is higher than in the LOW phase. Previous work on the performance characteristics of M/M/1(R) systems established fundamental properties of the shape of performance curves. In this paper, we extend monotonicity results to include convexity and concavity properties, provide a partial answer to an open problem on stochastic ordering, develop new computational techniques, and include boundary cases and various degenerate M/M/1(R) systems. The basis of our results are novel representations for the mean number in system and the probability of the system being empty. We then apply these results to analyze practical aspects of system operation and design; in particular, we derive the optimal service rate to minimize mean system cost and provide a bias analysis of the use of customer-level sampling to estimate time-stationary quantities.

Information

Type
Research Article
Copyright
Copyright © The Author(s), 2021. Published by Cambridge University Press