Need a Lift? An Elevator Queueing Problem

Various aspects of the behavior and dispatching of elevators (lifts) were studied. Monte Carlo simulation was used to study the statistics of the several models for the peak demand at uppeak times. Analytical models problems were used to prove or disprove whether schemes were optimal. A mostly integer programming problem was formulated but not studied further

Tail asymptotics for cumulative processes sampled at heavy-tailed random times with applications to queueing models in Markovian environments

This paper considers the tail asymptotics for a cumulative process $\{B(t); t \ge 0\}$ sampled at a heavy-tailed random time $T$. The main contribution of this paper is to establish several sufficient conditions for the asymptotic equality ${\sf P}(B(T) > bx) \sim {\sf P}(M(T) > bx) \sim {\sf P}(T>x)$ as $x \to \infty$, where $M(t) = \sup_{0 \le u \le t}B(u)$ and $b$ is a certain positive constant. The main results of this paper can be used to obtain the subexponential asymptotics for various queueing models in Markovian environments. As an example, using the main results, we derive subexponential asymptotic formulas for the loss probability of a single-server finite-buffer queue with an on/off arrival process in a Markovian environment

On some queueing systems with server vacations, extended vacations, breakdowns, delayed repairs and stand-bys

This thesis was submitted for the degree of Doctor of Philosophy and awarded by Brunel University.This research investigates a batch arrival queueing system with a Bernoulli scheduled vacation and random system breakdowns. It is assumed that the repair process does not start immediately after the breakdown. Consequently there maybe a delay in starting repairs. After every service completion the server may go on an optional vacation. When the original vacation is completed the server has the option to go on an extended vacation. It is assumed that the system is equipped with a stand-by server to serve the customers during the vacation period of the main server as well as during the repair process. The service times, vacation times, repair times, delay times and extended vacation times are assumed to follow different general distributions while the breakdown times and the service times of the stand-by server follow an exponential distribution. By introducing a supplementary variable we are able to obtain steady state results in an explicit closed form in terms of the probability generating functions. Some important performance measures including; the average length of the queue, the average number of customers in the system, the mean response time, and the value of the traffic intensity are presented. The professional MathCad 2001 software has been used to illustrate the numerical results in this study

The impact of replenishment rules with endogenous lead times on supply chain performance..

In dit proefschrift beperken we ons tot een basis supply chain met één klant en één producent. We bestuderen verschillende bestelpolit ieken van de klant, en meten de impact van deze bestelregels op de produ ctie van de producent. We modelleren het productieproces als een wachtli jn- of queueing model. Uit de analyse van dit productiemodel vinden we de levertijden, die op hun beurt gebruikt worden in het voorra admodel van de klant. De methodologie die hiervoor gebruikt wordt, is tw eevoudig. Enerzijds maken we gebruik van statistische technieken om de v oorraad te beheren en bestellingen te plaatsen. Anderzijds maken we gebr uik van wachtlijntheorie en Markov ketens om de doorlooptijden te bepale n. Eerst onderzoeken we een eenvoudige "chase sales" bestelpolit iek: de klant plaatst elke periode een bestelling die gelijk is aan de c onsumentenvraag. We ontwikkelen een efficiënte procedure om de impact va n deze bestelregel op de doorlooptijden te berekenen op basis van

On the Use of Queueing Petri Nets for Modeling and Performance Analysis of Distributed Systems

Predictive performance models are used increasingly throughout the phases of the software engineering lifecycle of distributed systems. However, as systems grow in size and complex-ity, building models that accurately capture the different aspects of their behavior becomes a more and more challenging task. The challenge stems from the limited model expressivenes

Optimizing energy-performance trade-offs in solar-powered edge devices

Power modes can be used to save energy in electronic devices but a low power level typically degrades performance. This trade-off is addressed in the so-called EP-queue model, which is a queue depth dependent M/GI/1 queue augmented with power-down and power-up phases of operation. The ability to change service times by power settings allows us to leverage a Markov Decision Process (MDP), which approach we illustrate using a simple fully solar-powered case study with finite states representing levels of battery charge and solar intensity

Optimal Control of Parallel Queues for Managing Volunteer Convergence

Peer Reviewedhttp://deepblue.lib.umich.edu/bitstream/2027.42/163497/2/poms13224.pdfhttp://deepblue.lib.umich.edu/bitstream/2027.42/163497/1/poms13224_am.pd