A BATCH ARRIVAL RETRIAL QUEUE WITH STARTING FAILURES,FEEDBACK AND ADMISSION CONTROL

This paper is concerned with the analysis of a feedback M^[X]/G/1 retrial queue with starting failures and general retrial times. In a batch, each individual customer is subject to a control admission policy upon arrival. If the server is idle, one of the customers admitted to the system may start its service and the rest joins the retrial group, whereas all the admitted customers go to the retrial group when the server is unavailable upon arrival. An arriving customer （primary or retrial） must turn-on the server, which takes negligible time. If the server is started successfully （with a certain probability）, the customer gets service immediately. Otherwise, the repair for the server commences immediately and the customer must leave for the orbit and make a retrial at a later time. It is assumed that the customers who find the server unavailable are queued in the orbit in accordance with an FCFS discipline and only the customer at the head of the queue is allowed for access to the server. The Markov chain underlying the considered queueing system is studied and the necessary and sufficient condition for the system to be stable is presented. Explicit formulae for the stationary distribution and some performance measures of the system in steady-state are obtained. Finally, some numerical examples are presented to illustrate the influence of the parameters on several performance characteristics.

Adjoining Batch Markov Arrival Processes of a Markov Chain

A batch Markov arrival process（BMAP） X^＊=（N, J） is a 2-dimensional Markov process with two components, one is the counting process N and the other one is the phase process J. It is proved that the phase process is a time-homogeneous Markov chain with a finite state-space, or for short, Markov chain. In this paper,a new and inverse problem is proposed firstly： given a Markov chain J, can we deploy a process N such that the 2-dimensional process X^＊=（N, J） is a BMAP？ The process X^＊=（N, J） is said to be an adjoining BMAP for the Markov chain J. For a given Markov chain the adjoining processes exist and they are not unique. Two kinds of adjoining BMAPs have been constructed. One is the BMAPs with fixed constant batches, the other one is the BMAPs with independent and identically distributed（i.i.d） random batches. The method we used in this paper is not the usual matrix-analytic method of studying BMAP, it is a path-analytic method. We constructed directly sample paths of adjoining BMAPs. The expressions of characteristic（D_k, k = 0, 1, 2· · ·）and transition probabilities of the adjoining BMAP are obtained by the density matrix Q of the given Markov chain J. Moreover, we obtained two frontal Theorems. We present these expressions in the first time.

A Batch Arrival Retrial Queue with Two Phases of Service and Bernoulli Vacation Schedule

We consider an MX/G/1 queueing system with two phases of heterogeneous service and Bernoulli vacation schedule which operate under a linear retrial policy. In addition, each individual customer is subject to a control admission policy upon the arrival. This model generalizes both the classical M/G/1 retrial queue with arrivals in batches and a two phase batch arrival queue with a single vacation under Bernoulli vacation schedule. We will carry out an extensive stationary analysis of the system, including existence of the stationary regime, embedded Markov chain, steady state distribution of the server state and number of customer in the retrial group, stochastic decomposition and cMculation of the first moment.

Pricing Policy for a Dynamic Spectrum Allocation Scheme with Batch Requests and Impatient Packets in Cognitive Radio Networks

In cognitive radio networks(CRNs),multiple secondary users may send out requests simultaneously and one secondary user may send out multiple requests at one time,i.e.,request arrivals usually show an aggregate manner.Moreover,a secondary user packet waiting in the buffer may leave the system due to impatience before it is transmitted,and this impatient behavior inevitably has an impact on the system performance.Aiming to investigate the influence of the aggregate behavior of requests and the likelihood of impatience on a dynamic spectrum allocation scheme in CRNs,in this paper a batch arrival queueing model with possible reneging and potential transmission interruption is established.By constructing a Markov chain and presenting a transition rate matrix,the steady-state distribution of the queueing model along with a dynamic spectrum allocation scheme is derived to analyze the stochastic behavior of the system.Accordingly,some important performance measures such as the loss rate,the balk rate and the average delay of secondary user packets are given.Moreover,system experiments are carried out to show the change trends of the performance measures with respect to batch arrival rates of secondary user packets for different impatience parameters,different batch sizes of secondary user packets,and different arrival rates of primary user packets.Finally,a pricing policy for secondary users is presented and the dynamic spectrum allocation scheme is socially optimized.

SINGLE SERVER QUEUES WITH A BATCH MARKOVIAN ARRIVAL PROCESS AND BULK RENEWAL OR NON-RENEWAL SERVICE

We first consider an infinite-buffer single server queue where arrivals occur according to a batch Markovian arrival process （BMAP）. The server serves customers in batches of maximum size ＇b＇ with a minimum threshold size ＇a＇. The service time of each batch follows general distribution independent of each other as well as the arrival process. The proposed analysis is based on the use of matrix-analytic procedure to obtain queue-length distribution at a post-departure epoch. Next we obtain queue-length distributions at various other epochs such as, pre-arrival, arbitrary and pre-service using relations with post-departure epoch. Later we also obtain the system-length distributions at post-departure and arbitrary epochs using queue-length distribution at post-departure epoch. Some important performance measures, like mean queue-lengths and mean waiting times have been obtained Total expected cost function per trait time is also derived to determine the locally optimal values of a and b. Secondly, we perform similar analysis for the corresponding infinite-buffer single server queue where arrivals occur according to a BMAP and service process in this case follows a non-renewal one, namely, Markovian service process （MSP）.

An M^([X])/G/1 Retrial G-queue with Single Vacation Subject to the Server Breakdown and Repair

An M[X]/G/1 retrial G-queue with single vacation and unreliable server is investigated in this paper. Arrivals of positive customers form a compound Poisson process, and positive customers receive service immediately if the server is free upon their arrivals; Otherwise, they may enter a retrial orbit and try their luck after a random time interval. The arrivals of negative customers form a Poisson process. Negative customers not only remove the customer being in service, but also make the server under repair. The server leaves for a single vacation as soon as the system empties. In this paper, we analyze the ergodical condition of this model. By applying the supplementary variables method, we obtain the steady-state solutions for both queueing measures and reliability quantities.

On a BMAP/G/1 G-queue with Setup Times and Multiple Vacations

In this paper, we consider a BMAP/G/1 G-queue with setup times and multiple vacations. Arrivals of positive customers and negative customers follow a batch Markovian arrival process （BMAP） and Markovian arrival process （MAP） respectively. The arrival of a negative customer removes all the customers in the system when the server is working. The server leaves for a vacation as soon as the system empties and is allowed to take repeated （multiple） vacations. By using the supplementary variables method and the censoring technique, we obtain the queue length distributions. We also obtain the mean of the busy period based on the renewal theory.

Performance of the(BMAP_1, BMAP_2 )/(PH_1, PH_2 )/N Retrial Queueing System with Finite Buffer

This paper consider the （BMAP1, BMAP2）/（PH1, PH2）/N retrial queue with finite-position buffer. The behavior of the system is described in terms of continuous time multi-dimensional Markov chain. Arriving type I calls find all servers busy and join the buffer, if the positions of the buffer are insufficient, they can go to orbit. Arriving type II calls find all servers busy and join the orbit directly. Each server can provide two types heterogeneous services with Phase-type （PH） time distribution to every arriving call （including types I and II calls）, arriving calls have an option to choose either type of services. The model is quite general enough to cover most of the systems in communication networks. We derive the ergodicity condition, the stationary distribution and the main performance characteristics of the system. The effects of various parameters on the system performance measures are illustrated numerically.