×

An optimal policy for joining a queue in processing two kinds of jobs. (English) Zbl 1048.60072

A customer with two types of jobs arrive at a Poisson arrival and exponential server queue. Job A is processed in one queueing sytem and job B can be processed if he is not in the queueing system. The process of job B consists of several tasks at the end of any task process. At each end of the task process, he makes a decision whether he should suspend the process of job B and join the queue to process job A. If he decides to join the queue, he resumes job B when job A is finished. The authors minimize the expected time until two jobs are completed using a dynamic programming formulation.

MSC:

60K25 Queueing theory (aspects of probability theory)
90B22 Queues and service in operations research
Full Text: DOI

References:

[1] Naor, P., On the regulation of queue size by levying tolls, Econometrica, 37, 15-24 (1969) · Zbl 0172.21801
[2] Bell, C. E.; Stidham, S., Individual and social optimization in the allocation of customers to alternative servers, Management Science, 29, 831-839 (1983) · Zbl 0514.90029
[3] Winston, W., Optimality of the shortest line discipline, Journal of Applied Probability, 14, 181-189 (1977) · Zbl 0357.60023
[4] Ross, S. M., Applied Stochastic Models with Optimization Applications (1970), Holden-Day: Holden-Day San Rancisco, CA · Zbl 0213.19101
[5] Walrand, J., An Introduction to Queueing Networks (1988), Prentice-Hall: Prentice-Hall Englewood Cliffs, NJ · Zbl 0854.60090
[6] Stoyan, D., Comparison Methods for Queues and Other Stochastic Models (1983), John Wiley & Sons: John Wiley & Sons New York · Zbl 0536.60085
[7] Wessels, J., Markov programming by successive approximations with respect to weighted supremum norms, Journal of Mathematical Analysis and Applications, 58, 326-335 (1977) · Zbl 0354.90087
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.