We consider weighted path lengths to the extremal leaves in a random binary search tree. When linearly scaled, the weighted path length to the minimal label has Dickman's infinitely divisible distribution as a limit. By contrast, the weighted path length to the maximal label needs to be centered and scaled to converge to a standard normal variate in distribution. The exercise shows that path lengths associated with different ranks exhibit different behaviors depending on the rank. However, the majority of the ranks have a weighted path length with average behavior similar to that of the weighted path to the maximal node.

We consider an M/G/1 retrial queue with finite capacity of the retrial group. We derive the Laplace transform of the busy period using the catastrophe method. This is the key point for the numerical inversion of the density function and the computation of moments. Our results can be used to approach the corresponding descriptors of the M/G/1 queue with infinite retrial group, for which direct analysis seems intractable.

We consider a class of stochastic models for systems subject to random regulation. We derive expressions for the distribution of the intervals between regulating instants and for the transient and equilibrium properties of the process. Some of these are evaluated explicitly for some models of interest.

We consider the problem of admission control to a multiserver finite buffer queue under partial information. The controller cannot see the queue but is informed immediately if an admitted customer is lost due to buffer overflow. Turning away (i.e., blocking) customers is costly and so is losing an admitted customer. The latter cost is greater than that of blocking. The controller's objective is to minimize the average cost of blocking and rejection per incoming customer. Lin and Ross [11] studied this problem for multiserver loss systems. We extend their work by allowing a finite buffer and the arrival process to be of the renewal type. We propose a control policy based on a novel state aggregation approach that exploits the regenerative structure of the system, performs well, and gives a lower bound on the optimal cost. The control policy is inspired by a simulation technique that reduces the variance of the estimators by not simulating the customer service process. Numerical experiments show that our bound varies with the load offered to the system and is typically within 1% and 10% of the optimal cost. Also, our bound is tight in the important case when the cost of blocking is low compared to the cost of rejection and the load offered to the system is high. The quality of the bound degrades with the degree of state aggregation, but the computational effort is comparatively small. Moreover, the control policies that we obtain perform better compared to a heuristic suggested by Lin and Ross. The state aggregation technique developed in this article can be used more generally to solve problems in which the objective is to control the time to the end of a cycle and the quality of the information available to the controller degrades with the length of the cycle.

Under a suitable condition on the conditional moment generating function of the martingale differences, an exponential supermartingale is used to generalize certain martingale inequalities due to Blackwell and Ross.

In this article we present a new representation for the steady-state distribution of the workload of the second queue in a two-node tandem network. It involves the difference of two suprema over two adjacent intervals. In the case of spectrally positive Lévy input, this enables us to derive the Laplace transform and Pollaczek–Khintchine representation of the workload of the second queue. Additionally, we obtain the exact distribution of the workload in the case of Brownian and Poisson input, as well as some insightful formulas representing the exact asymptotics for α-stable Lévy inputs.

In this article we investigate conditions on the underlying distribution functions on which the sequential order statistics are based, to obtain stochastic comparisons of sequential order statistics in the multivariate likelihood ratio, the multivariate hazard rate, and the usual multivariate stochastic orders. Some applications of the main results are also given.