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.

Mathematical Model of Scheduler with Semi-Markov Input and Bandwidth Sharing Discipline

Statistical performance analysis of strict priority and generalised processor sharing two-stage scheduling system under exponentially bounded burstiness input model

Vertical and Horizontal Queue Models for Oversaturated Signal Intersections with Quasi-Real-Time Reconstruction of Deterministic and Shockwave Queueing Profiles Using Limited Mobile Sensing Data

Real Waiting Time in Single-Server Resource Queue with Markovian Arrival Process

Exact Analytical Model of Age of Information in Multi-source Status Update Systems with Per-source Queueing

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Probabilistic analysis of buffer starvation in Markovian queues

A Vacation Model With Setup And Close-Down Times For Transmitter Buffer Of Arq Schemes

A Spatio-Temporal Analytical Model for Statistical Priority-Based Multiple Access Network

Modeling Interfering Sources in Shared Queues for Timely Computations in Edge Computing Systems

Modelling and Analysis of GI/BMSP/1 Queueing System

Modeling Information Flow with a Multi-Stage Queuing Mode

Optimal Server Assignment in Multi-Server Queueing Systems with Random Connectivities

Analysis of a priority queueing system with the enhanced fairness of servers scheduling

Queueing system with batch arrival of heterogeneous orders, flexible limited processor sharing and dynamical change of priorities

Stochastic Performance Analysis of a Wireless Finite-State Markov Channel

Stochastic Performance Analysis of a Wireless Network with Finite-State Markov Channel

Queueing Systems with Some Versions of Limited Processor Sharing Discipline

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

The Multi-Source Preemptive M/PH/1/1 Queue with Packet Errors: Exact Distribution of the Age of Information and Its Peak

Analysis of Queueing Networks with Geo/Geo/1 Clients and Batch Service Queue