Институт проблем информатики Российской Академии наук
 Институт проблем информатики Российской Академии наук
 Российская Академия наук

Институт проблем информатики Российской Академии наук

Русский | English     Контакты

Об институтеНаправления деятельностиНаучно-исследовательские работы и проектыОбъекты интеллектуальной собственностиНаучные журналы ИПИ РАНДругие публикацииСеминары и конференции


Поиск:

«INFORMATICS AND APPLICATIONS»
Scientific journal
Volume 3, Issue 3, 2009

Content | Abstract | About  Authors

Bibliography

MULTICHANNEL QUEUEING SYSTEM WITH REFUSALS OF SERVERS GROUPS.

  • A. Pechinkin    IPI RAN. apechinkin@ipiran.ru
  • I. Sokolov    IPI RAN. isokolov@ipiran.ru
  • V. Chaplygin    IPI RAN. VasilyChaplygin@mail.ru

literature    

  1. Dimitrov B., Petrov P. Theminimal blocking time by unreliable server and latent failures // 14th European Meeting of Statisticians, Wroclaw, 1981. P. 126-127.
  2. Dimitrov B., Dokev Ch. The single server queue system with non-reliable server in discrete time. Non-stationary characteristics // Ann. of Univ. of Sofia Ser.Math., Sofia, 1981. Vol. 70. P. 175-190.
  3. Cao J., Cheng K. Analysis of M/G/1 queueing system with repairable service station // Acta Mathematicae Applicatae Sinica, 1982. Vol. 5. P. 113-127.
  4. Nicola V. F. A single-server queue with mixed types of interruptions // Acta Inform., 1986. Vol. 23. No. 4. P. 465-486.
  5. Kulkarni V. G., Choi B.D. Retrial queues with server subject to breakdowns and repairs // Queueing Syst., 1990. Vol. 7. No. 2. P. 191-208.
  6. Ibe O. C., Trivedi K. S. Two queues with alternating service and server breakdown // Queueing Syst., 1990. Vol. 7. No. 3. P. 253-268.
  7. Dimitrov B., Khalil Z. On a new characterization of the exponential distribution related to a queuing system with an unreliable server // J. Appl. Probab., 1990. Vol. 27. P. 221-226.
  8. Dimitrov B., Khalil Z. Some characterizations of the exponential distribution based on the service time properties of an unreliable server // Lect. Notes Math. Stability Problems for Stochastic Models, 1993. Vol. 1546. P. 17-25.
  9. Boxma O. J., Weststrate J. A., Yechiali U. A globally gated polling system with server interruptions, and applications to the repairman problem // Probab. Eng. Inform. Sci., 1993. Vol. 7. No. 2. P. 187-208.
  10. Khalil Z.,Dimitrov B. The service time properties of an unreliable server characterize the exponential distribution // Adv. Appl. Probab., 1994. Vol. 26. P. 172-182.
  11. Yang T., Li H. The M/G/1 retrial queue with the server subject to starting failures // Queueing Syst. 1994. Vol. 16. Nos. 1-2. P. 83-96.
  12. Blanc J. P. C., van der Mei R.D. The power-series algorithm applied to polling systems with a Dormant server // The fundamental role of teletraffic in the evolution of telecommunication networks / Eds. J. Labetoulle and J.W. Roberts. - Amsterdam: Elsevier, 1994. P. 865-874.
  13. Aissani A. A retrial queue with redundancy and unreliable server // Queueing Syst., 1994. Vol. 17. No. 3-4. P. 431-449.
  14. Hsieh Y., Andersland M. S. Repairable single-server systems with multiple breakdown modes // Microelectron. Reliab., 1995. Vol. 35. No. 2. P. 309-318.
  15. Kotlyar V. Yu. Queueing system with an absolutely unreliable server and a variable stream of customers // Cybern. Syst. Anal., 1995. Vol. 31. No. 2. P. 285-292.
  16. Chukova S., Dimitrov B. Execution time on an unreliable server with latent breakdowns // Matrix-analytics methods in stochastic models / Eds. S. Chakravarthy and A. Alfa.-New York, Basel, Hong Kong:Marcel Dekker, Inc., 1996. P. 225-239.
  17. Kofman D., YechialiU. Pollingwith stations breakdowns // Perform. Eval., 1996. Vol. 27-28. No. 4. P. 647-672.
  18. Li W., Shi D., Chao X. Reliability analysis of M/G/1 queueing systems with server breakdowns and vacations // J. Appl. Probab., 1997. Vol. 34. No. 2. P. 546-555.
  19. Tang Y.H. A single-server M/G/1 queueing system subject to breakdowns- some reliability and queueing problems // Microelectron. Reliab., 1997. Vol. 37. No. 2. P. 315-321.
  20. Lee D.-S. Analysis of a single server queue with semi- Markovian service interruption // Queueing Syst., 1997. Vol. 27. No. 1-2. P. 153-178.
  21. Aissani A., Artalejo J.R. On the single server retrial queue subject to breakdowns // Queueing Syst., 1998. Vol. 30. No. 3-4. P. 309-321.
  22. Атенсиа И.М., Бочаров П.П., Пузикова Д. А. Матрично-мультипликативное решение для однолинейной системы с отключениями прибора, конечной очередью повторных заявок и распределениями фазового типа // Автоматика и телемеханика, 1999.№9. С. 72-91.
  23. Almasi B. A queuing model for anon-homogeneous polling system subject to breakdowns // Ann.Univ. Sci. Budapest, Sect. Comp., 1999. Vol. 18. P. 11-23.
  24. Chakravarthy S. R., Krishnamoorthy A., Ushakumari P. V. A k-out-of-n reliability system with an unreliable server and phase type repairs and services: The (N, T) policy // J. Appl. Math. Stochastic Anal., 2001. Vol. 14.P. 361-380.
  25. Wang J., Cao J., Li Q. Reliability analysis of the retrial queue with server breakdowns and repairs // Queueing Syst., 2001. Vol. 38. No. 4. P. 363-380.
  26. Krishna Kumar B., Arivudainambi D., Vijayakumar A. An M/G/1/1 queue with unreliable server and no waiting capacity // Inf.Manage. Sci., 2002. Vol. 13. P. 35-50.
  27. Krishna Kumar B., Pavai M. S., Vijayakumar A. The M/G/1 retrial queue with feedback and starting failures // Appl.Math.Model., 2002. Vol. 26. P. 1057-1075.
  28. Djellab N. V. On the M/G/1 retrial queue subjected to breakdowns // RAIRO Oper. Res., 2002. Vol. 36. P. 299-310.
  29. Дудин А.Н. Оптимальное гистерезисное управление ненадежной системой AP/SM/1 с двумя режимами работы // Автоматика и телемеханика, 2002. №10. С. 58-72.
  30. Nakdimon O., YechialiU. Polling systems with breakdowns and repairs // Eur. J. Oper. Res., 2003. Vol. 149. No. 3. P. 588-613.
  31. Chakravarthy S. R., Agarwal A. Analysis of a machine repair problem with an unreliable server and phase type repairs and services // Nav. Res. Log., 2003. Vol. 50. P. 462-480.
  32. Xueming Y., Li W. Availability analysis of the queueing system GI/PH/1 with server breakdowns // J. Syst. Sci. Complexity, 2003. Vol. 16. No. 2. P. 177-183.
  33. Хуродзе Р. А., Хочолава В. В., Микадзе И. С. Об одной системе массового обслуживания с ненадежной обслуживающей системой // Проблемы прикладной механики, 2003.№3(12). C. 9-18.
  34. Микадзе И. С., Хочолава В. В. Об одной модели передачи информации по ненадежному каналу связи // Автоматика и телемеханика, 2004.№8. С. 85-90.
  35. Микадзе И. С., Хочолава В. В., Хуродзе Р. А. Виртуальное время ожидания в однолинейной СМО с ненадежным прибором // Автоматика и телемеханика, 2004.№12. С. 119-128.
  36. Dudin A.N.,Kazimirsky A. V.,Klimenok V. I.BMAP/G/1 system unreliable in an idle state // Bull. Kerala Math. Assoc., 2004. No. 2. P. 1-19.
  37. Микадзе И. С., Хочолава В. В. Исследование длины очереди в однолинейной СМО с ненадежным прибором // Автоматика и телемеханика, 2005. №1. С. 72-81.
  38. Li H., Zhao Y. Q. A retrial queue with a constant retrial rate, server downs and impatient customers // Stoch. Models, 2005. Vol. 21. P. 531-550.
  39. Sherman N. P., Kharoufeh J. P. An M/M/1 retrial queue with unreliable server // Oper. Res. Lett., 2006. Vol. 34. No. 6. P. 697-705.
  40. Li J., Wang J. An M/G/1 retrial queue with second multioptional service, feedback and unreliable server // Appl. Math.- J. Chin. Univ., 2006. Vol. 21. No. 3. P. 252-262.
  41. Moreno P. A discrete-time retrial queue with unreliable server and general server lifetime // J. Math. Sci., 2006. Vol. 132. No. 5. P. 643-655.
  42. Sztrik J., Almasi B., Roszik J. Heterogeneous finite-source retrial queues with server subject to breakdowns and repairs // J.Math. Sci., 2006. Vol. 132, No. 5. P. 677-685.
  43. Atencia I., Moreno P. A discrete-time Geo/G/1 retrial queue with the server subject to starting failures // Ann. Oper. Res., 2006. Vol. 141. No. 1. P. 85-107.
  44. Quan-Lin Li, Ying Yu, Yiqiang Zhao Q. A BMAP/G/1 retrial queue with a server subject to breakdowns and repairs //Ann. Oper. Res., 2006. Vol. 141. No. 1. P. 233-270.
  45. Krishna Kumar B., Krishnamoorthy A., Pavai Madheswari S., Sadiq Basha S. Transient analysis of a single server queue with catastrophes, failures and repairs // Queueing Syst., 2007. Vol. 56. No. 3-4. P. 133-141.
  46. Falin G. I. The M/M/1 retrial queue with retrials due to server failures // Queueing Syst., 2008. Vol. 58. No. 3. P. 155-160.
  47. Wang J. On the single server retrial queue with priority subscribers and server breakdowns // J. Syst. Sci. Complexity, 2008. Vol. 21. No. 2. P. 304-315.
  48. Atencia I., Bouza G., Moreno P. An M[X]/G/1 retrial queue with server breakdowns and constant rate of repeated attempts // Ann. Oper. Res., 2008. Vol. 157. No. 1. P. 225-243.
  49. Вишневский В.М., Семёнова О. В. Математические методы исследования систем поллинга // Автоматика и телемеханика, 2006.№2. C. 3-56.
  50. Вишневский В.М., Семёнова О. В. Системы поллинга: теория и применение в широкополосных беспроводных сетях. -М.: Техносфера, 2007. - 312 c.
  51. Mytrany I. L., Avi-Itzhak B. A many-server queue with service interruptions // Oper. Res., 1968. Vol. 16. P. 628-638.
  52. Kabak I. V. Blocking and delays in M(n)/M/c queueing systems // Oper. Res., 1968. Vol. 16. P. 830-840.
  53. Neuts M. F., Lucantoni D.M. A Markovian queue with N servers subject to breakdowns and repairs // Mgmt. Sci., 1979. Vol. 25. P. 849-861.
  54. Roszik J., Sztrik J. Performance analysis of finite-source retrial queues with nonreliable heterogenous servers // J. Math. Sci., 2007. Vol. 146. No. 4. P. 6033-6038.
  55. Микадзе З.И., Микадзе И. С., Хочолава В. В. Об одной многоканальной смешанной системе массового обслуживания с ограниченным временем ожидания // Автоматика и телемеханика, 2007.№7. C. 44-51.
  56. Chakravarthy S. R. Analysis of production line systems with two unreliable machines with phase type processing times and a finite storage buffer // Stoch. Models, 1987. Vol. 3. P. 369-391.
  57. Тананко И. Е., Юдаева Н. В. Исследование сети массового обслуживания с ненадежными системами и задержкой информации // Тезисы докл. VIII Всероссийского симпозиума по прикладной и промышленной математике. Обозрение прикладной и промышленной математики, 2007. Т. 14. Вып. 6. С. 1137-1138.
  58. Тананко И. Е., Юдаева Н. В. Моделирование сети массового обслуживания с ненадежными системами и задержкой информации // Компьютерные науки и информационные технологии: Тез. докл. Междунар. науч. конф., посвященной памяти проф. А.М. Богомолова. - Саратов: Изд-во Сарат. ун-та, 2007. С. 119-120.
  59. White H., Christie L. S. Queueing with preemptive priorities or with breakdowns // Oper. Res., 1958. Vol. 6. P. 79-95.
  60. Thiruvengadam K. Queueing with breakdowns // Oper. Res., 1963. Vol. 11. P. 62-71.
  61. Avi-Itzhak B., Naor P. P. Some queuing problems with the service station subject to breakdown // Oper. Res., 1963. Vol. 11. P. 303-320.
  62. JaiswalN.K., Thiruvengadam K. Simple machine interference with two types of failure // Oper. Res., 1963. Vol. 11. No. 4. P. 624-636.
  63. Elsayed E. A., Proctor C. L. Two repair policies for a machine interference problem with two types of failures // Proceedings of the Annual Pittsburgh Conference "Modeling and Simulation," 1979. P. 197.
  64. Federgruen A., Green L. Queueing systems with service interruptions // Oper. Res., 1986. Vol. 34. P. 752-768.
  65. Sztrik J., Gal T. A recursive solution of a queueing model for a multi-terminal system subject to breakdowns // Perform. Eval., 1990. Vol. 11. No. 1. P. 1-7.
  66. Artalejo J. R. New results in retrial queueing systems with breakdown of the servers // Stat. Neerl., 1994. Vol. 48. No. 1. P. 23-36.
  67. Бабицкий А.В., Дудин А.Н., Клименок В.И. К расчету характеристик ненадежной системы массового обслуживания с конечным источником // Автоматика и телемеханика. 1996.№1. С. 92-103.
  68. Krishnamoorthy A., Ushakumari P. V. Reliability of a k- out-of-n system with repair and retrial of failed units // TOP, 1999. Vol. 7. No. 2. P. 293-304.
  69. Dimitrov B., Chukova S., Chakravarthy S. A simple unreliable service model characterizes exponential distribution // Kuwait J. Sci., 2001. Vol. 28 No. 2. P. 203-212.
  70. Gray W. J., Wang P. P., Scott M. A queueing model with service breakdowns and multiple stages of repair // J.Appl. Statistical Sci., 2003. Vol. 12. No. 1. P. 75-89.
  71. Gray W. J., Wang P. P., Scott M. A queueing model with multiple types of server breakdowns // Qual. Technol. Quant.Manage., 2004. Vol. 1. No. 2. P. 245-255.
  72. Martin S. P., Mitrani I. Analysis of job transfer policies in systems with unreliable servers // Ann. Oper. Res., 2008. Vol. 162. No. 1. P. 127-141.
  73. Печинкин А. В., Соколов И. А., Чаплыгин В. В. Многолинейные системы массового обслуживания с независимыми отказами и восстановлениями приборов // Системы и средства информатики. Cпец. выпуск "Математическое и алгоритмическое обеспечение информационно-телекоммуникационных систем". -М.: ИПИ РАН, 2006. С. 99-123.
  74. Печинкин А. В., Соколов И. А., Чаплыгин В. В. Многолинейная система массового обслуживания с конечным накопителем и ненадежными приборами // Информатика и её применения, 2007. Т. 1. Вып. 1. С. 27-39.
  75. Печинкин А. В., Соколов И. А., Чаплыгин В. В. Стационарные характеристики многолинейной системы массового обслуживания с одновременными отказами приборов //Информатика и её применения, 2007. Т. 1. Вып. 2. С. 28-38.
  76. Печинкин А. В., Чаплыгин В.,В. Стационарные характеристики системы массового обслуживания SM/MSP/n/r // Автоматика и телемеханика, 2004. №9. С. 85-100.
  77. Печинкин А. В., Чаплыгин В. В. Стационарные характеристики системы массового обслуживания G/MSP/n/r // Вестник РУДН. Сер. "Прикладная математика и информатика", 2003.№1. С. 119-143.
  78. Бочаров П.П., Печинкин А.В. Теория массового обслуживания. -М.: Изд-во РУДН, 1995.


