Диссертация (1155093), страница 14
Текст из файла (страница 14)
Baccelli F., Makowski A. Queueing models for systems with synchronizationdelays // Proceedings of the IEEE. — 1989. — Vol. 77, no. 1. — P. 138–161.70. Kim C., Agrawala A.K. Analysis of the fork-join queue // IEEE Transactionson Computers. — 1989. — Vol. 38, no. 2. — Pp. 250–255.71. Varki E. Response time analysis of parallel computer and storage systems //IEEE Transactions on Parallel and Distributed Systems. — 2001. — Vol. 12,no. 11. — Pp. 1146–1161.72. Simulation of overload control in SIP server networks / P.O. Abaev,Yu.V. Gaidamaka, A.V. Pechinkin et al. // ECMS.
— 2012. — P. 533–539.73. Абаев П.О., Разумчик Р.В. Моделирование работы SIP-сервера с помощьюсистемы массового обслуживания с гистерезисом и прогулками в дискретном времени // T-Comm — Телекоммуникации и транспорт. — 2012. —№ 7. — С. 5–8.9374. Gaidamaka Yu., Sopin E., Talanova M. A simplified model for performanceanalysis of cloud computing systems with dynamic scaling // Proc. of the18th International Scientific Conference «Distributed Computer and Communication Networks: Control, Computation, Communications» DCCN-2015. —Москва: ИПУ РАН, 2015. — P. 75–86.75. Самуйлов К.Е., Зарядов И.С., Горбунова А.В.
Анализ времени откликасистемы облачных вычислений // T-Comm: Телекоммуникации и транспорт. — 2015. — Т. 9, № 11. — С. 57–61.76. Самуйлов К.Е., Зарядов И.С., Горбунова А.В. Анализ времени откликасистемы облачных вычислений // IX Международная отраслевая научнотехническая конференция «Технологии информационного общества». Тезисы научно-технических секций. — 2015. — С. 29–30.77. Горбунова А.В.
Оценка времени отклика обработки запросов в системе облачных вычислений // Труды Второй молодежной научной конференции«Задачи современной информатики». — 2015. — С. 79–85.78. Аппроксимация времени отклика системы облачных вычислений /А.В. Горбунова, И.С. Зарядов, С.И. Матюшенко и др. // Информатикаи её применения. — 2015. — Т. 9, Вып. 3. — С. 32–38.79. Оценка вероятностных характеристик системы облачных вычислений срасщеплением запросов / А.В. Горбунова, И.С.
Зарядов, С.И. Матюшенко,Э.С. Сопин // Информационные технологии и математическое моделирование (ИТММ-2016): Материалы XV Международной конференции имениА.Ф. Терпугова. — 2016. — Ч. 1. — С. 167–172.80. The Estimation of Probability Characteristics of Cloud Computing Systemswith Splitting of Requests / A.V. Gorbunova, I.S. Zaryadov, S.I. Matushenko,E.S. Sopin // Proceedings of the Nineteenth International Scientific ConferenceRussia: Distributed computer and communication networks: control, computation, communications (DCCN-2016). — Vol. 3: Youth School-Seminar. — 2016.— P.
467–472.81. Алгоритм вычисления преобразования Лапласа-Стилтьеса для времениотклика системы облачных вычислений с гистерезисным управлением /94К.Е. Самуйлов, Ю.В. Гайдамака, Э.С. Сопин, А.В. Горбунова // Современные информационные технологии и ИТ-образование. — 2015. — Т. 2,№ 11. — С. 172–177.82. Горбунова А.В., Самуйлов К.Е., Сопин Э.С. Преобразование ЛапласаСтилтьеса для времени отклика системы облачных вычислений с гистерезисным управлением и ограничением на одновременное число активаций // Современные информационные технологии и ИТ-образование.
—2016. — Т. 12, № 1. — С. 21–27.83. Khazae H., Misic J., Misic V.B. A fine-grained performance model of cloudcomputing centers // IEEE Transactions on Parallel and Distributed Systems.— 2012. — Vol. 24, no. 11. — Pp. 2138–2147.84. Joshi G., Soljanin E., Wornell G. Efficient redundancy techniques for latencyreduction in cloud systems // arXiv preprint arXiv:1508.03599.
— 2015.85. Reducing network energy consumption via sleeping and rate-adaptation /S. Nedevschi, L. Popa, G. Iannaccone et al. // NSDI. — Vol. 8. — 2008.— P. 323–336.86. Duda A., Czachórski T. Performance evaluation of fork and join synchronization primitives // Acta Informatica. — 1987. — Vol.
24, no. 5. — P. 525–533.87. Green L. A queueing system in which customers require a random number ofservers // Operations Research. — 1980. — Vol. 28, no. 6. — Pp. 1335–1346.88. Omahen K.J., Schrage L. A queueing analysis of a multiprocessor system withshared memory // Proc. of the Symposium on Computer Communication Networks and Teletraffic. — 1972.
— Pp. 77–88.89. Javidi T. Cooperative and Non-cooperative Resource Sharing in Networks: ADelay Perspective // IEEE Transactions on Automatic Control. — 2008. —Vol. 53, no. 9. — Pp. 2134–2142.90. Kumar A., Shorey R. Performance Analysis and Scheduling of Stochastic ForkJoin Jobs in a Multicomputer System // IEEE Transactions on Parallel andDistributed Systems. — 1993.
— Vol. 10, no. 4. — Pp. 1147–1164.9591. Queueing Networks and Markov Chains: Modeling and Performance Evaluation with Computer Science Applications / G. Bolch, S. Greiner, H. de Meer,K.S. Trivedi. — John Wiley & Sons, 2006. — P. 896.92. Boyce W.E., DiPrima R.C. Elementary Differential Equations and BoundaryValue Problems.
— John Wiley & Sons, 2012. — P. 809.93. Barlow R.E., F. Proschan. Statistical Theory of Reliability and Life Testing:Probability Models. — John Wiley & Sons, 1981. — P. 290.94. Perros H.G. On the / /1 queue // Performance Evaluation. — 1983. —Vol. 3, no. 2. — Pp. 83–93.95.
Neuts M.F. Matrix-geometric solutions in stochastic models: an algorithmicapproach. — Courier Corporation, 1981. — P. 332.96. Rao B.M., Posner M.J.M. Algorithmic and approximation analyses of the splitand match queue // Stochastic Models. — 1985. — Vol. 1, no. 3. — Pp. 433–456.97. Takahashi M., Ōsawa H., Fujisawa T. On a synchronization queue with twofinite buffers // Queueing Systems.
— 2000. — Vol. 36. — Pp. 107–123.98. Takahashi M., Takahashi Y. Synchronization queue with two MAP inputs andfinite buffers // Proc. of the Third International Conference on Matrix Analytical Methods in Stochastic Models. — 2000. — Pp. 375–390.99. Generalized parallel-server fork-join queues with dynamic task scheduling /M.S. Squillante, Y. Zhang, A. Sivasubramaniam, N. Gautam // Annals ofOperations Research. — 2008.
— Vol. 160, no. 1. — Pp. 227–255.100. Allen A.O. Probability, Statistics, and Queueing Theory: With ComputerScience Applications. — Gulf Professional Publishing, 1990. — 740 с.101. Kleinrock L. Queueing systems, volume I: theory. — Wiley Interscience, 1975.— P. 448.102. Trivedi K.S. Probability and Statistics with Reliability, Queueing, and Computer Science Applications (2nd ed.).
— John Wiley & Sons, 2002. — P. 830.96103. Gravey A. A simple construction of an upper bound for the mean of the maximum of identically distributed random variables // Journal of AppliedProbability. — 1985. — Vol. 22. — P. 844–851.104. Petzold M. A note on the first moment of extreme order statistics from thenormal distribution // rapport nr.: Seminar Papers. — 2000.97Список рисунков1.1 Система массового обслуживания типа fork-join . . .
. . . . . . .1.2 Система массового обслуживания типа split-merge . . . . . . . . .1.3 Система массового обслуживания типа fission-fusion . . . . . . . .1617172.1 Схема облачного центра . . . . . . . . . . . . . . . . . . . . . . . .2.2 Схема системы массового обслуживания для облачного центра . .2.3 Среднее время отклика: 1 — формула (2.55), 2 — формула (2.56),3 — (2.57), 4 — (2.58), 5 — верхняя граница для максимумапорядковых статистик (2.59), 6 — имитационная модель . . . .
. .2.4 Среднеквадратическое отклонение времени отклика: 1 —аналитическая модель; 2 — имитационная модель . . . . . . . . .2.5 Среднее время синхронизации: 1 — имитационная модель, 2 —аналитическая модель; среднеквадратическое отклонениевремени синхронизации: 3 — имитационная модель, 4 —аналитическая модель . . .
. . . . . . . . . . . . . . . . . . . . . .41433.13.23.33.4Диаграмма интенсивностей переходов . . . . . . . . . . . . . . .Состояние диаграммы интенсивностей переходов . . . . . . . . .Диаграмма интенсивностей переходов для упрощённой модели .Математическое ожидание времени отклика: 1 — = 0.1; 2 — = 1; 3 — = 10 . . . . . . . . .
. . . . . . . . . . . . . . . . . .3.5 Дисперсия времени отклика: 1 — = 0.1; 2 — = 1; 3 — = 10575758...606372..8283.