OPTIMAL SCHEDULING FOR AN M/G/1 QUEUEING SYSTEM WITH MULTIPLE CONSTRAINTS.

Keith W. Ross, Bingtong Chen

    Research output: Contribution to journalConference articlepeer-review

    Abstract

    The problem of finding an optimal scheduling policy that minimizes a linear combination of the average delays for the noniteractive types while meeting the design constraints is considered. Simple necessary and sufficient conditions are derived for the existence of a policy that satisfies the constraints. An algorithm is given that decomposes the traffic types into an ordered arrangement of groups, and the existence of a policy that gives strict priority accordingly is established. Under weak conditions on the costs and rates, it is shown that all optimal policies must have this structural property. Sensitivity and aggregation analyses are given. Using the above decomposition, an optimal policy is constructed and is shown to have many appealing properties.

    Original languageEnglish (US)
    Pages (from-to)1491-1495
    Number of pages5
    JournalProceedings of the IEEE Conference on Decision and Control
    DOIs
    StatePublished - 1987

    ASJC Scopus subject areas

    • Control and Systems Engineering
    • Modeling and Simulation
    • Control and Optimization

    Fingerprint Dive into the research topics of 'OPTIMAL SCHEDULING FOR AN M/G/1 QUEUEING SYSTEM WITH MULTIPLE CONSTRAINTS.'. Together they form a unique fingerprint.

    Cite this