Optimal control for multi-servers queueing systems under periodic review

This paper deals with the problem of finding the optimal dynamic operating policy for an M/M/S queue. The system is observed periodically, and at the beginning of each period the system controller selects the number of service units to be kept open during that period. The optimality criterion used is the total discounted cost over a finite horizon.     

Two-characteristic markov-type manpower flow models

A two-dimensional state space Markov Model of a Manpower System with special structure is analyzed. Examples are given from the military services. The probabilistic properties are discussed in detail with emphasis on computation. The basic equations of manpower stocks and flows are analyzed.     

On multipopulation queuing systems with first-come first-served discipline

Steady-state probabilities for a multipopulation single channel multiserver queuing system with first-come first-served queue discipline are established. Special cases lead to simplified formulas which sometimes can be evaluated using existing statistical and/or queuing tables. Optimization aspects are considered involving control of service rates. Several applications are presented.     

Scheduling data transmission under an {si; o} policy

This paper discusses scheduling of data transmission when data can only be transmitted in one direction at a time. A common policy used is the so-called alternating priority policy. In this paper we select a more general class of policies named the {S_i; O} policy. We show how to determine the optimal parameters of the {S_i; O} policy for given system parameters. We also give a simple example to show that {S_i; O} policy is, in fact, better then alternating priority policy.     

A new method to solve steady state queueing equations

There are a great number of queueing systems, including the M^X/M^Y/c, the Gl^X/M/c and the discrete Gl/G/1 queue in which the state probabilities are determined by repeated queue equations. This paper gives a simple, efficient and numerically stable algorithm to caiculate the state probabilities and measure of performance for such systems. The method avoids both complex arithmetric and matrix manipulations.     

Optimal stopping problems for differential equations perturbed by a poisson process

We investigate a class of optimal stopping problems for dynamical systems described by one-dimensional differential equations with an additive Poisson disturbance. The rate of the disturbance may depend upon the current state of the system. A dynamic programming equation for the optimal stopping cost is derived along with conditions which must be met at the boundary of the optimal stopping set. These boundary conditions depend upon whether or not the stopping set may be entered by smooth motion.