We introduce a class of non-uniform random recursive trees grown with an attachment preference for young age. Via the Chen–Stein method of Poisson approximation, we find that the outdegree of a node is characterized in the limit by ‘perturbed’ Poisson laws, and the perturbation diminishes as the node index increases. As the perturbation is attenuated, a pure Poisson limit ultimately emerges in later phases. Moreover, we derive asymptotics for the proportion of leaves and show that the limiting fraction is less than one half. Finally, we study the insertion depth in a random tree in this class. For the insertion depth, we find the exact probability distribution, involving Stirling numbers, and consequently we find the exact and asymptotic mean and variance. Under appropriate normalization, we derive a concentration law and a limiting normal distribution. Some of these results contrast with their counterparts in the uniform attachment model, and some are similar.

For independent exponentially distributed random variables $X_i$, $i\in {\mathcal{N}}$, with distinct rates ${\lambda}_i$ we consider sums $\sum_{i\in\mathcal{A}} X_i$ for $\mathcal{A}\subseteq {\mathcal{N}}$ which follow generalized exponential mixture distributions. We provide novel explicit results on the conditional distribution of the total sum $\sum_{i\in {\mathcal{N}}}X_i$ given that a subset sum $\sum_{j\in \mathcal{A}}X_j$ exceeds a certain threshold value $t>0$, and vice versa. Moreover, we investigate the characteristic tail behavior of these conditional distributions for $t\to\infty$. Finally, we illustrate how our probabilistic results can be applied in practice by providing examples from both reliability theory and risk management.

This paper studies the scaling of the expected total queue size in an $n\times n$ input-queued switch, as a function of both the load $\rho$ and the system scale n. We provide a new class of scheduling policies under which the expected total queue size scales as $O\big( n(1-\rho)^{-4/3} \log \big(\!\max\big\{\frac{1}{1-\rho}, n\big\}\big)\big)$, over all n and $\rho<1$, when the arrival rates are uniform. This improves on the best previously known scalings in two regimes: $O\big(n^{1.5}(1-\rho)^{-1} \log \frac{1}{1-\rho}\big)$ when $\Omega\big(n^{-1.5}\big) \le 1-\rho \le O\big(n^{-1}\big)$ and $O\big(\frac{n\log n}{(1-\rho)^2}\big)$ when $1-\rho \geq \Omega(n^{-1})$. A key ingredient in our method is a tight characterization of the largest k-factor of a random bipartite multigraph, which may be of independent interest.

In this paper we study first passage percolation on a random graph model, the configuration model. We first introduce the notions of weighted diameter, which is the maximum of the weighted lengths of all optimal paths between any two vertices in the graph, and the flooding time, which represents the time (weighted length) needed to reach all the vertices in the graph starting from a uniformly chosen vertex. Our result consists in describing the asymptotic behavior of the diameter and the flooding time, as the number of vertices n tends to infinity, in the case where the weight distribution G has an exponential tail behavior, and proving that this category of distributions is the largest possible for which the asymptotic behavior holds.

In a classical, continuous-time, optimal stopping problem, the agent chooses the best time to stop a stochastic process in order to maximise the expected discounted return. The agent can choose when to stop, and if at any moment they decide to stop, stopping occurs immediately with probability one. However, in many settings this is an idealistic oversimplification. Following Strack and Viefers we consider a modification of the problem in which stopping occurs at a rate which depends on the relative values of stopping and continuing: there are several different solutions depending on how the value of continuing is calculated. Initially we consider the case where stopping opportunities are constrained to be event times of an independent Poisson process. Motivated by the limiting case as the rate of the Poisson process increases to infinity, we also propose a continuous-time formulation of the problem where stopping can occur at any instant.

We study impatient customers’ joining strategies in a single-server Markovian queue with synchronized abandonment and multiple vacations. Customers receive the system information upon arrival, and decide whether to join or balk, based on a linear reward-cost structure under the acquired information. Waiting customers are served in a first-come-first-serve discipline, and no service is rendered during vacation. Server’s vacation becomes the cause of impatience for the waiting customers, which leads to synchronous abandonment at the end of vacation. That is, customers consider simultaneously but independent of others, whether to renege the system or to remain. We are interested to study the effect of both information and reneging choice on the balking strategies of impatient customers. We examine the customers’ equilibrium and socially optimal balking strategies under four cases of information: fully/almost observable and fully/almost unobservable cases, assuming the linear reward-cost structure. We compare the social benefits under all the information policies.

