Регенеративная модификация метода расщепления для оценивания вероятности перегрузки в системах обслуживания
Диссертация
Следует отметить, что несмотря на большой интерес к методам, основанным на расщеплении (RESTART, метод расщепления), в настоящее время открытыми остаются вопросы о статистических свойствах оценок. Известно, что оценка вероятности переполнения очереди при использовании метода расщепления для марковских систем является несмещенной (см.). Однако, только ограниченный класс систем вида MJMJможет быть… Читать ещё >
Список литературы
- А. Боровков. О субэкспоненциальных распределениях и асимптотике распределения максимума последовательных сумм. // Сибирский математический журнал, 2002, вып. 43, 6, с. 1235−1263.
- А. В. Бородина. Ускоренные методы моделирования в регенерирующих процессах обслуживания. // Сборник тезисов Международной школы-конференции «Информационно-телекоммуникационные системы МГИЭТ, 2005, с. 45.
- А. В. Бородина. Влияние зависимости циклов, полученных методом расщепления, при доверительном оценивании вероятности перегрузки в системе M/G/1. Труды ИПМИ КарНЦ РАН, 2007, т. 8, с. 76−8з!
- А. В. Бородина, Е. В. Морозов. Доверительное оценивание вероятности переполнения буфера на основе ускоренного регенеративного моделирования системы М/М/1. Труды ИПМИ КарНЦ РАН, вып. 7, 2006,125−135.
- А. В. Бородина, Е. В. Морозов. Ускоренное регенеративное моделирование вероятности перегрузки односерверной очереди. ОПиПМ, 2007, т. 14, в. 3, с. 385−397.
- Д. JL Иглехарт, Д. С. Шедлер. Регенеративное моделирование сетей массового обслуживания, М., Радио и связь, 1984.
- В. Феллер. Введение в теорию вероятностий и ее приложения. Том 1. Изд. М.:Мир, 1964.
- А. Н. Ширяев. Вероятность. Наука, Москва, 1980.
- S. Asmussen. Applied probability and queues. Institute of Mathematical Statistic, University of Copenhagen, Denmark. John Wiley & Sons Ltd, 1987.
- S. Asmussen. Applied Probability and Queues, 2nd ed., Springer, NY, 2003.
- S. Asmussen, S. G. Foss. Renovation, regeneration, and coupling in multi-server queues in continuous time. Proceedings of the 3rd Finnish-Soviet Symposiu on Probability Theory in Mathematical Statistics, 1992.
- S. Asmussen, C. Kluppelberg, K. Sigman. Sampling at subexponential times, with queueing applications. Stochastic Process. Appl. 79 (1999) 265−286.
- A. J. Bayes. Statistical techniques for simulation models. The Australian Computer Journal, 2(4):180−184, 1970.
- A. J. Bayes. A minimum variance technique for simulation models. Journal of the Association for Computing Machinery, 19:734−741, 1972.
- A. V. Borodina. Using of regenerative sequences in Splitting method. //Extended abstracts of Russian-Scandinavian symposium, Probability theory and appliedprobability (PTAP'06, August 26−31, 2006, Petrozavodsk), pp. 18−20.
- A. Borodina. Rare Events Regenerativ Estimation of Queues Based on Splitting. //Proceedings of International workshop. Distributed Computer and CommunicE Networks: Theory and Application (DCCN'2007), V. 1. Moscow: IITP RAS, 2007, pp. 50−55.
- A. Borodina, E. Morozov. Simulation of rare events with speed-up techniques: Splitting and RESTART. Proceedings of Finnish Data Processing Week at the Petrozavodsk State University (FDPW'2005), 2006, Vol. 7, pp. 152−173.
- A. V. Borodina, E. V. Morozov. Speed-up consistent estimation of a high workload probability in M/G/l queue. // Transactions of XXVI International Seminar Stability Problems for Stochastic Models, Nahariya, Israel, 2007, V. I, pp. 36−42.
- P. Bratley, B. L. Fox, and L. E. Schrage. A guide to simulation. Second edition. Springer-Verlag, New York, 1987.
- P. Billingsley. Convergence of Probability Measures. Wiley, New York, 1968.
- F.Cerou, A. Guyader. Adaptive multilevel splitting for rare event analysis, INRIA, reseracrh report No 5710, Oct. 2005.
- V. P. Chistyakov. A theorem on sums of independent random variables and its application to branching random processes. Th. Prob. Appl. 9, pp. 640−648, 1964.
- M. Crane, D. L. Iglehart. Simulating stable stochastic systems, III: Regenerative processes and discrete-event simulations. Operations Research 23: pp. 33−45, 1975.
- М. Е. Crovella, A. Bestavros. Self-similarity in World Wide Web traffic: evidence and possible causes. // IEEE/ACM Transactions on Networking, Vol. 5, No. 6, pp. 835−847, December 1997.
- H. Damerdji. Strong consistency of the variance estimator in steady-state simulation output analysis. Mathematics of operations research. Vol. 19, No. 2, 1994.
- H. Damerdji, S. G. Henderson, P. W. Glynn. Computational efficiency evaluation in output analysis. Proceedings of the 1997 Winter Simulation Conference.
- P. L’Ecuyer, V. Demers, B. Tuffin. Splitting for rare-events simulation. //Proceed of the 2006 Winter Simulation Conference.
- P. Embrechts, С. M. Goldie. On closure and factorization theorems for subexpone and related distributions. J. Austral. Math. Soc. Ser. A 29, pp. 243−256, 1980.
- A. Feldmann. Characteristics of TCP Connection Arrivals. 1998.
- T. Ferguson. A course in large sample theory. Chapman and Hall, 1996.
- K. Fitzgerald. Vulnerability exposed in AT&T's 9-hour glitch. The Institute, 14(3) :1, 6, March 1990. A news supplement to IEEE Spectrum.
- M. Garvels. PhD Thesis. «The splitting method in rare event simulation The University of Twente, The Netherlands May, 2000.
- M. Garvels, D. Kroese. A comparison of RESTART implementations. Proceeding! of the 1998 Winter Simulation Conference, pp. 601−608.
- P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. A look at multilevel splitting. In H. Niederreiter, editor, Monte Carlo and Quasi Monte
- Carlo Methods 1996, Lecture Notes in Statistics, volume 127, pages 99−108. Springer Verlag, 1996.
- P. Glasserman, P. Heidelberger, P. Shahabuddin, and T. Zajic. Splitting for rare event simulation: analysis of simple cases. Proceedings of the 1996 Winter Simulation Conference.
- P. W. Glynn, D. L. Iglehart. A joint central limit theorem for the sample mean and regenerative variance estimator. Annals of Operations Research 8, 1987, 41−55.
- P. W. Glynn, D. L. Iglehart. Conditions for the applicability of the regenerative method. Management Science 39: 1108−1111, 1993.
- P. W. Glynn. Some topics in regenerative steady state simulation. 1993.
- С. M. Goldie, C. Kluppelberg. Subexponential distributions. In a Practical Guide to Heavy Tails: Statistical Techniques for Analysing Heavy Tails, 1997, Birkhauser, Basel.
- C. Gorg, E. Lamers, 0. Fub, P. Heegaard. Rare event simulation. Computer Systems and Telematics, Norwegian Institute of Technology, Tech. Rep. COST 257, 2001.
- I. S. Gradshteyn, I. M. Ryzhik. Table of Integrals, Series, and Products (6th edition). Academic Press, San Diego, 2000.
- M. Greiner, M. Jobmann, C. Kluppelberg. Telecommunication traffic, queueing models and subexponential distributions. 1999.
- P. E. Heegaard. A survey of Speedup simulation techniques. Workshop tutorial on Rare Event Simulation, Aachen, Germany. 1997.
- P. Heidelberger. Fast simulation of rare events in queuieng and relaibility models, Performance Evaluation of Computers and Communications Systems Springer-Verlag, LN in Computer Sci., v. 729, 1993, pp. 165−202.
- H. Kahn and Т.Е. Harris. Estimation of Particle Transmission by Random Sampling. National Bureau of Standards Applied Mathematics Series, 1951.
- А. М. Law, W. D. Kelton. Simulation modeling and analysis, second edition. McGraw-Hill, New York, 1991.
- W. Leland, M. Taqqu, W. Willinger and D. Wilson. On the self-similar nature of Ethernet traffic. IEEE/ACM Transactions on Networking, Vol. 2, No. 1, pp. 1−15, February 1994.
- M. Matsumoto, T. Nishimura. Mersenne twister: A 623-dimensionally equidistrib uniform pseudorandom number generator, ACM Trans, on Modeling and Computer Simulations, 1998.
- E. V. Morozov. Self-similarity and long-range dependence in network traffic modeling. Proceedings of FDPW'99, Developments in Distributed Systems and Data Communications, Vol. 2, pp. 32−40, 1999.
- E. V. Morozov. Elements of Queueing Theory with Applications to Communicatic Networks, 2001.
- E. Morozov. Communication Systems: Rare Events and Effective Bandwidths. Public University of Navarre, 2004.
- E. Morozov and I. Aminova. Steady-state simulation of some weak regenerative networks, European Transactions on Telecommunications ETT, Vol. 13, No. 4, July/August, 2002, pp. 409−418.
- S. Nadarajah, S. Kotz. On the Laplace transform of the Pareto distribution. Queueing Systems, Vol. 54, pp. 243−244, 2006.
- V. Paxson, S. Floyd. Wide-area traffic: The failure of Poisson modeling. IEEE/ACM Transactions on Networking, 3(l):226−244, 1995.
- S. M. Ross, S. Seshadri. Hitting Time in an М/G/l Queue. J. Appl. Prob, 36, pp. 934−940, 1999.
- G. Samorodnitsky. Long range dependence, heavy tails and rare events lecture notes. MaPhySto, Centre for Mathematical Physics and Stochastic, Aarhus, 2002.
- K. Sigman, R. Wolff. A review of regenerative processes. SIAM Review, Vol. 35, No. 2, pp.269−288. 1993.
- P. Shahabuddin. Rare Event Simulation in Stochastic Models. Proceedings of the WSC 1995, IEEE Press., pp. 178−185.
- W. L. Smith. Regenerative stochastic processes. Proc. of the Royal Stat. Society, A, 232, pp. 6−31, 1955.
- D. Starobinski, M. Sidi. Modeling and analysis of power-tail distributions via classical teletraffic methods. Queueing Systems, Vol. 36, pp. 243−267, 2000.
- L. Takacs. Introduction to the Theory of Queues. Oxford University Press, New York. 1962.
- M. Villen-Altamirano, J. Villen-Altamirano. RESTART: A Method for Accelerati Rare Event Simulations. Proceedings of the 13-th International Teletraffic Congress, Queueing, Perform-ance and Control in ATM, 1991, pp. 71−76.
- M. Villen-Altamirano, J. Villen-Altamirano. RESTART: A Straightforward Method for Fast Simulation of Rare Events. Proceedings of the 1994 Winter Simulation Conference, 1994, pp. 282−289.
- M. Villen-Altamirano, J. Villen-Altamirano. About the Efficiency of RESTART. Proceedings of the RESIM'99 Workshop, University of Twente, the Netherlands 1999, pp. 99−128.
- M. Villen-Altamirano, J. Villen-Altamirano. Analysis of RESTART Simulation: Theoretical Basis and Sensitivity Study. European Transactions on Telecommuni< vol. 13, N. 4, 2002, pp. 373−385.
- M. Villen-Altamirano, J. Villen-Altamirano. On the Efficiency of RESTART for Multidimensional Systems. Submitted in ACM Transaction On Modeling And Computer Simulation.
- R. W. Wolff. Poisson Arrivals See Time Average. Opns. Res, 30, 223−231. 1982.
- R. W. Wolff. Stochastic modeling and the theory of queues. Prentice Hall, Englewood, NJ, 1989.