Consistent procedures for multiclass classification of discrete diffusion paths

The recent advent of modern technology has generated a large number of datasets which can be frequently modeled as functional data. This paper focuses on the problem of multiclass classification for stochastic diffusion paths. In this context we establish a closed formula for the optimal Bayes rule. We provide new statistical procedures which are built either on the plug-in principle or on the empirical risk minimization principle. We show the consistency of these procedures under mild conditions. We apply our methodologies to the parametric case and illustrate their accuracy with a simulation study through examples.     

Line Balancing in Parallel M/M/1 Lines and Loss Systems as Cooperative Games

We consider production and service systems that consist of parallel lines of two types: (i) M/M/1 lines and (ii) lines that have no buffers (loss systems). Each line is assumed to be controlled by a dedicated supervisor. The management measures the effectiveness of the supervisors by the long run expected cost of their line. Unbalanced lines cause congestion and bottlenecks, large variation in output, unnecessary wastes and, ultimately, high operating costs. Thus, the supervisors are expected to join forces and reduce the cost of the whole system by applying line‐balancing techniques, possibly combined with either strategic outsourcing or capacity reduction practices. By solving appropriate mathematical programming formulations, the policy that minimizes the long run expected cost of each of the parallel‐lines system, is identified. The next question to be asked is how to allocate the new total cost of each system among the lines' supervisors so that the cooperation's stability is preserved. For that sake, we associate a cooperative game to each system and we investigate its core. We show that the cooperative games are reducible to market games and therefore they are totally balanced, that is, their core and the core of their subgames are non‐empty. For each game a core cost allocation based on competitive equilibrium prices is identified.     

Slowing time: Markov-modulated Brownian motions with a sticky boundary

We define a new family of stochastic processes called Markov modulated Brownian motions with a sticky boundary at zero. Intuitively, each process is a regulated Markov-modulated Brownian motion whose boundary behavior is modified to slow down at level zero.

To determine the stationary distribution of a sticky MMBM, we follow a Markov-regenerative approach similar to the one developed with great success in the context of quasi-birth-and-death processes and fluid queues. Our analysis also relies on recent work showing that Markov-modulated Brownian motions arise as limits of a parametrized family of fluid queues.     

A PARTAN FRANK-WOLFE ALGORITHM FOR A SORT OF MULTICLASS EQUILIBRIUM ASSIGNMENT PROBLEM

基于ＰＡＲＴＡＮＦｒａｎｋ－Ｗｏｌｆｅ方法提出了关于一类确定性多交通方式平衡分配的算法。然后在这个算法中修改加入了有关选择分配的部分用来获取附加的信息——局部区域的交通流矩阵。     

Markov-modulated infinite-server queues driven by a common background process

This paper studies a system with multiple infinite-server queues that are modulated by a common background process. If this background process, being modeled as a finite-state continuous-time Markov chain, is in state j, then the arrival rate into the i-th queue is λ_{i, j}, whereas the service times of customers present in this queue are exponentially distributed with mean μ^{? 1}_{i, j}; at each of the individual queues all customers present are served in parallel (thus reflecting their infinite-server nature).

Three types of results are presented: in the first place (i) we derive differential equations for the probability-generating functions corresponding to the distributions of the transient and stationary numbers of customers (jointly in all queues), then (ii) we set up recursions for the (joint) moments, and finally (iii) we establish a central limit theorem in the asymptotic regime in which the arrival rates as well as the transition rates of the background process are simultaneously growing large.     

Tail Probability of Low-Priority Queue Length in a Discrete-Time Priority BMAP/PH/1 Queue

ABSTRACT

We investigate the tail probability of the queue length of low-priority class for a discrete-time priority BMAP/PH/1 queue that consists of two priority classes, with BMAP (Batch Markovian Arrival Process) arrivals of high-priority class and MAP (Markovian Arrival Process) arrivals of low-priority class. A sufficient condition under which this tail probability has the asymptotically geometric property is derived. A method is designed to compute the asymptotic decay rate if the asymptotically geometric property holds. For the case when the BMAP for high-priority class is the superposition of a number of MAP's, though the parameter matrices representing the BMAP is huge in dimension, the sufficient condition is numerically easy to verify and the asymptotic decay rate can be computed efficiently.     

The queuing theory machine interference model: use and application

This paper aims at making the queuing theory machine interference model a usable tool for process designers, production managers, and others who face decisions regarding the number of machines and the size of crew to operate/maintain them. The model is presented conceptually and compared with other existing models. Next, the model is analysed, and parameter calculations are detailed: a ready-to-implement procedure is given to carry out these calculations. Finally, the use of the model and its application in the work-study context are illustrated by examples.     

Service and Price Competition When Customers Are Naive

We consider a system of two service providers each with a separate queue. Customers choose one queue to join upon arrival and can switch between queues in real time before entering service to maximize their spot utility, which is a function of price and queue length. We characterize the steady‐state distribution for queue lengths, and then investigate a two‐stage game in which the two service providers first simultaneously select service rates and then simultaneously charge prices. Our results indicate that neither service provider will have both a faster service and a lower price than its competitor. When price plays a less significant role in customers’ service selection relative to queue length or when the two service providers incur comparable costs for building capacities, they will not engage in price competition. When price plays a significant role and the capacity costs at the service providers sufficiently differ, they will adopt substitutable competition instruments: the lower cost service provider will build a faster service and the higher cost service provider will charge a lower price. Comparing our results to those in the existing literature, we find that the service providers invest in lower service rates, engage in less intense price competition, and earn higher profits, while customers wait in line longer when they are unable to infer service rates and are naive in service selection than when they can infer service rates to make sophisticated choices. The customers’ jockeying behavior further lowers the service providers’ capacity investment and lengthens the customers’ duration of stay.     

Large deviations of multiclass M/G/1 queues

Consider a multiclass M/G/1 queue where queued customers are served in their order of arrival at a rate which depends on the customer class. We model this system using a chain with states represented by a tree. Since the service time distribution depends on the customer class, the stationary distribution is not of product form so there is no simple expression for the stationary distribution. Nevertheless, we can find a harmonic function on this chain which provides information about the asymptotics of this stationary distribution. The associated h‐transformation produces a change of measure that increases the arrival rate of customers and decreases the departure rate thus making large deviations common. The Canadian Journal of Statistics 37: 327–346; 2009 © 2009 Statistical Society of Canada