Online retailers are increasingly adding buy-online and pick-up-in-store (BOPS) modes to order fulfilment. In this paper, we study a system of BOPS by developing a stochastic Nash equilibrium model with incentive compatibility constraints, where the online retailer seeks optimal online sale prices and an optimal delivery schedule in an order cycle, and the offline retailer pursues a maximal rate of sharing the profit owing to the consignment from the online retailer. By an expectation method and optimality conditions, the equilibrium model is first transformed into a system of constrained nonlinear equations. Then, by a case study and sensitivity analysis, the model is validated and the following practical insights are revealed. (I) Our method can reliably provide an equilibrium strategy for the online and offline retailers under BOPS mode, including the optimal online selling price, the optimal delivery schedule, the optimal inventory and the optimal allocation of profits. (II) Different model parameters, such as operational cost, price sensitivity coefficient, cross-sale factor, opportunity loss ratio and loss ratio of unsold goods, generate distinct impacts on the equilibrium solution and the profits of the BOPS system. (III) Optimization of the delivery schedule can generate greater consumer surplus, and makes the offline retailer share less sale profit from the online retailer, even if the total profit of the BOPS system becomes higher. (IV) Inventory subsidy is an indispensable factor to improve the applicability of the game model in BOPS mode.

The signature representation shows that the reliability of the system is a mixture of the reliability functions of the k-out-of-n systems. The first representation was obtained for systems with independent and identically distributed (IID) components and after it was extended to exchangeable (EXC) components. The purpose of the present paper is to extend it to the class of systems with identically distributed (ID) components which have a diagonal-dependent copula. We prove that this class is much larger than the class with EXC components. This extension is used to compare systems with non-EXC components.

We study a class of load-balancing algorithms for many-server systems (N servers). Each server has a buffer of size $b-1$ with $b=O(\sqrt{\log N})$, i.e. a server can have at most one job in service and $b-1$ jobs queued. We focus on the steady-state performance of load-balancing algorithms in the heavy traffic regime such that the load of the system is $\lambda = 1 - \gamma N^{-\alpha}$ for $0<\alpha<0.5$ and $\gamma > 0,$ which we call the sub-Halfin–Whitt regime ($\alpha=0.5$ is the so-called Halfin–Whitt regime). We establish a sufficient condition under which the probability that an incoming job is routed to an idle server is 1 asymptotically (as $N \to \infty$) at steady state. The class of load-balancing algorithms that satisfy the condition includes join-the-shortest-queue, idle-one-first, join-the-idle-queue, and power-of-d-choices with $d\geq \frac{r}{\gamma}N^\alpha\log N$ (r a positive integer). The proof of the main result is based on the framework of Stein’s method. A key contribution is to use a simple generator approximation based on state space collapse.

In 2015, Guglielmi and Badia discussed optimal strategies in a particular type of service system with two strategic servers. In their setup, each server can be either active or inactive and an active server can be requested to transmit a sequence of packets. The servers have varying probabilities of successfully transmitting when they are active, and both servers receive a unit reward if the sequence of packets is transmitted successfully. Guglielmi and Badia provided an analysis of optimal strategies in four scenarios: where each server does not know the other’s successful transmission probability; one of the two servers is always inactive; each server knows the other’s successful transmission probability and they are willing to cooperate.

Unfortunately, the analysis by Guglielmi and Badia contained some errors. In this paper we correct these errors. We discuss three cases where both servers (I) communicate and cooperate; (II) neither communicate nor cooperate; (III) communicate but do not cooperate. In particular, we obtain the unique Nash equilibrium strategy in Case II through a Bayesian game formulation, and demonstrate that there is a region in the parameter space where there are multiple Nash equilibria in Case III. We also quantify the value of communication or cooperation by comparing the social welfare in the three cases, and propose possible regulations to make the Nash equilibrium strategy the socially optimal strategy for both Cases II and III.

Polling systems are queueing systems consisting of multiple queues served by a single server. In this paper we analyze two types of preemptive time-limited polling systems, the so-called pure and exhaustive time-limited disciplines. In particular, we derive a direct relation for the evolution of the joint queue length during the course of a server visit. The analysis of the pure time-limited discipline builds on and extends several known results for the transient analysis of an M/G/1 queue. For the analysis of the exhaustive discipline we derive several new results for the transient analysis of the M/G/1 queue during a busy period. The final expressions for both types of polling systems that we obtain generalize previous results by incorporating customer routeing, generalized service times, batch arrivals, and Markovian polling of the server.

In this paper, the signature of a multi-state coherent system with binary-state components is discussed, and then it is extended to the case of ordered system lifetimes arising from a life-test on coherent multi-state systems with the same multi-state system signature. Some properties of the multi-state system signature and the ordered multi-state system signature are also studied. The results established here are finally explained through some illustrative examples.

