Efficient Estimation of Overflow Probabilities in Queues with Breakdowns

Victor F. Nicola, Dirk P. Kroese

    Research output: Contribution to conferencePaper

    Abstract

    Efficient importance sampling methods are proposed for the simulation of a single server queue with server breakdowns. The server is assumed to alternate between the operational and failure states according to a continuous time Markov chain. Both, continuous (fluid flow) and discrete (single arrivals) sources are considered. In the fluid flow model, we consider Markov-modulated fluid sources and a constant output rate when the server is operational. In the discrete arrivals model, we consider Markov-modulated Poisson sources and generally distributed service time when the server is operational. We show how known results on Markov additive processes may be applied to determine the optimal (exponentially tilted) change of measure for both models. The concept of effective bandwidth is used in models with multiple independent sources. Empirical studies demonstrate the effectiveness of the proposed change of measures when used in importance sampling simulations.
    Original languageEnglish
    Pages5-10
    Publication statusPublished - 4 Sep 1998
    Event4th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 1998 - College of William and Mary, Williamsburg, United States
    Duration: 4 Sep 19986 Sep 1998
    Conference number: 4

    Conference

    Conference4th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 1998
    Abbreviated titlePMCCS
    CountryUnited States
    CityWilliamsburg
    Period4/09/986/09/98

    Keywords

    • METIS-113242

    Fingerprint Dive into the research topics of 'Efficient Estimation of Overflow Probabilities in Queues with Breakdowns'. Together they form a unique fingerprint.

  • Cite this

    Nicola, V. F., & Kroese, D. P. (1998). Efficient Estimation of Overflow Probabilities in Queues with Breakdowns. 5-10. Paper presented at 4th International Workshop on Performability Modeling of Computer and Communication Systems, PMCCS 1998, Williamsburg, United States.