Исследование систем массового обслуживания с отрицательными заявками и бункером для вытесненных заявок
Диссертация
К концу шестидесятых готов большинство систем массового обслуживания, которые встречались в приложениях и адекватно описывали реальные системы были уже исследованы. Вновь появляющиеся работы касались модификаций существующих систем и практически не добавляли нового знания. В научной среде звучали мнения о том, что исследования в данной области практически подошли к своему логическому завершению… Читать ещё >
Список литературы
- U. Narayan Bhat An introduction to queueing theory. Birkhauser Boston, 2007.
- Батарин Г. П., Харкевич, А.Д., Шнепс. A.M. Массовое обслуживание в телефонии. М.: Наука, 1968.
- Башарин Г. П., Бочаров П. П., Коган А. Я. Анализ очередей в вычислительных сетях. Теория и методы расчёта. М.: Наука, 1989.
- Borovkov A.A. Asymptotical methods in queueing theory // Proc. of Winter Meeting in Probab. and Statistics. Ushgorod. 1964. P. 3−40.
- Гнеденко Б.В., Коваленко И. Н. Гнедепко Б. В., Коваленко И. Н. Введение в теорию массового обслуживания. М.: Наука, 1966.
- Kendall D.J. Stochastic processes occurring in the theory of queues and their analysys by the method of the embedded Markov chains // Ann. Math. Stat. 1953. № 24. P. 338−354.
- Колмогоров A.H. Sur le probleme d’attente. Матем. сб. 1931. 38:1−2. С. 101−106.
- Cox D.R. The analysis of non-Markovian stochastic processes by the inclusion of supplementary variables. Proc. Camb. Phil. Soc. 51. 1955.
- Crommelin C. D. Delay probability formulae when the holding times are constant. Post Office Electrical Engineer’s Journal. 1932. V.25. P. 41−50.
- Palm C. Palm C., Intensitatsschwankungen im Fernsprechverkehr. Ericsson Technics. 1943. № 44. P. 1−189.
- Pollaczek, F. Ueber eine Aufgabe der Wahrscheinlichkeitstheorie. Mathematische Zeitschrift. 1930. № 32. P. 64−100.
- Saaty T. Elements of Queueing Theory. McGraw-Hill, 1961.
- Севастьянов Б. А. Эргодическая теорема для марковских процессов и ее приложение к телефонным линиям с отказами // Теория вероятностей и ее прим. 1957. Т.2. № 1. С. 106−116.
- Smith W.L. On the distribution of queueing times. Proc. Camb. Phil. Soc. 49. 1953.
- Takacs L. Investigations of Waiting Time Problems by Reduction to Markov Processes // Acta Math. Acad. Sci. Hung. 1955 V.6. P. 101 129.
- Feller W. An Introduction to Probability Theory and its Applications, Volume one. John Wiley, 1950.
- Foster F.G. On stochastic matrices associated with certain queueing processes. Ann. Math. Statist. 24. 1953. P. 355−360.
- Хинчин А.Я. Математическая теория стационарной очереди. Матем. сб. 1932. 39:4. С. 73−84.
- Бочаров П.П., Печинкин А. В. Теория массового обслуживания. М.: Изд-во РУДН, 1995.
- Бочаров П.П., Вишневский В.М. G-сети: развитие теории мультипликативных сетей // АиТ. 2003. № 5.
- Kleinrock L. Queueing Systems: Volume I Theory. Wiley Interscience, 1975.
- Prohorov Y. V. Transient phenomena in queueing processes. Liet. Mat. Rink. 1963. № 3. P. 199−206.
- Gelenbe E., Glynn P., Sigman K. Queues with negative arrivals // Journal of Applied Probability. 1991. V.28. P. 245−250.
- Gelenbe E. Random neural networks with negative and positive signals and product form solution // Neural Computation. 1989. V.l. № 4. P. 502−510.
- Gelenbe E. G-nctworks: an unifying model for neural and queueing networks // Annals of Operations Research. 1994. V.48. № 1−4. P. 433−461.
- Artalejo J.R. G-networks: A versatile approach for work removal in queueing networks. Eur. J. Oper. Res. 2000. V.126. P. 233−249.
- Krishna Kumar В., Arivudainambi D., Krishnamoorthy A. Some results on a generalized M/G/l feedback queue with negative customers // Ann. Oper. Res. 2006. № 143. P. 277−296.
- Соколов И.А., Печинкин А. В., Чаплыгин В. В. Стационарные характеристики многолинейной системы массового обслуживания с ненадежными приборами // Обозрение прикладной и промышленной математики. 2007. Т. 14. № 5. С. 27−39.
- Yang Woo S. Multi-server retrial queue with negative customers and disasters // Queueing Syst. 2007. № 55. P. 223−237.
- Чаплыгин В. В. Система массового обслуживания G/MPS/n/r с потоком отрицательных заявок // Информационные процессы. 2005. Т. 5, № 1. С. 1−19.
- Бочаров П., Д’Апиче Ч., Мандзо Р., Печинкин А. В. Анализ многолииейной марковской системы массового обслуживания с неограниченным накопителем и отрицательными заявками // Автоматика и телемеханика. 2007. № 1. С. 93−104.
- Печинкин А. В. Марковская система обслуживания с конечным накопителем и отрицательными заявками, действующими на конец очереди // Информационные процессы. 2007. Т.7. С. 138−152.
- Qua, n-Lin L., Yiqiang Q. Z. A MAP/G/1 Queue with Negative Customers // Queueing Systems. 2004. № 47. P. 5−43.
- Kim C., Klimenok V.I., Orlovsky D.S. Multi-Server Queueing System with a Batch Markovian Arrival Process and Negative Customers // Automation and Remote Control. 2006. № 12. P. 106−122.
- Manuel Paul, Sivakumar B., and Arivarignan G. Perishable Inventory System with Postponed Demands and Negative Customers // Journal of Applied Mathematics and Decision Sciences. 2007.
- Gym, ez-Corral A., Martos M. E. Marked Markovia. n Arrivals in a Tandem G-Network with Blocking // Methodol. Comput. Appl. Probab. 2009. P. 621−649.
- Arnon Arazia, Eshel Ben-Jacobb, Uri Yechialia Bridging genetic networks and queueing theory // Physica. Ser., A. V.232. 2004. P. 585−616.
- Ram Chakka, Tien Van Do The MMJ2k=oCPPt>-/GE/c/L G-Queue and its Application to the Analysis of the Load Balancing in MPLS Networks // Proceedings of the 27th Annual IEEE Conference on Local Computer Networks (LCN02), 2002.
- Herwig Bruneel, Byung G. Kim. Discrete-Time Models for Communication Systems Including ATM. Kluwer Academic Publishers, 1992.
- Woodward M.E. Communication and Computer Networks: Modelling with Discretetime Queues, IEEE Computer Society Press, 1994.
- Atencia I., Moreno P. The discrete-time Geo/Geo/1 queue with negative customers and disasters. Computers and Operations Research. 2004. V. 31. № 9, P. 1537−1548.
- Atencia I., Moreno P. A single-server G-queue in discrete-time with geometrical arrival and service process. Performance Evaluation. 2005. V. 59. № 1. P.85−97.
- Li Ma A Class of Geom/Geom,/1 Discrete-time Queueing System with Negative Customers. Int.J.NonlincarSci. 2008. V. 5. № 3. P.275−280.
- Hyun Min Parka, Won Seok Yangb, Kyung Chul Chaea The Geo/G/1 Queue with Negative Customers and Disasters. Stochastic Models. 2009. V. 25. Issue 4.
- Neuts M.F. Matrix-geometric solutions in stochastic models. An algorithmic approach. Baltimore and London, The Johns Hopkins Univ. Press, 1981.
- Latouche G. a, nd Taylor P. G. Level-Phase Independence for GIM1 Type Markov Chains // J. Appl. Prob. 2000. V. 37. P. 984−998.
- Гантмахер Ф. M. Теория матриц. M.: Наука, 1966.
- Favati P. and Meini B. On Functional Iteration Methods for Solving Nonlinear Matrix Equations Arising in Queueing Problems // IMA J. Numer. Anal. 1999. № 19. P. 39−49.
- Guo C.-H. On the Numerical Solution of a Nonlinear Matrix Equation in Markov Chains // Linear Algebra Appl. 1999. № 288. P. 175−186.
- Latouche G. Newton’s Iteration for Non-Linear Equations in Markov Chains // IMA J. Numer. Anal. 1994. № 14. P. 583−598.
- Latouche G. Algorithms for Evaluating the Matrix G in Markov Chains of PhGl Type // Cahiers Centre Etudes Rech. Oper. 1994. № 36. P. 251−258.
- Meini B. New Convergence Results on Functional Iteration Techniques for the Numerical Solution of MG1 Type Markov Chains // Numer. Math. 1997. № 78. P. 39−58.
- Neuts M. F. Moment Formulas for the Markov Renewal Branching Process // Adv. in Appl. Probab. 1976. № 8. P. 690−711.
- Ye Q. High Accuracy Algorithms for Solving Nonlinear Matrix Equations in Queueing Models // Advances in Algorithmic Methods for Stochastic Models. 2000. P. 401−415.
- Latouche G. and Ramaswami V. A Logarithmic Reduction Algorithm for Quasi-Birth-Death Processes // J. Appl. Probab. 1993. № 30. P. 650 -674.
- Корн Г., Корн Т. Справочник по математике. М.: Наука. 1974.
- Bocharov P.P., D’Apice C., Pechinkin A.V., Salerno S. Queueing Theory. Utrecht, Boston: VSP, 2004.
- Erdelyi A. and Bateman H. Higher transcendental functions. Volume II. Robert E. Krieger Publishing Company, 1985.
- Мандзо Р., Касконе Н., Разумчик Р. В. Экспоненциальная система массового обслуживания с отрицательными заявками и бункеромдля вытесненных заявок // Автоматика и телемеханика. 2008. № 9. С. 103−113.
- Печинкин А.В., Разумчик Р. В. Система массового обслуживания с отрицательными заявками и бункером для вытесненных заявок в дискретном времени // Автоматика и телемеханика. 2009. № 12. С. 109−120.