ON THE LIMITING CHARACTERISTICS FOR M(t)/M(t)/S QUEUE WITH CATASTROPHES.

  • A. I. Zeifman   Vologda State Pedagogical University, a_zeifman@mail.ru
  • Ya.A. Satin   Vologda State Pedagogical University, yacovi@mail.ru
  • A. V. Korotysheva   Vologda State Pedagogical University, a_korotysheva@mail.ru
  • N.A. Tereshina   Vologda State Pedagogical University, nataliya_tereshi@mail.ru

literature  

  1. Krishna Kumar B., Arivudainambi D. Transient solution of an M/M/1 queue with catastrophes // Comput. Math. Appl., 2000. Vol. 40. P. 1233-1240.
  2. Di Crescenzo A., Giorno V., Nobile A. G., Ricciardi L.M. On the M/M/1 queue with catastrophes and its continuous approximation // Queueing Syst., 2003. Vol. 43. P. 329- 347.
  3. Van Doorn E. A., Zeifman A. Extinction probability in a birth-death process with killing // J. Appl. Probab., 2005. Vol. 42. P. 185-198.
  4. Di Crescenzo A., Giorno V., Nobile A. G., Ricciardi L.M. A note on birth-death processes with catastrophes // Statist. Probab. Lett., 2008. Vol. 78. P. 2248-2257.
  5. Zeifman A., Satin Ya., Chegodaev A., Bening V., Shorgin V. Some bounds forM(t)/M(t)/S queuewith catastrophes // SMC Tools 08 Proceedings. Athens, Greece, 2008.
  6. Зейфман А.И., Сатин Я. А., Чегодаев А. В. О нестационарных системах обслуживания с катастрофами // Информатика и её применения, 2009. Т. 3. Вып. 1. С. 47-54.
  7. Гнеденко Б. В., Макаров И. П. Свойства решений задачи с потерями в случае периодических интенсивностей // Дифф. уравнения, 1971. Т. 7. С. 1696-1698.
  8. Zeifman A., Leorato S., Orsingher E., Satin Ya., Shilova G. Some universal limits for nonhomogeneous birth and death processes // Queueing Syst., 2006. Vol. 52. P. 139-151.
  9. Зейфман А.И., Бенинг В. Е., Соколов И. А. Марковские цепи и модели с непрерывным временем. - М.: ЭЛЕКС-КМ, 2008.


