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

    Interpolation Approximations for Symmetric Fork-Join Queues

    Thumbnail
    View/Open
    TR_92-122.pdf (1.305Mb)
    No. of downloads: 679

    Date
    1992
    Author
    Varma, S.
    Makowski, Armand M.
    Metadata
    Show full item record
    Abstract
    In this paper we propose a family of heuristic approximations for the expected response time of K-dimensional symmetric Fork-Join systems in statistical equilibrium with general inter-arrival and service time distributions. To do this, we rely on the light traffic interpolation technique popularized by Reiman and Simon. The starting point for our approach is the formula for the heavy traffic limit for two dimensional Fork-Join queues that was obtained in [17,19]. By observing a fortuitous agreement between the light traffic derivative and the heavy traffic limit for this system under Markovian assumptions. we are able to obtain an approximation to the heavy traffic limit for -dimensional systems with general inter-arrival and service distributions. By combining this heavy traffic limit with light traffic limits, we are able to obtain interpolation approximations for the Fork-Join queue which agree extremely well with simulation results.
    URI
    http://hdl.handle.net/1903/5303
    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