sibsutisВестник СибГУТИThe Herald of the Siberian State University of Telecommunications and Information Science1998-6920СибГУТИsibsutis-666Research ArticleСтатьиАлгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*)Алгоритмы планирования решения масштабируемых задач на распределённых вычислительных системах*)МамойленкоС. Н.S.n. Mamoilenkonoemail@neicon.ruЕфимовА. В.A.v. Efimovnoemail@neicon.ruСибирский государственный университет телекоммуникаций и информатикиRussian Federation201016012023026679Copyright © Мамойленко С.Н., Ефимов А.В., 20232023Мамойленко С.Н., Ефимов А.В.Мамойленко С.Н., Ефимов А.В.Данная работа распространяется под лицензией Creative Commons Attribution 4.0.This work is licensed under a Creative Commons Attribution 4.0 License.https://vestnik.sibsutis.ru/jour/article/view/666

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

The algorithms of functioning optimization of distributed computer systems at scheduling moldable jobs with allowance for the penalty for delay of its decision and priority of possible choice of subsystems configurations are proposed. Algorithms modeling results are presented.

распределённые вычислительные системыоптимизация функционированияgeographically-distributed computer systemsfunctioning optimizationReferencesХорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2008. - 520 с.Хорошевский В.Г. Архитектура вычислительных систем. - М.: МГТУ им. Н.Э. Баумана, 2008. - 520 с.-я редакция (ноябрь 2009 года) списка 500 суперкомпьютеров мира. URL: http://www.top500.org/lists/2010/06 (дата обращения: 25.06.2010).-я редакция (ноябрь 2009 года) списка 500 суперкомпьютеров мира. URL: http://www.top500.org/lists/2010/06 (дата обращения: 25.06.2010).Евреинов Э.В., Косарев Ю.Г. О возможности построения вычислительных систем высокой производительности. Новосибирск: Изд-во СО АН СССР, 1962.Евреинов Э.В., Косарев Ю.Г. О возможности построения вычислительных систем высокой производительности. Новосибирск: Изд-во СО АН СССР, 1962.Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, Kenneth C. Parkson Wong. Theory and practice in parallel job scheduling // Job Scheduling Strategies for Parallel Processing, Volume 1291, 1997, pp. 1-34, ISBN: 978-3-540-63574-1.Dror G. Feitelson, Larry Rudolph, Uwe Schwiegelshohn, Kenneth C. Sevcik, Kenneth C. Parkson Wong. Theory and practice in parallel job scheduling // Job Scheduling Strategies for Parallel Processing, Volume 1291, 1997, pp. 1-34, ISBN: 978-3-540-63574-1.Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984, 336 C.Бруно Дж. Л., Грэхем Р.Л., Коглер В.Г., Коффман Э.Г. мл., Сети Р., Ульман Дж.Д., Штиглиц К., Теория расписаний и вычислительные машины // Под ред. Б.А. Головкина, пер. с англ. В.М. Амочкина, М.: Изд-во «Наука», 1984, 336 C.W. Cirne and F. Berman, "A model for moldable supercomputer jobs". 15th Intl. Parallel & Distributed Processing Symp., Apr. 2001 URL: http://www.lsd.dsc.ufpb.br/papers/moldability-model.pdf (дата обращения: 12.04.2010).W. Cirne and F. Berman, "A model for moldable supercomputer jobs". 15th Intl. Parallel & Distributed Processing Symp., Apr. 2001 URL: http://www.lsd.dsc.ufpb.br/papers/moldability-model.pdf (дата обращения: 12.04.2010).Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. - Новосибирск: Наука, 1978. - 319 с.Евреинов Э.В., Хорошевский В.Г. Однородные вычислительные системы. - Новосибирск: Наука, 1978. - 319 с.PBS Works - Enabling On-Demand Computing. URL: http://www.openpbs.org (дата обращения: 25.06.2010).PBS Works - Enabling On-Demand Computing. URL: http://www.openpbs.org (дата обращения: 25.06.2010).Grid Computing | Oracle Grid Engine | Software | Sun Microsystems. URL: http://www.sun.com/software/sge (дата обращения: 25.06.2010).Grid Computing | Oracle Grid Engine | Software | Sun Microsystems. URL: http://www.sun.com/software/sge (дата обращения: 25.06.2010).IBM Redbooks | Workload Management with LoadLeveler. URL: http://www.redbooks.ibm.com/abstracts/sg246038.html (дата обращения: 25.06.2010)IBM Redbooks | Workload Management with LoadLeveler. URL: http://www.redbooks.ibm.com/abstracts/sg246038.html (дата обращения: 25.06.2010)Windows HPC Server 2008 | Microsoft Supercomputing | Supercomputers. http://www.microsoft.com/hpc/ (дата обращения: 25.06.2010).Windows HPC Server 2008 | Microsoft Supercomputing | Supercomputers. http://www.microsoft.com/hpc/ (дата обращения: 25.06.2010).Cluster resources :: Products - Maui Cluster Scheduler URL: <http://www.clusterresources.com/pages/products/maui-cluster-scheduler.php> (дата обращения: 25.06.2010).Cluster resources :: Products - Maui Cluster Scheduler URL: <http://www.clusterresources.com/pages/products/maui-cluster-scheduler.php> (дата обращения: 25.06.2010).E. Shmueli and D. G. Feitelson, "Backfilling with lookahead to optimize the packing of parallel jobs". J. Parallel & Distributed Comput. 65(9), pp. 1090-1107, Sep. 2005.E. Shmueli and D. G. Feitelson, "Backfilling with lookahead to optimize the packing of parallel jobs". J. Parallel & Distributed Comput. 65(9), pp. 1090-1107, Sep. 2005.W. Cirne, C. Grande and F. Berman, "When the herd is smart aggregate behavior in the selection of job request", IEEE Transactions in Parallel and Distributed Systems, 2003, vol. 14, pp. 181-192.W. Cirne, C. Grande and F. Berman, "When the herd is smart aggregate behavior in the selection of job request", IEEE Transactions in Parallel and Distributed Systems, 2003, vol. 14, pp. 181-192.L. Barsanti and A. Sodan "Adaptive job scheduling via predictive job resource allocation", Lecture Notes in Computer Science, 2007, vol. 4376, pp. 115-140.L. Barsanti and A. Sodan "Adaptive job scheduling via predictive job resource allocation", Lecture Notes in Computer Science, 2007, vol. 4376, pp. 115-140.Седельников М.С. Алгоритмы распределения набора задач с переменными параметрами по машинам вычислительной системы // Автометрия. - 2006. - T. 42. - № 1. - С. 68-76.Седельников М.С. Алгоритмы распределения набора задач с переменными параметрами по машинам вычислительной системы // Автометрия. - 2006. - T. 42. - № 1. - С. 68-76.Pierre-Franсois Dutot, Lionel Eyraud, Gregory Mounie, Denis Trystram. Bi-criteria algorithm for scheduling jobs on cluster platforms // Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, Barcelona, Spain, 2004, Pages: 125 - 132, ISBN:1-58113-840-7Pierre-Franсois Dutot, Lionel Eyraud, Gregory Mounie, Denis Trystram. Bi-criteria algorithm for scheduling jobs on cluster platforms // Proceedings of the sixteenth annual ACM symposium on Parallelism in algorithms and architectures, Barcelona, Spain, 2004, Pages: 125 - 132, ISBN:1-58113-840-7Таха, Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.Таха, Х. Введение в исследование операций : 6-е изд. / Таха Хэмди А., пер. с англ. В.И. Тюпти, А.А. Минько. - М.: Вильямс, 2001. - 911 с.Survey on two-dimensional packing. URL: <http://www.csc.liv.ac.uk/~epa/survey.pdf> (дата обращения: 25.06.2010).Survey on two-dimensional packing. URL: <http://www.csc.liv.ac.uk/~epa/survey.pdf> (дата обращения: 25.06.2010).E.G. Coffman Jr and M.R. Garey and D.S. Johnson and R.E. Tarjan. Performance bounds for level-oriented two-dimensional packing algorithms. SIAM Journal on Computing, 9:808-826, 1980.E.G. Coffman Jr and M.R. Garey and D.S. Johnson and R.E. Tarjan. Performance bounds for level-oriented two-dimensional packing algorithms. SIAM Journal on Computing, 9:808-826, 1980.Ермаков С.М. Методы Монте-Карло и смежные вопросы. М.: Наука, 1971г.Ермаков С.М. Методы Монте-Карло и смежные вопросы. М.: Наука, 1971г.Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы / Под ред. В.М. Курейчика. - 2-е изд., испр. и доп. - М.: ФИЗМАТЛИТ, 2006. - 320 с.ISBN 5-9221-0510-8Гладков Л.А., Курейчик В.В., Курейчик В.М. Генетические алгоритмы / Под ред. В.М. Курейчика. - 2-е изд., испр. и доп. - М.: ФИЗМАТЛИТ, 2006. - 320 с.ISBN 5-9221-0510-8Philipp Rohlfshagen, John A. Bullinaria. A genetic algorithm with exon shuffling crossover for hard bin packing problems // Proceedings of the 9th annual conference on Genetic and evolutionary computation.-ACM NewYork, NY, USA, 2007.-pp.1365 - 1371Philipp Rohlfshagen, John A. Bullinaria. A genetic algorithm with exon shuffling crossover for hard bin packing problems // Proceedings of the 9th annual conference on Genetic and evolutionary computation.-ACM NewYork, NY, USA, 2007.-pp.1365 - 1371Ресурсы Центра параллельных вычислительных технологий ГОУ ВПО «СибГУТИ». URL: http://cpct.sibsutis.ru. (дата обращения: 25.06.2010).Ресурсы Центра параллельных вычислительных технологий ГОУ ВПО «СибГУТИ». URL: http://cpct.sibsutis.ru. (дата обращения: 25.06.2010).

The authors declare that there are no conflicts of interest present.