Abstract:We consider a finite-capacity single-server vacation queue with close-down/setup times and batch Markovian arrival process (BMAP), where both the service time, the vacation time, the setup time, and the close-down time are generally distributed. The queueing model has potential applications in SVC (switched virtual connection)-based IP-over-ATM networks and multiple protocol label switched (MPLS) networks. By applying the supplementary variable technique, we develop a unified solution to both the single-vacation and multiple-vacation models and for either the PBAS (partial batch acceptance strategy) or the WBAS (whole batch acceptance strategy) service disciplines. For both models, we obtain the queue length distribution at batch arrival epochs and that at an arbitrary time instant, the loss probability of a whole batch or an arbitrary customer in a batch, server setup rate, server utilization ratio, and the LST of the waiting time distribution. Through the numerical examples, we find that: (1) there is a trade-off between the user's quality-of-service (e.g., loss probabilities, wanting times) and the system performance (e.g., server setup rate, server utilization ratio); (2) the system performance is closely related not only to the first and second order moments of the arrival process but also the pattern (distribution) of the customer arrivals; (3) mean batch size is a much more critical factor to influence the queueing system's performance than the type of batch size distribution. These conclusions are of instructive meanings in the design of IP-over-ATM or more generally MPLS-based networks. (C) 2003 Elsevier Science B.V. All rights reserved.

Open networks of infinite server queues with non-homogeneous multivariate batch Poisson arrivals

Waiting for Public Transport Services: Queueing Analysis with Balking and Reneging Behaviors of Impatient Passengers

In the Search for the Infinite Servers Queue with Poisson Arrivals Busy Period Distribution Exponential Behavior

Analysis of a Multi-server Queueing-inventory System with Non-homogeneous Poisson Arrivals

A Vacation Queue With Setup And Close-Down Times And Batch Markovian Arrival Processes

Analysis of an infinite-buffer batch-size-dependent service queue with discrete-time Markovian arrival process: D-$MAP/G_n^{(a,b)}/1$

Study about a Differential Equation in an Infinite Servers Queue System with Poisson Arrivals Busy Cycle Distribution Study

On the single-server queue with non-homogeneous Poisson input and general service time

A single server queue with batch arrivals and semi-Markov services

First Order Differential Equations Induced by the Infinite Servers Queue with Poisson Arrivals Transient Behavior Probability Distribution Parameters Study as Time Functions

A queueing system with batch renewal input and negative arrivals

Fluid limits for interacting queues in sparse dynamic graphs

Closed queueing networks under congestion: non-bottleneck independence and bottleneck convergence

Poisson Arrivals, Exponential Service Time, and Infinite Servers Queue Busy Period and Busy Cycle Distribution Function Bounds

Generalization of Formulas for Queue Length Moments under Nonordinary Poissonian Arrivals for Batch Queues in Telecommunication Systems

Modelling and Analysis of GI/BMSP/1 Queueing System

Perfect simulation of Markovian load balancing queueing networks in equilibrium

Queue-length balance equations in multiclass multiserver queues and their generalizations

Long time behavior of a stochastically modulated infinite server queue

Infinite-server queueing model with MAPkGk Markov arrival streams, random volume of customers in random environment subject to catastrophe

Transitory Queueing Networks