Ticket queues with regular and strategic customers

Queueing Systems - We study a Markovian single-server ticket queue where, upon arrival, each customer can draw a number from a take-a-number machine, while the number of the customer currently...     

Batch arrival queues under vacation policies with server breakdowns and startup/closedown times

This paper studies the operating characteristics of an M^[x]/G/1 queueing system under vacation policies with startup/closedown times, where the vacation time, the startup time, and the closedown time are generally distributed. When all the customers are served in the system exhaustively, the server shuts down (deactivates) by a closedown time. After shutdown, the server operates one of (1) multiple vacation policy and (2) single vacation policy. When the server reactivates since shutdown, he needs a startup time before providing the service. If a customer arrives during a closedown time, the service is immediately started without a startup time. The server may break down according to a Poisson process while working and his repair time has a general distribution. We analyze the system characteristics for the vacation models.     

Equilibrium threshold strategies in observable queueing systems with setup/closedown times

This paper considers two types of setup/closedown policies: interruptible and insusceptible setup/closedown policies. When all customers are served exhaustively in a system under the interruptible setup/closedown policy, the server shuts down (deactivates) by a closedown time. When the server reactivates since shutdown, he needs a setup time before providing service again. If a customer arrives during a closedown time, the service is immediately started without a setup time. However, in a system under the insusceptible setup/closedown policy, customers arriving in a closedown time can not be served until the following setup time finishes. For the systems with interruptible setup/closedown times, we assume both the fully and almost observable cases, then derive equilibrium threshold strategies for the customers and analyze the stationary behavior of the systems. On the other hand, for the systems with insusceptible setup/closedown times, we only consider the fully observable case. We also illustrate the equilibrium thresholds and the social benefits for systems via numerical experiments. As far as we know, there is no work concerning equilibrium behavior of customers in queueing systems with setup/closedown times.     

On priority queues with impatient customers

In this paper, we study three different problems where one class of customers is given priority over the other class. In the first problem, a single server receives two classes of customers with general service time requirements and follows a preemptive-resume policy between them. Both classes are impatient and abandon the system if their wait time is longer than their exponentially distributed patience limits. In the second model, the low-priority class is assumed to be patient and the single server chooses the next customer to serve according to a non-preemptive priority policy in favor of the impatient customers. The third problem involves a multi-server system that can be used to analyze a call center offering a call-back option to its impatient customers. Here, customers requesting to be called back are considered to be the low-priority class. We obtain the steady-state performance measures of each class in the first two problems and those of the high-priority class in the third problem by exploiting the level crossing method. We furthermore adapt an algorithm from the literature to obtain the factorial moments of the low-priority queue length of the multi-server system exactly.      

Analysis of ticket queues with reneging customers

In this paper we analyse queues in which customer waiting positions are represented by ticket numbers. The customers at any time can observe the number being served and may leave the queue without obtaining the service (reneging). Assuming the customers’ tendency to renege depends dynamically on the difference between their ticket number and the number being served, we develop an approximation procedure in order to calculate the percentage of reneging customers. We give a detailed exposition of the analysis for the case of single-server system and provide a highlight of extension to multi-server systems. As an application of the approximating procedure, we also illustrate numerically that, under a hypothetical reneging behaviour, offering customers extra information on the actual queue length can reduce the customer reneging percentage by as much as 65%.     

Batch arrival queues with vacations and server setup

We study a single server queueing system whose arrival stream is compound Poisson and service times are generally distributed. Three types of idle period are considered: threshold, multiple vacations, and single vacation. For each model, we assume after the idle period, the server needs a random amount of setup time before serving. We obtain the steady-state distributions of system size and waiting time and expected values of the cycle for each model. We also show that the distributions of system size and waiting time of each model are decomposed into two parts, whose interpretations are provided. As for the threshold model, we propose a method to find the optimal value of threshold to minimize the total expected operating cost.     

M/G/1/K queues withN-policy and setup times

A steady-state analysis is given for M/G/1/K queues with combinedN-policy and setup times before service periods. The queue length distributions and the mean waiting times are obtained for the exhaustive service system, the gated service system, the E-limited service system, and the G-limited service system. Numerical examples are also provided.     

Pricing policies for selling indivisible storable goods to strategic consumers

Annals of Operations Research - We study the dynamic pricing problem faced by a monopolistic retailer who sells a storable product to forward-looking consumers. In this framework, the two major...     

Analysis of queues in a random environment with impatient customers

We study M/M/c queues (c = 1, 1 < c < ∞ and c = ∞) in a Markovian environment with impatient customers. The arrivals and service rates are modulated by the underlying continuous-time Markov chain. When the external environment operates in phase 2, customers become impatient. We focus our attention on the explicit expressions of the performance measures. For each case of c, the corresponding probability generating function and mean queue size are obtained. Several special cases are studied and numerical experiments are presented.     

Intertemporal service pricing with strategic customers

