We consider an M/M/1 queue with a removable server that dynamically chooses its service rate from a set of finitely many rates. If the server is off, the system must warm up for a random, exponentially distributed amount of time, before it can begin processing jobs. We show under the average cost criterion, that work conserving policies are optimal. We then demonstrate the optimal policy can be characterized by a threshold for turning on the server and the optimal service rate increases monotonically with the number in system. Finally, we present some numerical experiments to provide insights into the practicality of having both a removable server and service rate control.

We establish that a random sum of independent and identically distributed (i.i.d.) random quantities has a log-concave cumulative distribution function (cdf) if (i) the random number of terms in the sum has a log-concave probability mass function (pmf) and (ii) the distribution of the i.i.d. terms has a non-increasing density function (when continuous) or a non-increasing pmf (when discrete). We illustrate the usefulness of this result using a standard actuarial risk model and a replacement model.

We apply this fundamental result to establish that a compound renewal process observed during a random time interval has a log-concave cdf if the observation time interval and the inter-renewal time distribution have log-concave densities, while the compounding distribution has a decreasing density or pmf. We use this second result to establish the optimality of a so-called (s,S) policy for various inventory models with a stock-out cost coefficient of dimension [$/unit], significantly generalizing the conditions for the demand and leadtime processes, in conjunction with the cost structure in these models. We also identify the implications of our results for various algorithmic approaches to compute optimal policy parameters.

Suppose there are n players in an ongoing competition, with player i having value vi, and suppose that a game between i and j is won by i with probability vi/(vi + vj). Consider the winner plays competition where in each stage two players play a game, and the winner keeps playing in the next game. We consider two models for choosing its opponent, analyze both models as Markov chains, and determine their stationary probabilities as well as other quantities of interest.

We consider the problem of estimating the rate of defects (mean number of defects per item), given the counts of defects detected by two independent imperfect inspectors on one sample of items. In contrast with the setting for the well-known method of Capture–Recapture, we do not have information regarding the number of defects jointly detected by both inspectors. We solve this problem by constructing two types of estimators—a simple moment-type estimator, and a complicated maximum-likelihood (ML) estimator. The performance of these estimators is studied analytically and by means of simulations. It is shown that the ML estimator is superior to the moment-type estimator. A systematic comparison with the Capture–Recapture method is also made.

We consider a two-echelon production inventory system with a manufacturer having limited production capacity and a distribution center (DC). There is a positive transportation time between the manufacturer and the DC. Customers gain a value by receiving the product and incur a waiting cost when facing a delay. We assume that customers' waiting cost depends on their degree of impatience with respect to delay, which is captured by a convex waiting cost function. Customers are strategic with respect to joining the system and either place an order or balk from the system upon their arrival depending on their expected waiting time. We study the Stackelberg equilibrium assuming that the DC acts as a Stackelberg leader and customers are the followers. We first obtain the total expected revenue and then provide a heuristic to derive the optimal base-stock levels in the warehouse and the DC as well as the optimal price of the product.

In this work, we use rigorous probabilistic methods to study the asymptotic degree distribution, clustering coefficient, and diameter of geographical attachment networks. As a type of small-world network model, these networks were first proposed in the physical literature, where they were analyzed only with heuristic arguments and computational simulations.

The purpose of this paper is to establish some limit theorems of delayed averages for countable nonhomogeneous Markov chains. The definition of the generalized C-strong ergodicity and the generalized uniformly C-strong ergodicity for countable nonhomogeneous Markov chains is introduced first. Then a theorem about the generalized C-strong ergodicity and the generalized uniformly C-strong ergodicity for the nonhomogeneous Markov chains is established, and its applications to the information theory are given. Finally, the strong law of large numbers of delayed averages of bivariate functions for countable nonhomogeneous Markov chains is proved.

We obtain the best possible upper bounds for the moments of a single-order statistic from independent, nonnegative random variables, in terms of the population mean. The main result covers the independent identically distributed case. Furthermore, the case of the sample minimum for merely independent (not necessarily identically distributed) random variables is treated in detail.

In this paper, we consider exponentiated location-scale model and obtain several ordering results between extreme order statistics in various senses. Under majorization type partial order-based conditions, the comparisons are established according to the usual stochastic order, hazard rate order and reversed hazard rate order. Multiple-outlier models are considered. When the number of components are equal, the results are obtained based on the ageing faster order in terms of the hazard rate and likelihood ratio orders. For unequal number of components, we develop comparisons according to the usual stochastic order, hazard rate order, and likelihood ratio order. Numerical examples are considered to illustrate the results.