Abstract

We extend our studies of sample‐path stability to multiserver input‐output processes with conditional output rates that may depend on the state of the system and other auxiliary processes. Our results include processes with countable as well as uncountable state spaces. We establish rate stability conditions for busy period durations as well as the input during busy periods. In addition, stability conditions for multiserver queues with possibly heterogeneous servers are given for the workload, attained service, and queue length processes. The stability conditions can be checked from parameters of primary processes, and thus can be verified a priori. Under the rate stability conditions, we provide stable versions of Little′s formula for single server as well as multiserver queues. Our approach leads to extensions of previously known results. Since our results are valid pathwise, non‐stationary as well as stationary processes are covered.

Highlights

  • In this paper, we continue our investigation of sample-path conditions for rate stability in general input-output processes

  • This paper provides a generalization of stability results given by Stidham and E1-Taha [17]

  • We provide a counterexample to confirm an assertion that the workload process exhibits a stronger form of rate stability that the queue length process

Read more

Summary

Introduction

We continue our investigation of sample-path conditions for rate stability in general input-output processes. We establish conditions for rate stability that can be verified from information on input (primary) processes in a deterministic framework that makes it possible to characterize the sample-path behavior of non-stationary stochastic processes. E1-Taha and Stidham [3, 4, 5] provide a sample-path characterization of (rate) stability and establish connections between rate stability and other measures of interest, such as the finiteness of the limiting average number of customers in a queueing system. Stidham and EI-Taha [17] consider an input-output process with a single output stream and establish rate stability conditions using only sample-path information available from primary processes.

Basic results
Busy period fluctuations
E E E c bn c bn c bn
Applications to multiserver queues
Attained service process
Counterexample
Little’s Formula for Stable Queues
E E tim -1
The single-server case
The multiserver case

Talk to us

Join us for a 30 min session where you can share your feedback and ask us any queries you have

Schedule a call

Disclaimer: All third-party content on this website/platform is and will remain the property of their respective owners and is provided on "as is" basis without any warranties, express or implied. Use of third-party content does not indicate any affiliation, sponsorship with or endorsement by them. Any references to third-party content is to identify the corresponding services and shall be considered fair use under The CopyrightLaw.