We study a two-period intertemporal pricing game in a single-server service system with forward-looking strategic customers who make their purchase decision based on current information and anticipated future gains. Subgame perfect Nash equilibrium (SPNE) prices are derived. A comparison between revenue-maximizing equilibrium prices and welfare-maximizing equilibrium prices is conducted and the impact on the system’s performance of misunderstanding customers’ type is evaluated.     

Fluctuation analysis in queues with several operational modes and priority customers

We analyze a complex queueing system with a single server operating in three different modes and dependent on circumstances, servicing two different queues simultaneously. There are different switching policies that specify when the server takes one or two queues. Main techniques are based on fluctuation analysis. One of the objectives is to model processes that occur in software, computer, and electrical engineering, and to argue that methods of fluctuation theory produce closed form functionals.     

Analysis of customers’ impatience in queues with server vacations

Many models for customers impatience in queueing systems have been studied in the past; the source of impatience has always been taken to be either a long wait already experienced at a queue, or a long wait anticipated by a customer upon arrival. In this paper we consider systems with servers vacations where customers’ impatience is due to an absentee of servers upon arrival. Such a model, representing frequent behavior by waiting customers in service systems, has never been treated before in the literature. We present a comprehensive analysis of the single-server, M/M/1 and M/G/1 queues, as well as of the multi-server M/M/c queue, for both the multiple and the single-vacation cases, and obtain various closed-form results. In particular, we show that the proportion of customer abandonments under the single-vacation regime is smaller than that under the multiple-vacation discipline. This work was supported by the Euro-Ngi network of excellence.     

On M/G/1 system under NT policies with breakdowns,startup and closedown

This paper studies the vacation policies of an M/G/1 queueing system with server breakdowns, startup and closedown times, in which the length of the vacation period is controlled either by the number of arrivals during the vacation period, or by a timer. After all the customers are served in the queue exhaustively, the server is shutdown (deactivates) by a closedown time. At the end of the shutdown time, the server immediately takes a vacation and operates two different policies: (i) The server reactivates as soon as the number of arrivals in the queue reaches to a predetermined threshold N or the waiting time of the leading customer reaches T units; and (ii) The server reactivates as soon as the number of arrivals in the queue reaches to a predetermined threshold N or T time units have elapsed since the end of the closedown time. If the timer expires or the number of arrivals exceeds the threshold N, then the server reactivates and requires a startup time before providing the service until the system is empty. If some customers arrive during this closedown time, the service is immediately started without leaving for a vacation and without a startup time. We analyze the system characteristics for each scheme.     

Comparisons between observable and unobservable M/M/1 queues with respect to optimal customer behavior

We consider an M/M/1 queueing system in which the queue length may or may not be observable by a customer upon entering the system. The “observable” and “unobservable” models are compared with respect to system properties and performance measures under two different types of optimal customer behavior, which we refer to as “selfishly optimal” and “socially optimal”. We consider average customer throughput rates and show that, under both types of optimal customer behavior, the equality of effective queue-joining rates between the observable and unobservable systems results in differences with respect to other performance measures such as mean busy periods and waiting times. We also show that the equality of selfishly optimal queue-joining rates between the two types of system precludes the equality of socially optimal joining rates, and vice versa.     

Discrete-time GI/G/1 retrial queues with time-controlled vacation policies

A discrete-time GI/G/1 retrial queue with Bernoulli retrials and time-controlled vacation policies is investigated in this paper. By representing the inter-arrival, service and vacation tlmes using a Markov-based approach, we are able to analyze this model as a level-dependent quasi-birth-and-death （LDQBD） process which makes the model algorithmically tractable. Several performance measures such as the stationary probability distribution and the expected number of customers in the orbit have been discussed with two different policies： deterministic time-controlled system and random time-controlled system. To give a comparison with the known vacation policy in the literature, we present the exhaustive vacation policy as a contrast between these policies under the early arrival system （EAS） and the late arrival system with delayed access （LAS-DA）. Significant difference between EAS and LAS-DA is illustrated by some numerical examples.     

On equilibrium threshold strategies when choosing between observable and unobservable queues

We consider threshold equilibrium strategies in a two-server memoryless queueing system where customers inspect one queue before deciding which queue to join. We show that such an equilibrium may not exist. A numerical study indicates that if threshold equilibria exist, the effective arrival rate to the unobserved queue is higher when the regime there is last-come first-served rather than first-come first-served.     

Benchmark policies for utility-carrying queues with impatience

Queueing Systems - Men and jobs alike are characterized by a single trait, which may take on categorical values according to given population frequencies. Men arrive to the system following a...     

Double-sided matching queues: Priority and impatient customers

We analyze a double-sided queue with priority that serves patient customers and customers with zero patience (i.e., impatient customers). In a two-sided market, high and low priority customers arrive to one side and match with queued customers on the opposite side. Impatient customers match with queued patient customers; when there is no queue, they leave the system unmatched. All arrivals follow independent Poisson processes. We derive exact formulae for the stationary queue length distribution and several steady-state performance measures.