Задача оптимизации времени выполнения проекта в вычислительной сети из персональных компьютеров
Автор: Румянцев Александр Сергеевич
Журнал: Программные системы: теория и приложения @programmnye-sistemy
Рубрика: Программное и аппаратное обеспечение распределенных и суперкомпьютерных систем
Статья в выпуске: 1 (19) т.5, 2014 года.
Бесплатный доступ
Рассмотрена модель процесса выполнения одного проекта в вычислительной сети из персональных компьютеров при условии равного времени выполнения подзаданий. Исследованы условия, при которых репликация подзаданий между узлами сети сокращает общее время выполнения проекта в двух частных случаях модели: при выполнении пачек подзаданий, а также при ненулевом штрафе за невыполнение подзадания.
Стохастическое моделирование, вычислительные сети, оптимизация
Короткий адрес: https://sciup.org/14335970
IDR: 14335970
Список литературы Задача оптимизации времени выполнения проекта в вычислительной сети из персональных компьютеров
- D. P. Anderson, C. Christensen, B. Allen. Designing a runtime system for volunteer computing//Proceedings of the SC 2006 Conference: ACM/IEEE, 2006. (english).
- Е. Е. Ивашко, Н. Н. Никитина. Организация квантовохимических расчетов с использованием пакета Firefly в гетерогенной Грид на базе BOINC//Труды Международной суперкомпьютерной конференции Научный сервис в сети Интернет: экзафлопсное будущее, 2011, c. 178-181. (russian).
- Н. Н. Никитина, Е. Е. Ивашко. Использование BOINC-грид в вычислительноемких научных исследованиях//Вестник НГУ. Информационные технологии, 2013. Т. 11, № 1, c. 53-57 (russian).
- Е. Е. Ивашко, А. С. Головин. Методы Data Mining для анализа больших массивов данных в гетерогенной грид на базе BOINC//Труды Международной суперкомпьютерной конференции «Научный сервис в сети Интернет: поиск новых решений», 2012, c. 196-199. (russian).
- Е. Е. Ивашко. Выполнение вычислительноемких научных исследований в использованием BOINC-ГРИД//Материалы 2-й научно-практической школы-семинара молодых ученых: Тольятти: ТГУ, 2012, c. 55-62. (russian).
- Е. Е. Ивашко, А. С. Головин. Вычислительная эффективность BOINCGRID//Proceedings of 2nd International Conference on High Performance Computing HPC-UA 2012, 2012, c. 183-187. (russian).
- D. Kondo, M. Taufer, C. L. Brooks, H. Casanova, A. A. Chien. Characterizing and evaluating desktop grids: An empirical study//Proceedings of the 18th International Parallel and Distributed Processing Symposium, 2004. (english).
- D. Kondo, G. Fedak, F. Cappello, H. Casanova, A. A. Chien. Characterizing resource availability in enterprise desktop grids//Future Generation Computer Systems, 2007. Vol. 23, p. 888-903 (english).
- D. P. Anderson. BOINC: A system for public-resource computing and storage//Proceedings of the Fifth IEEE/ACM International Workshop on Grid Computing, 2004, p. 4-10. (english).
- G. D. Ghare, S. T. Leutenegger. Improving Speedup and Responce Times by Replicating Parallel Programs on a SNOW//Job Scheduling Strategies for Parallel Processing. Lecture Notes in Computer Science: Springer Berlin Heidelberg, 2005. Vol. 3277, p. 264-287. (english).
- E. Heien, D. LaPine, D. Kondo, B. Kramer, A. Gainaru, F. Cappello. Modeling and tolerating heterogeneous failures in large parallel systems//International Conference for High Performance Computing, Networking, Storage and Analysis (SC), 2011, p. 1-11. (english).
- M. Silberstein, A. Sharov, D. Geiger, A. Schuster. GridBot: execution of bags of tasks in multiple grids//Proceedings of the Conference on High Performance Computing Networking, Storage and Analysis: ACM, 2009, p. 11. (english).