LARGE DEVIATION ASYMPTOTICS OF STATIONARY QUEUES.

  • E. V.Morozov    Institute of Applied Mathematical Research, Karelian Research Center of the Russian Academy of Sciences, emorozov@krc.karelia.ru

literature  

  1. Willinger W., Taqqu M., Sherman R., Wilson D. Selfsimilarity through high-variability: Statistical analysis of Ethernet LAN traffic at the source level // IEEE/ACM Transactions onNetworking. 1997.Vol. 5.No. 1.P. 71-86.
  2. Бородина А. В., Морозов Е. В. Ускоренное регенеративное моделирование вероятности перегрузки односерверной очереди // ОПиПМ, 2007. Т. 14. Вып. 3. С. 385-397.
  3. Sigman K. Appendix: A primer on heavy-tailed distributions // Queueing Systems, 1999. Vol. 33. P. 261-275.
  4. Embrechts P., Veraverbeke N. Estimates for the probability of ruin with special emphasis on the possibility of large claims // Insurance: Mathemaics and Economics, 1982. Vol. 1. P. 55-72.
  5. Asmussen S. Applied probability and queues. - NY: Springer, 2003. 2nd ed.
  6. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 2.-М.:Мир, 1984.
  7. Asmussen S., Kluppelberg C. Stationary M/G/1 excursions in the presence of heavy tails // J. Appl. Probab., 1997. Vol. 34. P. 208-212.
  8. Greiner M., Jobmann M., Kluppelberg C. Telecommunication traffic, queueing models and subexponential distributions // Queueing Systems, 1999. Vol. 33. P. 125-152.
  9. Asmussen S., Kluppelberg C., Sigman K. Sampling at subexponential times, with queueing applications // Stochastic Process. Appl., 1999. Vol. 79. P. 265-286.
  10. Asmussen S. Subexponential asymptotics for stochastic processes: Extremal behavior, stationary distributions and first passage probabilities // Ann. Appl. Probab., 1998. Vol. 8. P. 354-374.
  11. Asmussen S., Maller J. R. Tail asymptotics for M/G/1 type queueing processes with subexponential increments // Queueing Systems, 1999. Vol. 33. P. 153-176.
  12. Foss S., Korshunov D. Sampling at random time with a heavy-tailed distribution // Markov Processes Relat. Fields, 2000. Vol. 6. P. 543-568.
  13. Foss S., Korshunov D. Heavy tails in multiserver queue // Queueing Systems, 2006. Vol. 52. P. 31-48.
  14. Huang T., Sigman K. Steady-state asymptotics for tandem, split-match and other feedforward queueswith heavy tailed service // Queueing Systems, 1999. Vol. 33. P. 233- 259.
  15. Baccelli F., Foss S. Moments and tails in monotoneseparable stochastic networks //Ann.Appl.Probab., 2004. Vol. 14. P. 612-650.
  16. ShangW., Liu L., Li Q.-L. Tail asysmptotics for the queue length in an M/G/1 retrial queue // Queueing Systems, 2006. Vol. 52. P. 193-198.
  17. Glynn P.W., Whitt W. Logarithmic asymptotics for steadystate tail probabilities in a single-server queue //Adv. Appl. Probab., 1994. P. 131-156.
  18. Abate J., Choudhury G.L., Whitt W. Exponential approximations for tail probabilities in queues. I:Waiting times // Operations Research, 1995. Vol. 43. P. 885-901.
  19. Ganesh A., O'Connell N., Wischik D. Big queues.-Berlin: Springer-Verlag, 2004.
  20. Kelly F. P. Notes on effective bandwidths / In: Stochastic networks, theory and applications // F. Kelly, S. Zachary, I. Ziedins, eds.-Oxford: Clarendon Press, 1996. P. 141- 168.
  21. Chang C.-S. Performance guarantees in communications networks. - London: Springer-Verlag, 2000.
  22. Vorobieva I., Morozov E., Pagano M., Procissi G. A new regenerative estimator for effective bandwidth prediction // AMICT'2007 Proceedings. - Petrozavodsk: Petrozavodsk University Press, 2008. Vol. 9. P. 175-187.
  23. Sadowsky J. Large deviations theory and efficient simulation of excessive backlogs in a GI/GI/m queue // IEEE Transactions on AutomaticControl, 1991. Vol. 36.No. 12. P. 1383-1394.
  24. Гнеденко Б.В., Коваленко И.Н. Введение в теорию массового обслуживания. -М.: Наука, 1987.
  25. Norros I. A storage model with self-similar input //Queueing Systems, 1994. Vol. 16. P. 387-396.
  26. Duffield N. G., O'Connell N. Large deviations and overflow probability for the general single-server queue with applications // Math. Proc. Cambridge Philos. Soc., 1995. Vol. 118. No. 2. P. 363-374.
  27. Duffy K., Lewis T., Sullivan W. G. Logarithmic asymptotics for the supremum of a stochastic process // Annals of Appl. Probab., 2003. Vol. 13. No. 2. P. 430-445.
  28. LelandW., TaqquM., Willinger W., Wilson D. On the selfsimilar nature of ethernet traffic // IEEE/ACM Transactions on Networking, 1994. Vol. 2. No. 1. P. 1-15.
  29. Taqqu M. S., Willinger W., Sherman R. Proof of a fundamental result in self-similar traffic modeling // Computer Communication Review, 1997. Vol. 27. P. 5-23.
  30. Kaj I .Convergence of scaled renewal processes to fractional Brownian motion. Sci. report.-Dept. ofMathematcis, Uppsala University, 1999. No. 11. P. 1-28.
  31. Samorodnitsky G. Long range dependence, heavy tails and rare events. - Aarhus: Aarhus University, MaPhySto, 2002. P. 1-84.
  32. Resnick S. Heavy tail modeling and teletraffic data // The Annals of Statistics, 1997. Vol. 25. No. 5. P. 1805-1869.
  33. Norros I. Studies on a model for connectionless traffic, based on fractional brownian motion // Conference on Applied Probability in Engineering, Computer and Communications Sciences. - Paris: INRIA/ ORSA/ TIMS/ SMAI, 1993. P. 1-13.
  34. Boxma O. J., Dumas V. Fluid queues with long-tailed activity periods // Computer Communications, 1998. Vol. 21. P. 1509-1529.
  35. Jelenkovi _ c P.R., Lazar A. A. Subexponential asymptotics of a Markov-modulated random walk with queueing applications // J. Appl. Probab., 1998. Vol. 35. P. 338-339.
  36. Resnick S., Samorodnitsky G. Activity periods of an infinite server queue and performance of certain heavy tailed fluid queues // Queueing Systems, 1999. Vol. 33. P. 43-71.
  37. Dumas V., Simonian A. Asymptotic bounds for the fluid queue fed by sub-exponential on/off sources // Adv. Appl. Probab., 2000. Vol. 32. P. 244-255.
  38. Боровков А. А .Вероятностные процессы в теории массового обслуживания. -М.: Наука, 1972.
  39. Deng Q. Queues with regular variation. Ph.D. Thesis. - Eindhoven: Eindhoven University of Technology, 2001.
  40. Zwart A. Queueing systems with heavy tails. Ph.D. Thesis. - Eindhoven: Eindhoven University of Technology, 2001.
  41. Mandjes M. Large deviations of Gaussian queues. - Chichester: Wiley, 2007.
  42. Morozov E. V. Self-similarity and long-range dependence in network traffic modeling // FDPW'99 "Developments in Distributed Systems and data Communications" Proceedings, 1999. Vol. 2. P. 32-40.
  43. Zeevi A., Glynn P. On the maximum workload of a queue fed by fractional Brownian motion // Annals of Appl. Probab., 2000. Vol. 10. No. 4. P. 1084-1099.
  44. Daley D. J. The Hurst index of long-range dependent renewal process // Annals of Probability, 1999. Vol. 27. P. 2035-2041.
  45. Daley D. J. The serial correlation coefficients of waiting times in a stationary single server queue // Austr. Math. Society, 1968. Vol. 8. P. 683-699.
  46. Wolff R. W. Stochastic modeling and the theory of queues. - Prentice-Hall, 1989.
  47. Glynn P., Iglehart D. Conditions for the applicability of the regenerative method // Management Sci., 1993. Vol. 39. P. 1108-1111.
  48. Morozov E. V. Weak regeneration in modeling of queuing processes //Queueing Systems, 2000. Vol. 46. P. 293-313.
  49. Морозов Е. В., Белый А. В., Боденов Д. В. Расширенная регенерация: применения к анализу сетевого трафика // ОПиПМ, 2007. Т. 14. Вып. 6. С. 1022-1042.
  50. Morozov E. Communications systems: Rare event simulation and effective bandwidths. - Pamplona: Universidad Publica de Navarra, 2004.
  51. DeMeyer A., Teugels J. L. T. On the asymptotic behaviour of the distribution of the busy period and service time in M/G/1 // J. Appl. Probab., 1980. Vol. 17. P. 802-813.
  52. Daley D. J., Vesilo R. Long range dependence of point processes, with queuing examples // Stochastic Processes Appl., 1997. Vol. 70. P. 265-282.
  53. Carpio K. J.E. Long-range dependence of stationary processes in single-server queues // Queueing Systems, 2007. Vol. 55. P. 123-130.
  54. Боровков А. А. Эргодичность и устойчивость случайных процессов. -М.: Эдиториал УРСС, 1999.


