Abstract:It is interesting and challenging to study double-ended queues with First-Come-First-Match discipline under customers' impatient behavior and non-Poisson inputs. The system stability can be guaranteed by the customers' impatient behavior, while the existence of impatient customers makes analysis of such double-ended queues more difficult or even impossible to find an explicitly analytic solution, thus it becomes more and more important to develop effective numerical methods in a variety of practical matching problems. This paper studies a block-structured double-ended queue, whose block structure comes from two independent Markovian arrival processes (MAPs), which are non-Poisson inputs. We show that such a queue can be expressed as a new bilateral quasi birth-and-death (QBD) process which has its own interest. Based on this, we provide a detailed analysis for both the bilateral QBD process and the double-ended queue, including the system stability, the queue size distributions, the average stationary queue lengths, and the sojourn time of any arriving customers. Furthermore, we develop three effective algorithms for computing the performance measures (i.e., the probabilities of stationary queue lengths, the average stationary queue lengths, and the average sojourn times) of the double-ended queue with non-Poisson inputs. Finally, we use some numerical examples in tabular and graphical to illustrate how the performance measures are influenced by some key system parameters. We believe that the methodology and results described in this paper can be applicable to deal with more general double-ended queues in practice, and develop some effective algorithms for the purpose of many actual uses.

The Impact of the Autocorrelation of Long-Range-Dependence Process on Queue Performance

Correlation Functions of an Autonomous Stochastic System with Time Delays

A Two-Way Arterial Signal Coordination Method with Queueing Process Considered

Research on some active queue management algorithms

Impact of Short-range Dependence on the Performance of Network Analysis Methods

The Influence of Network Traffic Correlation on the Queueing Performance

On the Queue Dynamics of Multiuser Multichannel Cognitive Radio Networks

Some reflected autoregressive processes with dependencies

Design of Adaptive Real Queue Control Algorithm Supporting TCP Flows

Long-Range Correlation in Computer Network

Markov-modulated on/off processes for long-range dependent internet traffic

Queueing analysis with heavy-tailed network traffic

The Effect of Autocorrelation on the Shewhart-RZ Control Chart

Clustering of Arrivals in Queueing Systems: Autoregressive Conditional Duration Approach

Modeling and Simulations of RED under Statistical Equilibrium

Scaling behavior of Internet packet delay dynamics based on small-interval measurements

Congestion Control Based On Optimal Problem For Long Range Dependence Network

The dynamic analysis and design of a communication link with stationary and nonstationary arrivals

An Asymptotic Analysis of Queues with Delayed Information and Time Varying Arrival Rates

Double-ended queues with non-Poisson inputs and their effective algorithms

TAIL PROBABILITIES IN QUEUEING PROCESSES