Optimal control of a deterministic multiclass queuing system by serving several queues simultaneously

A.A.J. Lefeber, S. Lämmer, J.E. Rooda

    Research output: Book/ReportReportAcademic

    25 Downloads (Pure)

    Abstract

    In this report we consider the optimal control problem of emptying a deterministic single server multiclass queuing system without arrivals. We assume that the server is able to serve several queues simultaneously, each at its own rate, independent of the number of queues being served. We showed that the optimal sequence of modes is ordered by rate of cost decrease. However, queues are not necessarily emptied. We propose a dynamic programming approach for solving the problem, which reduces the multiparametric QP (mpQP) to a series of problems that can be solved readily.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages13
    Publication statusPublished - 2008

    Publication series

    NameSE report
    Volume2008-09
    ISSN (Print)1872-1567

    Fingerprint Dive into the research topics of 'Optimal control of a deterministic multiclass queuing system by serving several queues simultaneously'. Together they form a unique fingerprint.

    Cite this