TRAFFIC-LEVEL PROBABILITY MODEL FOR THE NETWORK CENTRIC SYSTEM.

  • V. Y. Borodakiy    National Research Nuclear University “MEPHI”, vladbor@inbox.ru

literature  

  1. Alberts D. S., Garstka J. J., Stein F. P. Network centric warfare: Developing and leveraging information superiority / DoD C4ISR Cooperative Research Program publication series. 2nd ed. (revised), 2000. 284 p.
  2. Котенко И. В., Боговик А.В., Ковалев И. С., Загорулько С. С., Масановец В. В. Теория управления в системах военного назначения /Под ред.И.В. Котенко.-М.: Изд-во МО, 2001. 320 с.
  3. Ross K.W. Multiservice loss models for broadband telecommunication networks. - Springer, 1995. 343 p.
  4. Наумов В. А., Самуйлов К. Е., Яркина Н.В. Теория телетрафика мультисервисных сетей. - М.: Изд-во РУДН, 2007. 191 с.
  5. Бородакий В.Ю. К решению задачи размещения центров обработки данных в сетецентрической системе // Вестник РУДН, cер. "Математика, информатика, физика", 2009.№3.
  6. Iversen V. B. Teletraffic engineering: Handbook. - ITU-D, June 2006. 354 p. Адрес в Интернете: http:// www.com.dtu.dk/teletracc/handbook/telenook.pdf.
  7. Меликов А. З., Пономаренко Л. А., Паладюк В. В. Телетрафик: модели, методы, оптимизация. - Киев: ИПК "Политехника", 2007. 285 с.
  8. Бочаров П.П., Печинкин А.В. Теория массового обслуживания. -М.: Изд-во РУДН, 1995. 529 с.


