An optimal policy for joining a queue in processing two kinds of jobs (Q597362)

From MaRDI portal
scientific article
Language Label Description Also known as
English
An optimal policy for joining a queue in processing two kinds of jobs
scientific article

    Statements

    An optimal policy for joining a queue in processing two kinds of jobs (English)
    0 references
    0 references
    0 references
    6 August 2004
    0 references
    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.
    0 references
    0 references
    dynamic programming
    0 references
    monotone policy
    0 references