Implementation of Monte Carlo integration for the analysis of product-form queueing networks

Keith W. Ross, Jie Wang

    Research output: Contribution to journalArticlepeer-review

    Abstract

    MonteQueue is a new public-domain software package which rapidly solves large and small multiclass product-form queueing networks with multiple- and single-server stations over a wide range of traffic conditions. MonteQueue obtains estimates of performance measures by applying importance sampling to sum and integral representations of the network's normalization constants. This paper discusses the implementation issues and surveys of the theoretical properties of the four importance sampling techniques included in MonteQueue. It also presents new numerical data which compare the performance of the four techniques.

    Original languageEnglish (US)
    Pages (from-to)273-292
    Number of pages20
    JournalPerformance Evaluation
    Volume29
    Issue number4
    DOIs
    StatePublished - May 1997

    Keywords

    • Importance sampling
    • Markov chain
    • Monte Carlo integration
    • Normalization constant
    • Queueing networks

    ASJC Scopus subject areas

    • Software
    • Modeling and Simulation
    • Hardware and Architecture
    • Computer Networks and Communications

    Fingerprint Dive into the research topics of 'Implementation of Monte Carlo integration for the analysis of product-form queueing networks'. Together they form a unique fingerprint.

    Cite this