AN APPROACH TO ACTUARIAL MODELING WITH QUASI-MONTE CARLO: SIMULATION OF RANDOM SUMS DEPENDING ON STOCHASTIC FACTORS.

  • G. Temnov    Edgeworth Centre for Financial Mathematics, University College Cork, Ireland, g.temnov@ucc.ie
  • S. Kucherenko    CPSE, Imperial College, London, UK, s.kucherenko@ic.ac.uk

literature  

  1. Shevchenko, P. 2008. Estimation of operational risk capital charge under parameter uncertainty. J. Operational Risk 3(1):51-63.
  2. Temnov, G., and R. Warnung. 2008. A comparison of loss aggregation methods for operational risk. J. Operational Risk 3(1):3-23.
  3. Klugman, S., H. Panjer, and G. Willmot. 2004. Loss models. From data to decisions. Hoboken, NJ, USA: Wiley- Interscience. 2nd ed.
  4. Panjer, H. 2006. Operational risk. Modelling analytics. Wiley Series in Probability and Statistics. Hoboken, NJ: Wiley-Interscience. 2nd ed.
  5. Asmussen, S., K. Binswanger, and B. Hojgaard. 2000. Rare event simulation for heavy tailed distributions. Bernoulli 6(2):303-22.
  6. Huang, Z., and P. Shahabuddin. 2004. A unified approach for finite-dimensional, rare-event Monte Carlo simulation. 2004Winter Simulation Conference Proceedings.
  7. Glasserman, P. 2003. Monte Carlo methods in financial engineering. Springer.
  8. Robert, C., and G. Casella 2004. Monte Carlo statistical methods. Springer Texts in Statistics, New York. 2nd ed. v Prakash, S. 2005. On the use of high dimensional quasirandom sequences for risk measurement. Master Thesis, ETH Zurich.
  9. Sobol', I.M. 1976. Uniformly distributed sequences with additional uniformity properties. USSR J. Comput. Math. Phys. 16(5):236-42.
  10. Sobol', I.M. 1998. On quasi-Monte Carlo integrations. Math. Computers Simulation 47:103-12.
  11. Shevchenko, P., and G. Temnov. 2009 (in press.). Modelling operational risk data reported above a time varying threshold. J. Operational Risk.
  12. Morokoff, W., and R. Caflisch. 1995. Quasi-Monte Carlo integration. J. Comput. Physics 122(2):218-30.


