Fast simulation of Markov fluid models

被引:7
作者
Ridder, A
机构
关键词
continuous flow systems; importance sampling; large deviations; overflow probability;
D O I
10.2307/3215359
中图分类号
O21 [概率论与数理统计]; C8 [统计学];
学科分类号
020208 ; 070103 ; 0714 ;
摘要
In this paper we study continuous flow finite buffer systems with input rates modulated by Markov chains Discrete event simulations are applied for estimating loss probabilities. The simulations are executed under a twisted version of the original probability measure (importance sampling). We present a simple rule for determining a new measure, then show that the new measure matches the 'most likely' empirical measure that we expect from large deviations arguments, and finally prove optimality of the new measure.
引用
收藏
页码:786 / 803
页数:18
相关论文
共 23 条
  • [1] Anantharam V., 1989, Queueing Systems Theory and Applications, V5, P345, DOI 10.1007/BF01225324
  • [2] STOCHASTIC-THEORY OF A DATA-HANDLING SYSTEM WITH MULTIPLE SOURCES
    ANICK, D
    MITRA, D
    SONDHI, MM
    [J]. BELL SYSTEM TECHNICAL JOURNAL, 1982, 61 (08): : 1871 - 1894
  • [3] [Anonymous], PROBAB ENG INF SCI
  • [4] MONTE-CARLO SIMULATION AND LARGE DEVIATIONS THEORY FOR UNIFORMLY RECURRENT MARKOV-CHAINS
    BUCKLEW, JA
    NEY, P
    SADOWSKY, JS
    [J]. JOURNAL OF APPLIED PROBABILITY, 1990, 27 (01) : 44 - 59
  • [5] Chang C. S., 1992, EFFECTIVE BANDWIDTH
  • [6] COTTRELL M, 1983, IEEE T AUTOMATIC CON, V9, P907
  • [7] Ellis R., 2006, ENTROPY LARGE DEVIAT
  • [8] Elwalid A. I., 1991, Queueing Systems Theory and Applications, V9, P29, DOI 10.1007/BF01158791
  • [9] Effective Bandwidth of General Markovian Traffic Sources and Admission Control of High Speed Networks
    Elwalid, Anwar I.
    Mitra, Debasis
    [J]. IEEE-ACM TRANSACTIONS ON NETWORKING, 1993, 1 (03) : 329 - 343
  • [10] Freidlin MI, 1984, RANDOM PERTURBATIONS