—тать€ 'јнализ функционирующих в полумарковской среде RQ-систем с возвратом за€вок' - журнал ' ибернетика и программирование' - NotaBene.ru
по
Journal Menu
> Issues > Rubrics > About journal > Authors > About the Journal > Requirements for publication > Council of Editors > Peer-review process > Policy of publication. Aims & Scope. > Article retraction > Ethics > Online First Pre-Publication > Copyright & Licensing Policy > Digital archiving policy > Open Access Policy > Open access publishing costs > Article Identification Policy > Plagiarism check policy
Journals in science databases
About the Journal

ѕубликаци€ за 72 часа - теперь это реальность!
ѕри необходимости издательство предоставл€ет авторам услугу сверхсрочной полноценной публикации. ”же через 72 часа стать€ по€вл€етс€ в числе опубликованных на сайте издательства с DOI и номерами страниц.
ѕо первому требованию предоставл€ем все подтверждающие публикацию документы!
MAIN PAGE > Back to contents
Cybernetics and programming
Reference:

Analysis of RQ-systems operating in semi-Markov environment with return of requests

Vavilov Viacheslav

PhD in Physics and Mathematics

Associate Professor, Department of Software Engineering, National Research Tomsk State University

634050, Russia, Tomskaya oblast', g. Tomsk, ul. Lenina, 36

vavilovv@yandex.ru
ƒругие публикации этого автора
 

 

DOI:

10.25136/2306-4196.2019.1.28838

Review date:

01-02-2019


Publish date:

04-03-2019


Abstract.

The object of this research is RQ-systems (retrial queueing systems, systems with repeated calls) with the simplest incoming flow of requirements, waiting in orbit, return of requests and functioning in a random (semi-Markov) environment. The systems in question are models of a wide class of real service systems in which an application, upon completion of a successful service, can leave the system permanently or, after a certain period of time, return to the system for repeated maintenance. Examples of such systems are banks, where a customer who has repaid a loan can reapply for a new loan, employment centers, where customers can reapply in search of new work, etc. The efficiency of such systems depends on a number of factors, the nature of which can be defined as random (random semi-Markov environment). In this article, the author presents a mathematical modeling of the class of systems under study. The research tool of the systems under consideration is the mathematical apparatus of the theory of mass service. The proposed mathematical model of RQ-systems with the return of applications in a semi-Markov medium is investigated by the method of asymptotic analysis of markovized systems. The scientific novelty of the work lies in the fact that for the first time a mathematical model of an RQ-system functioning in a semi-Markovian environment with called applications was proposed and its asymptotic analysis was performed. The asymptotic average of the normalized number of customers in the system, the deviation from the average is found, the main probability-time characteristic is obtained - the probability density distribution of the values of the process of changing the system states.

Keywords: diffusion process, diffusion approximation, asymptotic analysis method, semi-Markov process, random environment, orbit, queuing system, Markov chain, variable parameters, Poisson flow of applications
This article written in Russian. You can find full text of article in Russian here .

