Admission control of a service station when the arrivals are internal |
| |
Authors: | Yarlin Kuo |
| |
Institution: | (1) Department of Industrial Engineering and Management, Yunlin University of Science and Technology, 123 University Road Section 3, Touliu, Yunlin, 640, Taiwan |
| |
Abstract: | All studies in the admission control of a service station make decisions at arrival epochs. When arrivals are internal and
are rejected from a queue, the rejected jobs have to be routed to other stations in the system. However the system will not
know whether a job will be admitted to a queue or not until its arrival epoch to that queue. Thus, the system has to react
dynamically and agilely to the decisions made at a specific queue and may try several queues before finding a queue that admits
the job. This paper remedies these difficulties by changing the decision epochs of the admission control from arrival epochs
to departure epochs with the actions of switching (keeping) the arrival stream on or off. Thus upstream stations will have
information on the admission status of their downstream stations all the time. It is proved that the optimal policy for this
revised admission control system is of control limit type for an M/G/1 queue. Comparisons of the optimal values and optimal
policies for the admission controls made at arrival epochs and at departure epochs are included in the paper. |
| |
Keywords: | Admission control Queue control Semi-Markov decision process |
本文献已被 SpringerLink 等数据库收录! |
|