A family of random variables {X(θ)} parameterized by the parameter θ satisfies stochastic convexity (SCX) if and only if for any increasing and convex function f(x), Ef[X(θ)] is convex in θ. This definition, however, has a major drawback for the lack of certain important closure properties. In this paper we establish the notion of strong stochastic convexity (SSCX), which implies SCX. We demonstrate that SSCX is a property enjoyed by a wide range of random variables. We also show that SSCX is preserved under random mixture, random summation, and any increasing and convex operations that are applied to a set of independent random variables. These closure properties greatly facilitate the study of parametric convexity of many stochastic systems. Applications to GI/G/1 queues, tandem and cyclic queues, and tree-like networks are discussed. We also demonstrate the application of SSCX in bounding the performance of certain systems.

Bounds of exponential type are derived for the first-hitting time and occupation times of a real-valued random sequence which has a uniform negative drift whenever the sequence is above a fixed level. The only other assumption on the random sequence is that the increments satisfy a uniform exponential decay condition. The bounds provide a flexible technique for proving stability of processes frequently encountered in the control of queues.

Two applications are given. First, exponential-type bounds are derived for a GI/G/1 queue when the service distribution is exponential type. Secondly, geometric ergodicity is established for a certain Markov chain in which arises in the decentralized control of a multi-access, packet-switched broadcast channel.

Exponential bounds for the stationary waiting-time distribution of the type ae–θt are considered. These bounds are obtained by the use of Kingman's method of ‘integral inequalities’. Approximations of Θ and a are given which are useful especially if the service and/or inter-arrival time distribution functions are NBUE or NWUE.

This paper presents a modification to the traditional technique of approximating general queueing problems by the Erlang distributions. It presents both theory and the results of some numerical testing.

Bounds are obtained for the limiting distribution of the delay in queue for a GI/G/1 system via Martingale theory. These bounds are somewhat stronger than similar bounds recently obtained by Kingman. Simplifications of the bounds are obtained in the special cases where the service distribution is either IFR, DFR, NBU or NWU.