Асимптотический и допредельный режимы модели гетерогенной вычислительной сети

Олег Викторович Лукашенко, Сергей Николаевич Астафьев, Владислав Александрович Иголкин, Александр Сергеевич Румянцев, Oleg Lukashenko, Sergey Astafiev, Vladislav Igolkin, Alexander Rumyantsev

Аннотация


В работе предложен подход к исследованию характеристик гетерогенных вы- числительных сетей большого масштаба с помощью гауссовских случайных процессов, обладающих свойствами долгой памяти. Представлены перспективные направления развития указанного подхода.

Ключевые слова


процессы с долгой памятью; системы распределенных вычислений; асимптотический анализ; распределения с тяжелым хвостом

Полный текст:

PDF

Литература


Alwabel A., Walters R. J., Wills G. B. A resource allocation model for desktop clouds // Web Services: Concepts, Methodologies, Tools, and Applications, IGI Global. 2019. P. 258–279. doi: 10.4018/978-1- 5225-7501-6.ch016

Baccelli F., Makowski A. M., Shwartz A. The Fork-Join queue and related systems with synchronization constraints: stochastic ordering and computable bounds // Adv. Appl. Probab. 1989. Vol. 21, no. 3. P. 629–660. doi: 10.2307/1427640

Chakravarthy S. R., Rumyantsev A. S. Efficient redundancy techniques in cloud and desktop grid systems using MAP/G/c-type queues // Open Eng. 2018. Vol. 1, no. 8. P. 17–31. doi: 10.1515/eng-2018-0004

Chernov I. A., Nikitina N. N., Ivashko E. E. Task scheduling in desktop grids: Open problems // Open Eng. 2017. Vol. 7, no. 1. P. 343–351. doi: 10.1515/eng-2017-0038

Han B., Zhang R. Stochastic matrix modelling and scheduling algorithm of distributed intelligent computing system // Math. Probl. Eng. 2022. Iss. 1. Art. 3730738. doi: 10.1155/2022/3730738

Hu B., Cao Z., Zhou M. Energyminimized scheduling of real-time parallel workflows on heterogeneous distributed computing

systems // IEEE Transactions on Services Computing. 2022. Vol. 15, no. 5. P. 2766–2779. doi: 10.1109/TSC.2021.3054754

Ilager S., Muralidhar R., Buyya R. Artificial Intelligence (AI)-centric management of resources in modern distributed computing systems // 2020 IEEE Cloud Summit. Harrisburg, USA, 2020. P. 1–10. doi: 10.1109/IEEECloudSummit48914.2020.00007

Kurochkin I., Kondrashov N. Comparison of various algorithms for scheduling tasks in a desktop grid system using a ComBos simulator // Communications in Computer and Information Science. 2020. Vol. 1304. P. 29–40. doi: 10.1007/978-3-030-66895-2_3

Lin Z., Yang J., Wu C., Chen P. Energy-efficient task offloading for distributed edge computing in vehicular networks // IEEE Transactions on Vehicular Technology. 2024. Vol. 73, iss. 9. P. 14056–14061. doi: 10.1109/TVT.2024.3395893

Ma P., Garg S., Barika M. Research allocation in mobile volunteer computing system: Taxonomy, challenges and future work // Future Gener. Comput. Syst. 2024. Vol. 154. P. 251–265. doi: 10.1016/j.future.2024.01.015

Marin A., Rossi S., Sottana M. Dynamic resource allocation in Fork-Join queues // ACM Transactions on Modeling and Performance Evaluation of Computing Systems. 2020. Vol. 5, no. 1. Art. 3. doi: 10.1145/3372376

Mengistu T. M., Che D. Survey and taxonomy of volunteer computing // ACM Computing Survey. 2020. Vol. 52, no. 3. P. 1–35. doi: 10.1145/3320073

Mohanty M., Gautam G., Aggarwal V., Parag P. Analysis of Fork-Join scheduling on heterogeneous parallel servers // IEEE/ACM Transactions on Networking. 2024. Vol. 32, iss. 6. P. 4798–4809. doi: 10.1109/TNET.2024.3432183

Morozov E. V., Lukashenko O. V., Rumyantsev A. S., Ivashko E. E. A Gaussian approximation of runtime estimation in a desktop grid project // 2017 9th International Congress on Ultra Modern Telecommunications and Control Systems and Workshops (ICUMT). 2017. P. 107–111. doi: 10.1109/ICUMT.2017.8255158

Osman R., Harrison P. G. Approximating closed Fork-Join queueing networks using product-form stochastic Petri-nets // J. Syst. Softw. 2015. Vol. 110. P. 264–278. doi: 10.1016/j.jss.2015.08.036

Peng P., Soljanin E., Whiting P. Diversity vs. parallelism in distributed computing with redundancy // 2020 IEEE International Symposium on Information Theory (ISIT). Los Angeles, USA, 2020. P. 257–262. doi: 10.1109/ISIT44484. 2020.9174030

Pokhrel S. R., Vu H. L., Cricenti A. L. Adaptive admission control for IoT applications in home WiFi networks // IEEE Transactions on Mobile Computing. 2020. Vol. 19, no. 12. P. 2731–2742. doi: 10.1109/TMC.2019.2935719




DOI: http://dx.doi.org/10.17076/mat2100

Ссылки

  • На текущий момент ссылки отсутствуют.


Лицензия Creative Commons
Это произведение доступно по лицензии Creative Commons «Attribution» («Атрибуция») 4.0 Всемирная.

© Труды КарНЦ РАН, 2014-2019