ON STABILITY OF IMAGE RECONSTRUCTION IN THE PROBLEMS OF EMISSION TOMOGRAPHY.

  • O. V. Shestakov    Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M. V. LomonosovMoscow State University, oshestakov@cs.msu.su

literature  

  1. Arbuzov E. V., Bukhgeim A. L., Kazantsev S. G. Two dimensional tomography problems and the theory of A - analytic functions // Siberian Adv. Math., 1998. Vol. 8. P. 1-20.
  2. Natterer F. Inversion of the attenuated Radon transform // Inverse Problems, 2001. Vol. 17. P. 113-119.
  3. Novikov R. G. An inversion formula for the attenuated X-ray transformation // Ark.Mat., 2002. Vol. 40. P. 145-167.
  4. Khalfin L. A., Klebanov L. B. A solution of the computer tomography paradox and estimating the distances between the densities of measures with the same marginals // The Annals of Probability, 1994. Vol. 22. No. 4. P. 2235-2241.
  5. Шестаков О. В., Савенков Т.Ю. Оценка расстояния между плотностями вероятностных мер, имеющих близкие проекции // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн., 2001.№4. С. 44-46.
  6. Шестаков О. В. Оценка точности восстановления функции по ее экспоненциальному преобразованию Радона при использовании конечного числа проекций // Вестн. Моск. ун-та. Сер. 15. Вычисл. матем. и киберн., 2006.№4. С. 22-25.
  7. Федоров Г. А. Вычислительная эмиссионная томография. -М.: Энергоатомиздат, 1990.


