Исследование стационарных характеристик многосерверных моделей с избыточностью
Автор: Румянцев Александр Сергеевич, Долгалева Диана Сергеевна, Головин Александр Станиславович
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Методы оптимизации и теория управления
Статья в выпуске: 1 (56) т.14, 2023 года.
Бесплатный доступ
В работе предложены подходы к исследованию стохастических моделей вычислительных сетей из персональных компьютеров с помощью многосерверных систем обслуживания с избыточностью. Представлены перспективы и ограничения указанного подхода, а также возможные направления дальнейших исследований.
Вычислительные сети из персональных компьютеров, многосерверные системы обслуживания, стохастическое моделирование, системы с избыточностью
Короткий адрес: https://sciup.org/143180114
IDR: 143180114 | DOI: 10.25209/2079-3316-2023-14-1-55-94
Список литературы Исследование стационарных характеристик многосерверных моделей с избыточностью
- Chernov I., Nikitina N., Ivashko E. Task scheduling in desktop grids: open problems // Open Engineering.- 2017.- Vol. 7 - No. 1.- pp. 343-357. tB6
- Verma N., Singh D. Data redundancy implications in wireless sensor networks // Procedia Computer Science.- 2018,- Vol. 132,- pp. 1210-1217. I 56
- Rumyantsev A., Ivashko E., Chernov I., Kositsyn D., Shabaev A., Ponomarev V. Latency/wearout in a flash-based storage system with replication on write, 2019 24th Conference of Open Innovations Association (FRUCT) (08-12 April 2019, Moscow, Russia).-pp. 360-366. 56
- Chernov I., Ivashko E., Kositsyn D., Ponomarev V., Rumyantsev A., Shabaev A. Flash-based storage deduplication techniques: A survey // International Journal Of Embedded And Real-Time Communication Systems (IJERTCS).- 2019,-Vol. 10,-No. 3,-pp. 32-48. I tee
- Osipov O., Rogachko E. Fork-join queueing systems with heterogeneous servers threshold control policy, SMARTY2020 (August 16-20, 2020, Petrozavodsk, Russia), CEUR Workshop Proc..- vol. 2792,- 2020,- pp. 76-88. url 56
- Rumyantsev A., Chakravarthy S., Morozov E., Remnev S. Cost and effect of replication and quorum in desktop grid computing // Information Technologies And Mathematical Modelling. Queueing Theory And Applications, Springer CCIS Series.-vol. 912, Cham: Springer.-2018.- ISBN 978-3-319-97594-8.-pp. 143-156.
- Thomasian A. Analysis of fork/join and related queueing systems // ACM Computing Surveys.- 2014.- Vol. 47.- No. 2.- 17.- 71 pp. 57 58
- Baccelli F., Makowski A., Shwartz A. The fork-join queue and related systems with synchronization constraints: Stochastic ordering and computable bounds // Advances in Applied Probability.- 1989,- Vol. 21. No. 3,- pp. 629-660. I te?
- Gardner K, Zbarsky S., Doroudi S., Harchol-Balter M., Hyytiá E., Scheller-Wolf A. Queueing with redundant requests: Exact analysis // Queueing Systems.- 2016.-Vol. 83,- No. 3-4,- pp. 227-259. ' 57
- Kim C., Agrawala A. K. Analysis of the fork-join queue // IEEE Transactions on Computers.- 1989,- Vol. 38,- No. 2,- pp. 250-255. i 57
- Nelson R., Tantawi A. N. Approximate analysis of fork/join synchronization in parallel queues // IEEE Transactions on Computers.- 1988.- Vol. 37.- No. 6.-pp. 739-743. 1B7
- Joshi G., Soljanin E., Wornell G. Queues with redundancy: Latency-cost analysis // ACM SIGMETRICS Performance Evaluation Review.- 2015.- Vol. 43.- No. 2.- pp. 54-56. I tB" 58
- Joshi G. Efficient redundancy techniques to reduce delay in cloud systems, PhD Thesis.- Massachusetts Institute of Technology.- 2016. 57 58
- Joshi G., Soljanin E., Wornell G. Efficient redundancy techniques for latency reduction in cloud systems // ACM Transactions on Modeling and Performance Evaluation of Computing Systems.- 2017,- Vol. 2,- No. 2,- 12,- 30 pp. ' 58
- Asmussen S. Applied Probability and Queues, SMAP.- Vol. 51.- Springer.- 2003.-ISBN 978-0-387-00211-8.- 452 pp. -|59
- Balakrishnan N. Permanents, order statistics, outliers and robustness // Revista Matemática Complutense.- 2007,- Vol. 20,- No. 1- pp. 7-107. " 59
- Balakrishnan N., Joshi P. C. A note on order statistics from Weibull distribution // Scandinavian Actuarial Journal.- 1981.- Vol. 1981.- No. 2.- pp. 121-122. I eo 68
- Whitt W. Comparing counting processes and queues // Advances in Applied Probability.- 1981,- Vol. 13,- No. 1,- pp. 207-220. I fei
- Blanchet J., Pei Y., Sigman K. Exact sampling for some multi-dimensional queueing models with renewal input // Advances in Applied Probability.- 2019.-Vol. 51. No. 4,- pp. 1179-1208. I ' 62
- Bladt M., Nielsen B. Matrix-Exponential Distributions in Applied Probability, PTSM.- Vol. 81.- Boston, MA: Springer US.- 2017.- ISBN 978-1-4939-7047-6.749 pp. 63
- Rumyantsev A., Chakravarthy S. Matrix-exponential distributions in applied probability // Proceedings of the Third International Conference BOINC-based High Performance Computing: Fundamental Research and Development, BOINC:FAST 2017 (August 28-September 01, 2017, Petrozavodsk, Russia), CEUR Workshop Proc..- vol. 1973,- 2017,- pp. 27-34. url es
- Buchholz P., Kriege J., Felko I. Input Modeling with Phase-Type Distributions and Markov Models. Theory and Applications, SpringerBriefs in Mathematics.- Cham: Springer International Publishing - 2014- ISBN 978-3-319-06673-8 -xii+127 pp.
- Harchol-Balter M. Performance Modeling and Design of Computer Systems: Queueing Theory in Action.- Cambridge: Cambridge University Press.- 2013.-ISBN 9781107027503.- 574 pp. f66
- Feitelson D. Workload Modeling for Computer Systems Performance Evaluation.-Cambridge: Cambridge University Press.- 2015.- ISBN 9781139939690. î6B
- Malik H. J. Exact moments of order statistics from the Pareto distribution // Scandinavian Actuarial Journal.- 1966.- Vol. 1966.- No. 3-4.- pp. 144-157. jee
- Huang J. S. A note on order statistics from Pareto distribution // Scandinavian Actuarial Journal.- 1975,- Vol. 1975,- No. 3,- pp. 187-190. 66
- Daley D. J., Goldie C. M. The moment index of minima (II) // Statistics & Probability Letters.- 2006,- Vol. 76,- No. 8,- pp. 831-837. 1 er
- Daley D. J. The moment index of minima // Journal of Applied Probability.-2001.- Vol. 38, Issue A: Probability, Statistics and Seismology.- pp. 33-36. I jer
- Scheller-Wolf A., Vesilo R. Sink or swim together: necessary and sufficient conditions for finite moments of workload components in FIFO multiserver queues // Queueing Systems.- 2011,- Vol. 67,- No. 1- pp. 47-61. er
- Hardy G. H., Littlewood J. E., Polya G. Inequalities, 2nd ed..- Cambridge: Cambridge University Press.- 1991.- 340 pp. ' 68
- Lieblein J. On moments of order statistics from the Weibull distribution // Ann. Math. Statist..- 1955,- Vol. 26,- No. 2,- pp. 330-333. 68
- Sultan K.S., Moshref M.E. Moments of order statistics from Weibull distribution in the presence of multiple outliers // Communications in Statistics -Theory and Methods.- 2014,- Vol. 43,- No. 10-12,- pp. 2214-2226. 68
- Rinne H. The Weibull Distribution. A Handbook.- New York: Chapman and Hall/CRC.- 2009.- ISBN 9780367577469.- 808 pp. f68
Статья научная
