115 research outputs found
Transient error approximation in a LĂ©vy queue
Motivated by a capacity allocation problem within a finite planning period, we conduct a transient analysis of a single-server queue with LĂ©vy input. From a cost minimization perspective, we investigate the error induced by using stationary congestion measures as opposed to time-dependent measures. Invoking recent results from fluctuation theory of LĂ©vy processes, we derive a refined cost function, that accounts for transient effects. This leads to a corrected capacity allocation rule for the transient single-server queue. Extensive numerical experiments indicate that the cost reductions achieved by this correction can be significant
The morphing of fluid queues into Markov-modulated Brownian motion
Ramaswami showed recently that standard Brownian motion arises as the limit
of a family of Markov-modulated linear fluid processes. We pursue this analysis
with a fluid approximation for Markov-modulated Brownian motion. Furthermore,
we prove that the stationary distribution of a Markov-modulated Brownian motion
reflected at zero is the limit from the well-analyzed stationary distribution
of approximating linear fluid processes. Key matrices in the limiting
stationary distribution are shown to be solutions of a new quadratic equation,
and we describe how this equation can be efficiently solved. Our results open
the way to the analysis of more complex Markov-modulated processes.Comment: 20 page; the material on p7 (version 1) has been removed, and pp.8-9
replaced by Theorem 2.7 and its short proo
EUROPEAN CONFERENCE ON QUEUEING THEORY 2016
International audienceThis booklet contains the proceedings of the second European Conference in Queueing Theory (ECQT) that was held from the 18th to the 20th of July 2016 at the engineering school ENSEEIHT, Toulouse, France. ECQT is a biannual event where scientists and technicians in queueing theory and related areas get together to promote research, encourage interaction and exchange ideas. The spirit of the conference is to be a queueing event organized from within Europe, but open to participants from all over the world. The technical program of the 2016 edition consisted of 112 presentations organized in 29 sessions covering all trends in queueing theory, including the development of the theory, methodology advances, computational aspects and applications. Another exciting feature of ECQT2016 was the institution of the Takács Award for outstanding PhD thesis on "Queueing Theory and its Applications"
Skorokhod reflaction problem for delayed Brownian motion with application to fractional queues
Several queueing systems in heavy traffic regimes are shown to admit a diffusive approximation in terms of the Reflected Brownian Motion. The latter is defined by solving the Skorokhod reflection problem on the trajectories of a standard Brownian motion. In recent years, fractional queueing systems have been introduced to model a class of queueing systems with heavy-tailed interarrival and service times. In this paper, we consider a subdiffusive approximation for such processes in the heavy traffic regime. To do this, we introduce the Delayed Reflected Brownian Motion by either solving the Skorohod reflection problem on the trajectories of the delayed Brownian motion or by composing the Reflected Brownian Motion with an inverse stable subordinator. The heavy traffic limit is achieved via the continuous mapping theorem. As a further interesting consequence, we obtain a simulation algorithm for the Delayed Reflected Brownian Motion via a continuous-time random walk approximation
- …