Product form solutions to production systems with simultaneous resource possession

J.W.C.H. Visschers, I.J.B.F. Adan, J. Wessels

    Research output: Book/ReportReportAcademic

    26 Downloads (Pure)

    Abstract

    Queueing models with simultaneous resource possession can be used to model production systems, in which sev:eral resources are needed simultaneously to process a job. With these models, performance characteristics of the production systems can be calculated. This is done by recognising the relevant Markov chain and calculating the equilibrium probabilities. However these Markov chains become high-dimensional and allow very large jumps, which makes it extremely hard to find the exact solution to the equilibrium equations. In this paper we study three relatively simple models with simultaneous resource possession in order gain insight into the solution of these models in general. We analyse the equilibrium equations of the relevant Markov chains and examine whether they allow a product form solution. We show that for these three models the behaviour on the horizontal boundary of the corresponding random walk is crucial for the existence of a product form solution. Two of the three models have such a solution. For the third one we construct a product form approximation, based on the solution found for the other two models.
    Original languageEnglish
    Place of PublicationEindhoven
    PublisherTechnische Universiteit Eindhoven
    Number of pages18
    Publication statusPublished - 1999

    Publication series

    NameMemorandum COSOR
    Volume9915
    ISSN (Print)0926-4493

    Fingerprint Dive into the research topics of 'Product form solutions to production systems with simultaneous resource possession'. Together they form a unique fingerprint.

    Cite this