ON PROBABILISTIC ASPECTS OF ERROR CORRECTION CODES WHEN THE NUMBER OF ERRORS IS A RANDOM SET.

  • A.N. Chuprunov    Research Institute of Mathematics and Mechanics, Kazan State University, achuprunov@mail.ru
  • B. I. Khamdeyev    Research Institute of Mathematics and Mechanics, Kazan State University, Khamdeyevbi@mail.ru

literature  

  1. Новиков Ф. А. Дискретная математика для программистов. 2-е изд. - СПб.: Питер, 2004.
  2. Колчин В.Ф. Один класс предельных теорем для условных распределений //Литовск. матем. сб., 1968.Т. 8(1). С. 53-63.
  3. Колчин В. Ф. Случайные графы.- М.:Физматгиз, 2000.
  4. Колчин А. В. Предельные теоремы для обобщенной схемы размещения // Дискрет. матем., 2003. Т. 15(4). С. 143-157.
  5. Колчин А.В., Колчин В.Ф. О переходе распределений сумм независимых одинаково распределенных случайных величин с одной решетки на другую в обобщенной схеме размещения // Дискрет. матем., 2006. Т. 18(4). С. 113-127.
  6. Колчин А.В., Колчин В.Ф. Переход с одной решетки на другую распределений сумм случайных величин, встречающихся в обобщенной схеме размещения // Дискрет. матем., 2007. Т. 19(3). С. 15-21.
  7. Avkhadiev F. G., Chuprunov A.N. The probability of a successful allocation of ball groups by boxes // Lobachevskii J. of Math., 2007. Vol. 25. P. 3-5.


ON THE DISTRIBUTION OF PARTICLE SIZE UNDER FRACTURING.

  • V.Y. Korolev    Department of Mathematical Statistics, Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University; Institute of Informatics Problems, Russian Academy of Sciences

literature  

  1. Разумовский Н.К. ДАН СССР, 1940. Т. 28. №8. С. 55-57.
  2. Колмогоров А.Н. О логарифмически нормальном законе распределения размеров частиц при дроблении // ДАН СССР, 1941. Т. 31. С. 99-101.
  3. Bagnold R. A. The physics of blown sand and desert dunes. - London: Methuen, 1941.
  4. Reed W. J., Jorgensen M. The double Pareto-Lognormal distribution - a new parametric model for size distribution // Communications in Statistics - Theory and Methods, 2004. Vol. 33. No. 8. P. 1733-1753.
  5. Sorensen M. On the size distribution of sand // Dept. of Applied Mathematics and Statistics, University of Copenhagen. Working paper. 2006.
  6. Barndorff - Nielsen O. Exponentially decreasing distributions for the logarithm of particle size // Proc. Roy. Soc. L. A, 1977. Vol. 353. P. 401-419.
  7. Vincent P. Differentiation of modern beach and coastal dune sands - a logistic regression approach using the parameters of the hyperbolic function // Sediment.Geology, 1986. Vol. 49. P. 167-176.
  8. McArthur D. S. Distinctions between grain-size distribution of accretion and encroachment deposits in an inland dune // Sediment. Geology, 1987. Vol. 54. P. 147-163.
  9. Hartmann D. Cross-shore selective sorting process and grain size distributional shape // Acta Mech. [Suppl.], 1991. Vol. 2. P. 49-63.
  10. Bening V. E., Korolev V. Yu. Generalized Poisson models and their applications in insurance and finance. - Utrecht: VSP, 2002.
  11. Королёв В.Ю., Бенинг В. Е., Шоргин С. Я. Математические основы теории риска. -М.: Физматлит, 2007.
  12. Gnedenko B. V., Korolev V. Yu. Random summation: Limit theorems and applications. - Boca Raton: CRC Press, 1996.
  13. Гнеденко Б.В., Колмогоров А.Н. Предельные распределения для сумм независимых случайных величин.-М.: ГИТТЛ, 1949.
  14. Korolev V. Yu. A general theorem on the limit behavior of superpositions of independent random processes with applications to Cox processes // J.Math. Sci., 1996. Vol. 81. No. 5. P. 2951-2956.
  15. Артюхов С. В., Королёв В.Ю. Оценки скорости сходимости распределений обобщенных дважды стохастических пуассоновских процессов с ненулевым средним к сдвиговым смесям нормальных законов // Обозрение промышленной и прикладной математики, 2008. Т. 15. Вып. 6. С. 988-998.
  16. Neyman J. On a new class of "contagious" distributions, applicable in entomology and bacteriology // Ann. Math. Statist., 1939. Vol. 10. P. 35-57.
  17. Шевцова И. Г. Уточнение структуры оценок скорости сходимости в центральной предельной теореме для сумм независимых случайных величин. Дисс. на соискание ученой степени кандидата физ.-мат. наук. - М.:Московский государственный университет, 2006.
  18. Шевцова И. Г. Об абсолютной постоянной в неравенстве Берри-Эссеена // Сборник статей молодых ученых факультета ВМ и К МГУ. Вып. 5.-М.: Изд-во факультета ВМ и К МГУ, 2008. С. 101-110.


