Accession Number : AD0696796

Title :   ON OPTIMAL BALKING RULES AND TOLL CHARGES IN THE GI/M/1 QUEUEING PROCESS.

Descriptive Note : Technical rept.,

Corporate Author : COLUMBIA UNIV NEW YORK OPERATIONS RESEARCH GROUP

Personal Author(s) : Yechiali,Uri

Report Date : 01 SEP 1969

Pagination or Media Count : 76

Abstract : A GI/M/1 queueing process with an associated linear cost-reward structure and stationary balking process is considered. Based on the probabilistic analysis of the system optimal joining rules for an individual arrival, as well as for the entire community of customers, are derived. It is shown that among all stationary policies the optimal strategies are control limit rules of the form: join if and only if the queue size is not greater than some specific number. However, it is found that, in general, exercising self-optimization does not optimize public good. Accordingly, the idea of controlling the queue size by levying tolls-- thus achieving the system's overall optimal economic performance - is explored. Finally, a 'competition' model in which customers face a service agency which is a profit making organization is analyzed, and shown to be similar to the 'monopoly' model of price theory. (Author)

Descriptors :   (*QUEUEING THEORY, OPTIMIZATION), STOCHASTIC PROCESSES, CONTROL SYSTEMS, DISTRIBUTION FUNCTIONS, DECISION THEORY

Subject Categories : Operations Research

Distribution Statement : APPROVED FOR PUBLIC RELEASE