An arriving decision problem in a discrete-time queueing system

This paper discusses a discrete-time queueing system in which an arriving customer may adopt four different strategies; two of them correspond to a LCFS discipline where displacements or expulsions occur, and in the other two, the arriving customer decides to follow a FCFS discipline or to become a negative customer eliminating the customer in the server, if any. The different choices of the involved parameters make this model to enjoy a great versatility, having several special cases of interest. We carry out a thorough analysis of the system, and using a generating function approach, we derive analytical results for the stationary distributions obtaining performance measures for the number of customers in the queue and in the system. Also, recursive formulae for calculating the steady-state distributions of the queue and system size has been developed. Making use of the busy period of an auxiliary system, the sojourn times of a customer in the queue and in the system have also been obtained. Finally, some numerical examples are given.Proyecto TIN2015-70266-C2-1-

On two generalisations of the final value theorem : scientific relevance, first applications, and physical foundations

The present work considers two published generalisations of the Laplace-transform final value theorem (FVT) and some recently appeared applications of one of these generalisations to the fields of physical stochastic processes and Internet queueing. Physical sense of the irrational time functions, involved in the other generalisation, is one of the points of concern. The work strongly extends the conceptual frame of the references and outlines some new research directions for applications of the generalised theorem

Stochastic decomposition in discrete-time queues with generalized vacations and applications

For several specific queueing models with a vacation policy, the stationary system occupancy at the beginning of a rantdom slot is distributed as the sum of two independent random variables. One of these variables is the stationary number of customers in an equivalent queueing system with no vacations. For models in continuous time with Poissonian arrivals, this result is well-known, and referred to as stochastic decomposition, with proof provided by Fuhrmann and Cooper. For models in discrete time, this result received less attention, with no proof available to date. In this paper, we first establish a proof of the decomposition result in discrete time. When compared to the proof in continuous time, conditions for the proof in discrete time are somewhat more general. Second, we explore four different examples: non-preemptive proirity systems, slot-bound priority systems, polling systems, and fiber delay line (FDL) buffer systems. The first two examples are known results from literature that are given here as an illustration. The third is a new example, and the last one (FDL buffer systems) shows new results. It is shown that in some cases the queueing analysis can be considerably simplified using this property