Equilibrium analysis in batch-arrival queues with complementary services

This paper studies a batch-arrival queue with two complementary services. The two services are complementary and any customer has no benefit from obtaining just one of them. To the best of the authors’ knowledge, there are no works contributed to the batch-arrival queues on analysis of the equilibrium behaviors in queueing systems by now. The properties of batch-arrival queues, which is more practical and universal in reality, induce different Nash equilibria under competition or monopoly compared with the single-arrival queues. We observe the joint effect of batch joining rate and cost structure on the behavior of customers and graphically interpret the equilibrium solutions under competition. Moreover, we discuss the model under three types of price structures and give comparisons from customer and server points.     

Analysis of a Multiserver Queue with Setup Times

This paper deals with the analysis of an M/M/c queueing system with setup times. This queueing model captures the major characteristics of phenomena occurring in production when the system consists in a set of machines monitored by a single operator. We carry out an extensive analysis of the system including limiting distribution of the system state, waiting time analysis, busy period and maximum queue length. AMS subject classification: 90B22, 60K25     

Queue length and waiting time of the M/G/1 queue under the D-policy and multiple vacations

We study the steady-state queue length and waiting time of the M/G/1 queue under the D-policy and multiple server vacations. We derive the queue length PGF and the LSTs of the workload and waiting time. Then, the mean performance measures are derived. Finally, a numerical example is presented and the effects of employing the D-policy are discussed. AMS Subject Classifications 60K25 This work was supported by the SRC/ERC program of MOST/KOSEF grant # R11-2000-073-00000.     

Exponential two server queue withN-policy and general vacations

AnM/M/2 queueing system with vacations is studied in which two servers keep working until there are no customers, and then one of the two servers takes a vacation. The remaining server does not leave the system during the vacation, and keeps serving the arriving customers. The duration of vacation is general. We study both theN-policy multiple vacation model and the single vacation model. This paper is concerned with the determination of the stationary distribution of the number of customers in the systems, and their decomposition structures.     

Equivalence of two series of spherical representations of a free group

Summary The spherical principal series of a non-commutative free group may be analytically continued to yield a series of uniformly bounded representations, much as the spherical representations (in1/2) + it of SL (2,R) may be analytically continued in the strip 0 < Rez < 1. This series of uniformly bounded representations was constructed and studied by A. M.Mantero and A.Zappa. Independently T.Pytlik and R.Szwarc introduced and studied representations of the free group which contain a series of subrepresentations indexed by spherical functions. Both series consist of irreducible representations and include the spherical complementary series. The aim of this paper is to prove that the non-unitary uniformly bounded representations of the two series are also equivalent.     

A recursive method for the F-policy G/M/1/K queueing system with an exponential startup time

This paper deals with the optimal control of a finite capacity G/M/1 queueing system combined the F-policy and an exponential startup time before start allowing customers in the system. The F-policy queueing problem investigates the most common issue of controlling arrival to a queueing system. We provide a recursive method, using the supplementary variable technique and treating the supplementary variable as the remaining interarrival time, to develop the steady-state probability distribution of the number of customers in the system. We illustrate a recursive method by presenting three simple examples for exponential, 3-stage Erlang, and deterministic interarrival time distributions, respectively. A cost model is developed to determine the optimal management F-policy at minimum cost. We use an efficient Maple computer program to determine the optimal operating F-policy and some system performance measures. Sensitivity analysis is also studied.     

Positive solutions of a competition model for two resources in the unstirred chemostat

This paper deals with a competition model between two species for two growth-limiting and perfectly complementary resources in the unstirred chemostat. The main purpose is to determine the exact range of the parameters of two species so that the system possesses positive solutions, and to investigate multiple positive steady states of the system. The main tools used here include the monotone methods and the topological fixed point theory developed by Amann.     

A reader-writer queue with reader preference

This paper considers a reader-writer queue with reader preference. The system can process an unlimited number of readers simultaneously. However, writers have to be processed one at a time. Readers are given non-preemptive priority over writers. Both readers and writers arrive according to Poisson processes (PP) and have general independent service times. There is infinite waiting room for both. This system is analyzed to produce stability conditions. The analysis uses anM/G/ queue busy period to model readers, followed by a modifiedM/G/1 queue to model the entire system. Finally, results are presented for the expected wait-in-queue times for the readers and writers. The paper ends with an example.This work was done while the author was visiting the IBM Corporation, Networking Systems, RTP, NC 27709, USA.     

Steady state coexistence solutions of reaction-diffusion competition models

