• DocumentCode
    3413928
  • Title

    Optimal scheduling control in a multi-class fluid network

  • Author

    Chen, Hong ; Yao, David D.

  • Author_Institution
    Fac. of Commerce, British Columbia Univ., Vancouver, BC, Canada
  • fYear
    1989
  • fDate
    13-15 Dec 1989
  • Firstpage
    1105
  • Abstract
    A fluid network is a deterministic network model in which dynamic continuous flows are circulated among and processed at a set of stations. The model often describes the asymptotic behavior of a stochastic queuing network by the functional strong law of large numbers. The scheduling of multiple classes of fluid traffic in such a network is studied, and it is shown that the solution can be systematically derived by solving a sequence of linear programming problems. In a single-station model, the solution procedure recovers the priority index set that solves the corresponding discrete queuing model, generally known as Killimov´s problem
  • Keywords
    linear programming; optimal control; queueing theory; scheduling; Killimov´s problem; asymptotic behavior; deterministic network model; discrete queuing model; dynamic continuous flows; linear programming; multi-class fluid network; optimal scheduling control; priority index set; queueing theory; single-station model; stochastic queuing network; Business; Convergence; Fluid dynamics; Industrial engineering; Intelligent networks; Job shop scheduling; Optimal control; Optimal scheduling; Queueing analysis; Stochastic processes;
  • fLanguage
    English
  • Publisher
    ieee
  • Conference_Titel
    Decision and Control, 1989., Proceedings of the 28th IEEE Conference on
  • Conference_Location
    Tampa, FL
  • Type

    conf

  • DOI
    10.1109/CDC.1989.70304
  • Filename
    70304