Relative ageing describes how one system ages with respect to another. The ageing faster orders are used to compare the relative ageing of two systems. Here, we study ageing faster orders in the hazard and reversed hazard rates. We provide some sufficient conditions for one coherent system to dominate another with respect to ageing faster orders. Further, we investigate whether the active redundancy at the component level is more effective than that at the system level with respect to ageing faster orders, for a coherent system. Furthermore, a used coherent system and a coherent system made out of used components are compared with respect to ageing faster orders.

The ‘Price of Anarchy’ states that the performance of multi-agent service systems degrades with the agents’ selfishness (anarchy). We investigate a service model in which both customers and the firm are strategic. We find that, for a Stackelberg game in which the server invests in capacity before customers decide whether or not to join, there can be a ‘Benefit of Anarchy’, that is, customers acting selfishly can have a greater overall utility than customers who are coordinated to maximize their overall utility. We also show that customer anarchy can be socially beneficial, resulting in a ‘Social Benefit of Anarchy’. We show that such phenomena are rather general and can arise in multiple settings (e.g. in both profit-maximizing and welfare-maximizing firms, in both capacity-setting and price-setting firms, and in both observable and unobservable queues). However, the underlying mechanism leading to the Benefit of Anarchy can differ significantly from one setting to another.

Two main methods are used to solve continuous-time quasi birth-and-death processes: matrix geometric (MG) and probability generating functions (PGFs). MG requires a numerical solution (via successive substitutions) of a matrix quadratic equation A0 + RA1 + R2A2 = 0. PGFs involve a row vector $\vec{G}(z)$ of unknown generating functions satisfying $H(z)\vec{G}{(z)^\textrm{T}} = \vec{b}{(z)^\textrm{T}},$ where the row vector $\vec{b}(z)$ contains unknown “boundary” probabilities calculated as functions of roots of the matrix H(z). We show that: (a) H(z) and $\vec{b}(z)$ can be explicitly expressed in terms of the triple A0, A1, and A2; (b) when each matrix of the triple is lower (or upper) triangular, then (i) R can be explicitly expressed in terms of roots of $\det [H(z)]$; and (ii) the stability condition is readily extracted.

We present a model for a class of non-local conservation laws arising in traffic flow modelling at road junctions. Instead of a single velocity function for the whole road, we consider two different road segments, which may differ for their speed law and number of lanes (hence their maximal vehicle density). We use an upwind type numerical scheme to construct a sequence of approximate solutions, and we provide uniform L∞ and total variation estimates. In particular, the solutions of the proposed model stay positive and below the maximum density of each road segment. Using a Lax–Wendroff type argument and the doubling of variables technique, we prove the well-posedness of the proposed model. Finally, some numerical simulations are provided and compared with the corresponding (discontinuous) local model.

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.

We propose an asymptotically optimal heuristic, which we term randomized assignment control (RAC) for a restless multi-armed bandit problem with discrete-time and finite states. It is constructed using a linear programming relaxation of the original stochastic control formulation. In contrast to most of the existing literature, we consider a finite-horizon problem with multiple actions and time-dependent (i.e. nonstationary) upper bound on the number of bandits that can be activated at each time period; indeed, our analysis can also be applied in the setting with nonstationary transition matrix and nonstationary cost function. The asymptotic setting is obtained by letting the number of bandits and other related parameters grow to infinity. Our main contribution is that the asymptotic optimality of RAC in this general setting does not require indexability properties or the usual stability conditions of the underlying Markov chain (e.g. unichain) or fluid approximation (e.g. global stable attractor). Moreover, our multi-action setting is not restricted to the usual dominant action concept. Finally, we show that RAC is also asymptotically optimal for a dynamic population, where bandits can randomly arrive and depart the system.

We study the impact of a random environment on lifetimes of coherent systems with dependent components. There are two combined sources of this dependence. One results from the dependence of the components of the coherent system operating in a deterministic environment and the other is due to dependence of components of the system sharing the same random environment. We provide different sets of sufficient conditions for the corresponding stochastic comparisons and consider various scenarios, namely, (i) two different (as a specific case, identical) coherent systems operate in the same random environment; (ii) two coherent systems operate in two different random environments; (iii) one of the coherent systems operates in a random environment and the other in a deterministic environment. Some examples are given to illustrate the proposed reasoning.

This paper studies the variability of both series and parallel systems comprised of heterogeneous (and dependent) components. Sufficient conditions are established for the star and dispersive orderings between the lifetimes of parallel [series] systems consisting of dependent components having multiple-outlier proportional hazard rates and Archimedean [Archimedean survival] copulas. We also prove that, without any restriction on the scale parameters, the lifetime of a parallel or series system with independent heterogeneous scaled components is larger than that with independent homogeneous scaled components in the sense of the convex transform order. These results generalize some corresponding ones in the literature to the case of dependent scenarios or general settings of components lifetime distributions.