Two species of animals are competing in the same environment. Under what conditions do they coexist peacefully? Or under what conditions does either one of the two species become extinct, that is, is either one of the two species excluded by the other? It is natural to say that they can coexist peacefully if their rates of reproduction and self-limitation are relatively larger than those of competition rates. In other words, they can survive if they interact strongly among themselves and weakly with others. We investigate this phenomena in mathematical point of view. In this paper we concentrate on coexistence solutions of the competition model $\left\{ {\begin{array}{*{20}c} {\Delta u + u(a - g(u,v)) = 0,} \\ {\Delta v + v(d - h(u,v)) = 0in\Omega ,} \\ {u|_{\partial \Omega } = v|_{\partial \Omega } = 0.} \\ \end{array} } \right.$ . This system is the general model for the steady state of a competitive interacting system. The techniques used in this paper are elliptic theory, super-sub solutions, maximum principles, implicit function theorem and spectrum estimates. The arguments also rely on some detailed properties of the solution of logistic equations.     

On the Introduction of an Agile, Temporary Workforce into a Tandem Queueing System

We consider a two-station tandem queueing system where customers arrive according to a Poisson process and must receive service at both stations before leaving the system. Neither queue is equipped with dedicated servers. Instead, we consider three scenarios for the fluctuations of workforce level. In the first, a decision-maker can increase and decrease the capacity as is deemed appropriate; the unrestricted case. In the other two cases, workers arrive randomly and can be rejected or allocated to either station. In one case the number of workers can then be reduced (the controlled capacity reduction case). In the other they leave randomly (the uncontrolled capacity reduction case). All servers are capable of working collaboratively on a single job and can work at either station as long as they remain in the system. We show in each scenario that all workers should be allocated to one queue or the other (never split between queues) and that they should serve exhaustively at one of the queues depending on the direction of an inequality. This extends previous studies on flexible systems to the case where the capacity varies over time. We then show in the unrestricted case that the optimal number of workers to have in the system is non-decreasing in the number of customers in either queue. AMS subject classification: 90B22, 90B36     

Two-player simultaneous location game: Preferential rights and overbidding

Competitive location problems can be characterized by the fact that the decisions made by others will affect our own payoffs. In this paper, we address a discrete competitive location game in which two decision-makers have to decide simultaneously where to locate their services without knowing the decisions of one another. This problem arises in a franchising environment in which the decision-makers are the franchisees and the franchiser defines the potential sites for locating services and the rules of the game. At most one service can be located at each site, and one of the franchisees has preferential rights over the other. This means that if both franchisees are interested in opening the service in the same site, only the one that has preferential rights will open it. We consider that both franchisees have budget constraints, but the franchisee without preferential rights is allowed to show interest in more sites than the ones she can afford. We are interested in studying the influence of the existence of preferential rights and overbidding on the outcomes for both franchisees and franchiser. A model is presented and an algorithmic approach is developed for the calculation of Nash equilibria. Several computational experiments are defined and their results are analysed, showing that preferential rights give its holder a relative advantage over the other competitor. The possibility of overbidding seems to be advantageous for the franchiser, as well as the inclusion of some level of asymmetry between the two decision-makers.     

Smoothing method in multi-criteria transportation network equilibrium problem

ABSTRACT

This paper is aimed to study a single-product multi-criteria transportation network with capacity constraints. We use a vector version of the Heaviside Step function to construct an optimization problem, the solutions of which form the set of equilibria of our model. We propose two methods to solve this problem. The first one is based on a modified Frank-Wolfe gradient algorithm, and the second one is based on smoothing the objective function, the optimal solutions of which can be obtained by optimization tools. Numerical examples are also given to illustrate our approaches.     

带有负顾客且具有反馈的M/M/1/N工作休假排队

研究带反馈的且具有正、负两类顾客的M/M/1/N工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队首正在接受服务的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

目的地充电站电动汽车充电设施优化配置

为了研究城市商业区目的地充电站的设施优化问题,本文在充分考虑快、慢充电设施充电时间的差异性和顾客在目的地接受充电时间异质性的基础上,构建了针对两类服务设施的排队论模型,同时以将同类型服务设施并联视为一台大型服务设施为出发点,这一出发点的可行性通过对M/M/1和M/M/n模型的相关指标值比对进行了验证;然后,在窗口能力不等的多服务窗排队系统中纳入已并联的快充与慢充充电设施,在获得模型基本参数基础上,再运算得到稳态方程及相关指标值,在此基础上构建了使用方与建设方综合服务费用最小的目标函数。本文末对所提出方法可行性与优越性由算例与对比分析进行了证实。     

Analysis of a Two‐Phase Queueing System with Vacations and Bernoulli Feedback

Abstract

We consider a two‐phase queueing system with server vacations and Bernoulli feedback. Customers arrive at the system according to a Poisson process and receive batch service in the first phase followed by individual services in the second phase. Each customer who completes the individual service returns to the tail of the second phase service queue with probability 1 ? σ. If the system becomes empty at the moment of the completion of the second phase services, the server takes vacations until he finds customers. This type of queueing problem can be easily found in computer and telecommunication systems. By deriving a relationship between the generating functions for the system size at various embedded epochs, we obtain the system size distribution at an arbitrary time. The exhaustive and gated cases for the batch service are considered.     

带有负顾客且具有Bernoulli反馈的M/M/1工作休假排队

本文研究带反馈的具有正、负两类顾客的M/M/1工作休假排队模型.工作休假策略为空竭服务多重工作休假.负顾客一对一抵消队尾的正顾客(若有),若系统中无正顾客时,到达的负顾客自动消失,负顾客不接受服务.完成服务的正顾客以概率p(0相似文献   

An exact solution approach for the interdiction median problem with fortification

Systematic approaches to security investment decisions are crucial for improved homeland security. We present an optimization modeling approach for allocating protection resources among a system of facilities so that the disruptive effects of possible intentional attacks to the system are minimized. This paper is based upon the p-median service protocol for an operating set of p facilities. The primary objective is to identify the subset of q facilities which, when fortified, provides the best protection against the worst-case loss of r non-fortified facilities. This problem, known as the r-interdiction median problem with fortification (IMF), was first formulated as a mixed-integer program by Church and Scaparra [R.L. Church, M.P. Scaparra, Protecting critical assets: The r-interdiction median problem with fortification, Geographical Analysis 39 (2007) 129–146]. In this paper, we reformulate the IMF as a maximal covering problem with precedence constraints, which is amenable to a new solution approach. This new approach produces good approximations to the best fortification strategies. Furthermore, it provides upper and lower bounds that can be used to reduce the size of the original model. The reduced model can readily be solved to optimality by general-purpose MIP solvers. Computational results on two geographical data sets with different structural characteristics show the effectiveness of the proposed methodology for solving IMF instances of considerable size.     

A matrix-analytic solution for the DBMAP/PH/1 priority queue

Priority queueing models have been commonly used in telecommunication systems. The development of analytically tractable models to determine their performance is vitally important. The discrete time batch Markovian arrival process (DBMAP) has been widely used to model the source behavior of data traffic, while phase-type (PH) distribution has been extensively applied to model the service time. This paper focuses on the computation of the DBMAP/PH/1 queueing system with priorities, in which the arrival process is considered to be a DBMAP with two priority levels and the service time obeys a discrete PH distribution. Such a queueing model has potential in performance evaluation of computer networks such as video transmission over wireless networks and priority scheduling in ATM or TDMA networks. Based on matrix-analytic methods, we develop computation algorithms for obtaining the stationary distribution of the system numbers and further deriving the key performance indices of the DBMAP/PH/1 priority queue. AMS subject classifications: 60K25 · 90B22 · 68M20 The work was supported in part by grants from RGC under the contracts HKUST6104/04E, HKUST6275/04E and HKUST6165/05E, a grant from NSFC/RGC under the contract N_HKUST605/02, a grant from NSF China under the contract 60429202.     

On the infinite server shortest queue problem: Non-symmetric case

We consider two parallel M/M/∞ queues. All servers in the first queue work at rate μ₁ and all in the second work at rate μ₂. A new arrival is routed to the system with the lesser number of customers. If both queues have equal occupancy, the arrival joins the first queue with probability ν₁, and the second with probability ν₂ = 1−ν₁. We analyze this model asymptotically. We assume that the arrival rate λ is large compared to the two service rates. We give several different asymptotic formulas, that apply for different ranges of the state space. The numerical accuracy of the asymptotic results is tested. AMS subject classification 60K25 60K30 34E20     

TheM/G/1 queue with processor sharing and its relation to a feedback queue

The central model of this paper is anM/M/1 queue with a general probabilistic feedback mechanism. When a customer completes his ith service, he departs from the system with probability 1–p(i) and he cycles back with probabilityp(i). The mean service time of each customer is the same for each cycle. We determine the joint distribution of the successive sojourn times of a tagged customer at his loops through the system. Subsequently we let the mean service time at each loop shrink to zero and the feedback probabilities approach one in such a way that the mean total required service time remains constant. The behaviour of the feedback queue then approaches that of anM/G/1 processor sharing queue, different choices of the feedback probabilities leading to different service time distributions in the processor sharing model. This is exploited to analyse the sojourn time distribution in theM/G/1 queue with processor sharing.Some variants are also considered, viz., anM/M/1 feedback queue with additional customers who are always present, and anM/G/1 processor sharing queue with feedback.