NEW RESULTS IN THE THEORY OF REPEATED ORDERS QUEUING SYSTEMS

The repeated orders queueing system (ROQ) permits no waiting or queue in the normal sense. Instead customers who find the service (or device, to use an engineering term) busy make reapplications at random intervals and in random order until their needs are met. Thus a second demand stream supplements the basic first arrival stream. Familiar examples are provided in a telephone communication setting, in particular in the context of a multiaccess computing system. A steady-state analysis is presented of system time (waiting time including service of a new arrival), of service idle time, and of system busy period.