SOME ESTIMATES FOR CHARACTERISTIC FUNCTIONS WITH AN APPLICATION TO SHARPENING THE MISES INEQUALITY.

  • I.G. Shevtsova   Faculty of Computational Mathematics and Cybernetics, M.V. Lomonosov Moscow State University, ishevtsova@cs.msu.su

literature  

  1. Золотарёв В.М. О близости распределений двух сумм независимых случайных величин // Теория вероятн. и ее примен., 1965. Т. 10. Вып. 3. С. 519-526.
  2. Золотарёв В.М. Некоторые неравенства теории вероятностей и их применение к уточнению теоремы А. М. Ляпунова // ДАН СССР, 1967. Т. 177. № 3. С. 501-504.
  3. Prawitz H. Ungleichungen f our den absoluten Betrag einer charakteristischen funktion // Skand. Aktuarietidskr., 1973. No. 1. P. 11-16.
  4. Berry A. C. The accuracy of the Gaussian approximation to the sum of independent variates // Trans. Amer.Math. Soc., 1941. Vol. 49. P. 122-139.
  5. Еsseen C.-G. On the Liapunoff limit of error in the theory of probability // Ark. Mat. Astron. Fys., 1942. Vol. A28. No. 9. P. 1-19.
  6. Золотарёв В.М. Абсолютная оценка остаточного члена в центральной предельной теореме // Теория вероятн. и ее примен., 1966. Т. 11. Вып. 1. С. 108-119.
  7. Zolotarev V.M. A sharpening of the inequality of Berry- Esseen // Wahrsch. verw. Geb., 1967. Bd. 8. S. 332-342.
  8. Prawitz H. On the remainder in the central limit theorem // Scand. Actuarial J., 1975. No. 3. P. 145-156.
  9. Tysiak W . Gleichm a_ige und nicht-gleichm a_ige Berry- Esseen-Absch atzungen. Dissertation, Wuppertal, 1983.
  10. Ushakov N. G. Selected topics in characteristic functions. - Utrecht: VSP, 1999.
  11. Von Mises R. An inequaltiy for the moments of a discontinuous distribution // Skand. Aktuarietidskr., 1939. Vol. 22. No. 1. P. 32-36.


ON THE POWER OF THE TESTS IN THE CASE OF GENERALIZED LAPLACE DISTRIBUTION.

  • V.E. Bening    Faculty of Computational Mathematics and Cybernetics, M. V. LomonosovMoscow State University, bening@yandex.ru
  • O.O. Lyamin    Faculty of Computational Mathematics and Cybernetics, M. V. LomonosovMoscow State University

literature  

  1. Takeuchi K. Asymptotic theory of statistical estimation.- Tokyo, 1974. (In Japanese.)
  2. Asrabadi B. R. The exact confidence interval for the scale parameter and the MVUE of the Laplace distribution // Communications in Statistics. Theory and Methods, 1985. Vol. 14, No. 3. P. 713-733.
  3. Бурнашев М. В. Асимптотические разложения для медианной оценки параметра // Теория вероятности и её применения, 1996. Т. 41. Вып. 4. С. 738-753.
  4. Kotz S., Kozubowski T. J., Podgorski K. The Laplace distribution and generalizations: A revisit with applications to communications, economics, engineering, and finance.- Birkhauser, 2001. 349 p.
  5. Бенинг В. Е., Королёв В.Ю. Некоторые статистические задачи, связанные с распределением Лапласа // Информатика и её применения, 2008. Т. 2. Вып. 2. С. 19-34.
  6. Bening V. E. Asymptotic theory of testing statistical hypotheses. - VSP, Utrecht, 2000. 277 p.
  7. Королёв Р. А., Тестова А. В., Бенинг В. Е. О мощности асимптотически оптимального критерия в случае распределения Лапласа // Вестник Тверского государственного университета, сер. Прикладная математика, 2008. Вып. 8.№4(64). С. 5-23.
  8. Боровков А. А. Теория вероятностей. - М.: УРСС, 2003. 470 с.
  9. Королёв Р. А., Бенинг В. Е. Асимптотические разложения для мощностей критериев в случае распределения Лапласа // Вестник Тверского государственного университета, сер. Прикладная математика, 2008. Вып. 3(10),№26(86). С. 97-107.
  10. Bickel P. J., Chibisov D.M., Van Zwet W. R. On efficiency of first and second order // Intern. Statist. Review, 1981. Vol. 49. P. 169-175.
  11. Феллер В. Введение в теорию вероятностей и ее приложения. Т. 2. -М.:Мир, 1984. 751 с.






 
© 2016 Институт проблем информатики Российской Академии наук Русский | English     Контакты