University of Maryland LibrariesDigital Repository at the University of Maryland
    • Login
    View Item 
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    •   DRUM
    • Institute for Systems Research
    • Institute for Systems Research Technical Reports
    • View Item
    JavaScript is disabled for your browser. Some features of this site may not work without it.

    A Simple Problem of Flow Control I: Optimality Results.

    Thumbnail
    View/Open
    TR_87-102.pdf (1.109Mb)
    No. of downloads: 343

    Date
    1987
    Author
    Ma, Dye-Jyun
    Makowski, Armand M.
    Metadata
    Show full item record
    Abstract
    This paper presents a problem of optimal flow control for discrete M|M|1 queues. The problem is cast as a constrained Markov decision process, where the throughput is maximized with a bound on the average queue size. By Lagrangian arguments, the optimal strategy is shown to be of threshold type and to saturate the constraint. The method of analysis proceeds through the discounted version of the Lagrangian problems for which the corresponding value functions are shown to be integer-concave. Dynamic Programming and stochastic comparison ideas constitute the main ingredients of the solution.
    URI
    http://hdl.handle.net/1903/4610
    Collections
    • Institute for Systems Research Technical Reports

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility
     

     

    Browse

    All of DRUMCommunities & CollectionsBy Issue DateAuthorsTitlesSubjectsThis CollectionBy Issue DateAuthorsTitlesSubjects

    My Account

    LoginRegister
    Pages
    About DRUMAbout Download Statistics

    DRUM is brought to you by the University of Maryland Libraries
    University of Maryland, College Park, MD 20742-7011 (301)314-1328.
    Please send us your comments.
    Web Accessibility