References
1.
Barucha-Rid A. G. Teoriya markovskikh protsessov i ee prilozheniya. Ц M.: Nauka, 1969. Ц 511 s.
2.
Gnedenko B. V., Kovalenko I. N. Vvedenie v teoriyu massovogo obsluzhivaniya. Ц M.: Nauka, 1987. Ц 336 s.
3.
Zhozhikashvili V. A., Vishnevskii V. M. Seti massovogo obsluzhivaniya. Teoriya i primeneniya k setyam EVM. Ц M.: Radio i svyaz', 1988. Ц 192 s.
4.
Kleinrok L. Teoriya massovogo obsluzhivaniya. Ц M.: Mashinostroenie, 1979. Ц 432 s.
5.
Matveev V. F.; Ushakov V. G. Sistemy massovogo obsluzhivaniya. Ц M.: Izd-vo MGU 1984. Ц 240 s.
6.
Saati T. Elementy teorii massovogo obsluzhivaniya i ee prilozheniya. Ц M.: Sov. radio, 1971. Ц 520 s.
7.
Franken P., Kenig D., Arndt U., Shmidt F. Ocheredi i tochechnye protsessy: Per. s angl. Ц Kiev: Naukova dumka, 1984. Ц 284 s.
8.
Apanasovich V. V., Koleda A. A., Chernyavskii A. F. Statisticheskii analiz sluchainykh potokov v fizicheskom eksperimente. Ц Minsk: Universitetskoe, 1988. Ц 254 s.
9.
Basharin G. P., Bocharov P. P., Kogan Ya. A. Analiz ocheredei v vychislitel'nykh setyakh. Teoriya i metody rascheta. Ц M.: Nauka, 1989. Ц 336 s.
10.
Borovkov A. A. Asimptoticheskie metody v teorii massovogo obsluzhivaniya. Ц M.: Nauka, 1980. Ц 210 s.
11.
Dzhevell V. S. Upravlyaemye polumarkovskie protsessy // Kiberneticheskii sbornik. Ц M.: Mir, 1967. Vyp. 4. Ц S. 97-137.
12.
Golovko N. I., Korotaev I. A. Priblizhennyi raschet srednei dliny ocheredi v sistemakh massovogo obsluzhivaniya s peremennoi intensivnost'yu vkhodyashchego potoka // Upravlyaemye sistemy massovogo obsluzhivaniya. Ц Tomsk, 1986. Vyp. 4. Ц S. 28-34.
13.
Korotaev I. A. Sistemy massovogo obsluzhivaniya s peremennymi parametrami. Ц Tomsk: Izd-vo Tom. un-ta, 1991. Ц 167 s.
14.
Nazarov A. A. Upravlyaemye sistemy massovogo obsluzhivaniya i ikh optimizatsiya. Ц Tomsk: Izd-vo Tom. un-ta, 1984. Ц 234 s.
15.
Rykov V. V. Upravlyaemye sistemy massovogo obsluzhivaniya // Teoriya veroyatnostei. Matematicheskaya statistika. Teoreticheskaya kibernetika, 1975. T.12. S. 43-154.
16.
Golovko N. I., Korotaev I. A. Analiz nekotorykh sistem massovogo obsluzhivaniya s peremennoi intensivnost'yu vkhodyashchego potoka // Poisk signala v mnogokanal'nykh sistemakh. Ц Tomsk, 1987. Vyp. 2. Ц S. 65-76.
17.
Golovko N. I., Korotaev I. A. Vremya zaderzhki soobshcheniya v uzle seti pri peremennoi intensivnosti vkhodyashchego potoka // Avtomatika i vychislitel'naya tekhnika, 1989. є2. S. 36-39.
18.
Golovko N. I., Korotaev I. A. O vremeni zaderzhki soobshcheniya v uzle seti pri peremennoi intensivnosti vkhodyashchego potoka // Vychislitel'nye seti kommutatsii paketov. Riga: IEVT, 1987. T.1. S. 107-111.
19.
Korotaev I. A. Sistemy massovogo obsluzhivaniya s peremennymi parametrami. Ц Tomsk: Izd-vo Tom. un-ta, 1991. Ц 167 s.
20.
Korotaev I. A. Priblizhennyi raschet srednei dliny ocheredi v adaptiruyushchikhsya sistemakh massovogo obsluzhivaniya s peremennoi intensivnost'yu obsluzhivaniya // Upravlyaemye sistemy massovogo obsluzhivaniya. Ц Tomsk, 1984. Vyp. 3. S. 50-57.
21.
Korotaev I. A., Terpugov A. F. Priblizhennyi raschet kharakteristik adaptiruyushchikhsya mnogolineinykh sistem massovogo obsluzhivaniya so vspomogatel'nymi priborami // Avtomatika i vychislitel'naya tekhnika, 1982. є6. Ц S. 61-65.
22.
Kasparson V. A. Ob obsluzhivanii puassonovskogo potoka trebovanii so sluchainoi intensivnost'yu // Izvestiya AN SSSR. Tekhnicheskaya kibernetika, 1969. є6. S. 52-57.
23.
Kingman J. F. On doubly stochastic Poisson process // Proceedings of Cambridge Philosophical Society. 1964. Vol. 60. #4. P. 923-930.
24.
Dudin A. N., Klimenok V. I. Raschet kharakteristik odnolineinoi sistemy obsluzhivaniya, funktsioniruyushchei v Markovskoi sinkhronnoi sluchainoi srede // Avtomatika i telemekhanika, 1997. є 1. S. 74-84.
25.
Kogan Ya. A., Litvin V. G. K vychisleniyu kharakteristik sistemy massovogo obsluzhivaniya s konechnym buferom, rabotayushchei v sluchainoi srede // Avtomatika i telemekhanika, 1976. є 12. S. 49-57.
26.
Purdue P. The M/M/1 queue in a Markovian environment // Operations Research, 1974. Vol. 22. #3. P. 562-569.
27.
Dudin A. N. Ob obsluzhivayushchei sisteme s peremennym rezhimom raboty // Avtomatika i vychislitel'naya tekhnika, 1985. є2. S. 27-29.
28.
Dudin A. N., Klimenok V. I. Raschet kharakteristik odnolineinoi sistemy obsluzhivaniya, funktsioniruyushchei v Markovskoi sinkhronnoi sluchainoi srede // Avtomatika i telemekhanika, 1997. є 1. S. 74-84.
29.
Dudin A. N. Optimal'noe gisterezisnoe upravlenie nenadezhnoi sistemoi BMAP/SM/1 s dvumya rezhimami raboty // Avtomatika i telemekhanika, 2002. є11. S. 58-73.
30.
Dudin A. N. About queuing system operating in the random environment // Izvestia of USSR Academy of Sciences. Technical Cybernetics, 1985. S. 64-78.
31.
Neuts M. P. Further results of the M/M/1 queue with randomly varying rates // Opsearch. 1978. Vol. 15. #4. P. 139-157.
32.
Sztrick J. On the heterogeneous M/G/N blocking system in a random environment // Journal of Operations Research Society. 1987. Vol. 38. #1. P. 57-63.
33.
Takahashi H., Akimaru H. A diffusion model for queues in a randomly varying environment // The Transactions of The IECE of Japan. 1986. Vol. E69. #1. P. 13-20.
34.
Anisimov V. V., Zakusilo O. K., Donchenko V. S. Elementy teorii massovogo obsluzhivaniya i asimptoticheskogo analiza sistem. Ц Kiev: Vishcha shkola, 1987. Ц 248 s.
35.
Dobrushin R. L., Prelov V. V. Asimptoticheskii podkhod k issledovaniyu setei kommutatsii soobshchenii lineinoi struktury s bol'shim chislom uzlov // Problemy peredachi informatsii. Ц 1979. T.15. є1. Ц S. 61-73.
36.
Kogan Ya. A., Nersesyan S. G. Asimptoticheskie metody analiza zamknutykh setei v usloviyakh bol'shoi zagruzki // Avtomatika i telemekhanika, 1984. є8. Ц S. 93-103.
37.
Nazarov A. A. Asimptoticheskii analiz mnogolineinykh sistem massovogo obsluzhivaniya s povtornymi vyzovami // Avtomatika i vychislitel'naya tekhnika, 1990. є3. S. 65-71.
38.
Kogan Ya. A., Litvin V. G. K vychisleniyu kharakteristik sistemy massovogo obsluzhivaniya s konechnym buferom, rabotayushchei v sluchainoi srede // Avtomatika i telemekhanika, 1976. є12. S. 49-57.
39.
Kogan Ya. A., Litvin V. G. Piesewise diffusion approximations for queuing problems with heterogeneous arrivals and service // Problem of Operation and Theory Information, 1979. Vol. 8. #5-6. P. 133-143.
40.
Nazarov A. A., Moiseeva S. P. Metod asimptoticheskogo analiza v teorii massovogo obsluzhivaniya. Ц Tomsk: Izd-vo NTL, 2006. Ц 112 s.
41.
Garaishina I. R., Moiseeva S. P., Nazarov A. A. Metody issledovaniya korrelirovannykh potokov i spetsial'nykh sistem massovogo obsluzhivaniya. Ц Tomsk: Izd-vo NTL, 2010. Ц 204 s.
42.
Moiseev A. N., Nazarov A. A. Beskonechnolineinye sistemy i seti massovogo obsluzhivaniya. Ц Tomsk: Izd-vo NTL, 2015. Ц 240 s.
43.
Paul' S. V., Nazarov A. A., Analiz RQ-sistemy M/GI/GI/1/1 s vyzyvaemymi zayavkami, nenadezhnym priborom i doobsluzhivaniem prervannykh zayavok // Informatsionnye tekhnologii i matematicheskoe modelirovanie (ITMM-2018): Materialy XVII Mezhdunarodnoi konferentsii imeni A. F. Terpugova (10-15 sentyabrya 2018 g.) Ц Tomsk: Izd-vo NTL, 2018. Ц S. 139-145.
44.
Artalejo J. R., Gomez-Corral A. Retrial Queueing Systems: A Computational Approach. Springer, Heidelberg, 2008.
45.
Vavilov V. A. Issledovanie odnokanal'noi sistemy s povtornymi vyzovami // Metody prognozirovaniya v tekhnike i tekhnologiyakh: sbornik statei Mezhdunarodnoi nauchno-prakticheskoi konferentsii (g. Tyumen', 20 fevralya 2018 g.). V 2 ch. Ch. 2. Ц Ufa: Aeterna, 2018. Ц S. 6-13.
46.
Vavilov V. A. Issledovanie nemarkovskikh RQ-sistem, funktsioniruyushchikh v sluchainoi srede // Sovremennye kontseptsii nauchnykh issledovanii: ezhemesyachnyi nauchnyi zhurnal. Ц M.: ESU, 2014. Ц є 5 (13). Ц S. 56-59.
47.
Vavilov V. A. Issledovanie RQ-sistem v usloviyakh vozrastayushchego kolichestva abonentskikh stantsii // Informatsionnye tekhnologii i matematicheskoe modelirovanie (ITMM-2012): Materialy XI Vserossiiskoi nauchno-prakticheskoi konferentsii s mezhdunarodnym uchastiem (23-24 noyabrya 2012 g.) Ц Kemerovo, 2012. Ch. 2. S. 80-85.
48.
Vavilov V. A., Nazarov A. A. Issledovanie RQ-sistem v polumarkovskoi srede // Mezhdunarodnaya konferentsiya "Teoriya veroyatnostei i ee prilozheniya", posvyashchennaya 100-letiyu so dnya rozhdeniya B. V. Gnedenko. Ц Moskva: Lenand, 2012. Ц S. 180-183.
49.
Vavilov V. A. Issledovanie RQ-sistem, funktsioniruyushchikh v polumarkovskoi srede // Vestnik Kemerovskogo gosuniversiteta. Ц Kemerovo: Izd-vo KemGU, 2014. Ц є 3 (59). T. 3. Ц S. 99-106.
50.
Vavilov V. A. Matematicheskoe modelirovanie neustoichivykh setei sluchainogo dostupa v diffuzionnoi srede pri dvazhdy stokhasticheskom vkhodyashchem potoke // Vestnik Tomskogo gosuniversiteta. Upravlenie, vychislitel'naya tekhnika i informatika. Nauchnyi zhurnal. Ц Tomsk: Izd-vo NTL, 2009. Ц є 2 (7). C. 31-51.
Link to this article

You can simply select and copy link from below text field.


Other our sites:
Official Website of NOTA BENE / Aurora Group s.r.o.
"History Illustrated" Website