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

Keith Ross, Jie Wang

    Research output: Contribution to journalArticle

    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
    StatePublished - May 1997

    Fingerprint

    Monte Carlo Integration
    Queueing networks
    Importance sampling
    Product Form
    Queueing Networks
    Importance Sampling
    Single Server
    Multi-class
    Software Package
    Software packages
    Integral Representation
    Performance Measures
    Normalization
    Servers
    Traffic
    Estimate
    Range of data
    Open source software

    Keywords

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

    ASJC Scopus subject areas

    • Computer Networks and Communications
    • Software
    • Modeling and Simulation
    • Statistics and Probability

    Cite this

    Implementation of Monte Carlo integration for the analysis of product-form queueing networks. / Ross, Keith; Wang, Jie.

    In: Performance Evaluation, Vol. 29, No. 4, 05.1997, p. 273-292.

    Research output: Contribution to journalArticle

    @article{cc0fb135d22941d5a60fa3d63aae7400,
    title = "Implementation of Monte Carlo integration for the analysis of product-form queueing networks",
    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.",
    keywords = "Importance sampling, Markov chain, Monte Carlo integration, Normalization constant, Queueing networks",
    author = "Keith Ross and Jie Wang",
    year = "1997",
    month = "5",
    language = "English (US)",
    volume = "29",
    pages = "273--292",
    journal = "Performance Evaluation",
    issn = "0166-5316",
    publisher = "Elsevier",
    number = "4",

    }

    TY - JOUR

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

    AU - Ross, Keith

    AU - Wang, Jie

    PY - 1997/5

    Y1 - 1997/5

    N2 - 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.

    AB - 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.

    KW - Importance sampling

    KW - Markov chain

    KW - Monte Carlo integration

    KW - Normalization constant

    KW - Queueing networks

    UR - http://www.scopus.com/inward/record.url?scp=0031146879&partnerID=8YFLogxK

    UR - http://www.scopus.com/inward/citedby.url?scp=0031146879&partnerID=8YFLogxK

    M3 - Article

    VL - 29

    SP - 273

    EP - 292

    JO - Performance Evaluation

    JF - Performance Evaluation

    SN - 0166-5316

    IS - 4

    ER -