?
Алгоритмы поиска альтернативных наборов слотов в задаче планирования пакета заданий
С. 15-22.
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., , in : Advances in Information Technology from AI to Virtual Reality. : Amman : UbiCC Publisher, 2011. P. 2-20.
In this work, we present slot selection algorithms for job batch scheduling in distributed computing with non-dedicated resources. Jobs are parallel applications and these applications are independent. Existing approaches towards resource co-allocation and parallel job scheduling in economic models of distributed computing are based on search of time-slots in resource occupancy schedules. The sought time-slots ...
Added: April 12, 2012
Toporkov V. V., Toporkova A. S., Yemelyanov D. M. et al., , in : Dependable Computer Systems. Vol. 97.: Berlin, Heidelberg : Springer, 2011. P. 243-256.
This work presents slot selection algorithms in economic models for independent job batch scheduling in distributed computing with non-dedicated resources. Existing approaches towards resource co-allocation and multiprocessor job scheduling in economic models of distributed computing are based on search of time-slots in resource occupancy schedules. The sought time-slots must match requirements of necessary span, computational ...
Added: April 20, 2012
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., В кн. : Материалы ХХХVII международной конференции и дискуссионного научного клуба «Информационные технологии в науке, образовании, телекоммуникации и бизнесе IT+SE’10». : М. : МЭСИ, 2010. С. 18-21.
В работе описываются экономические модели выделения ресурсов и планирования, которые являются весьма эффективными в распределенных вычислениях с неотчуждаемыми ресурсами. Экономические механизмы применяются для планирования пакета заданий в рамках виртуальной организации. Планирование заданий выполняется циклично на наборах предварительно отобранных слотов. Рассмотренный подход отличается от известных тем, что для каждого из заданий пакета отыскивается не один подходящий ...
Added: April 12, 2012
Toporkov V. V., Toporkova A. S., Tselishev A. undefined. et al., , in : Monographs of System Dependability. Dependability of Networks. Vol. 2.: Wrocław : Oficyna Wydawnicza Politechnki Wroclawskiej, 2010. Ch. 10. P. 143-154.
This chapter describes an economic model for independent job flow management in distributed computing environments with non-dedicated resources. The model is based on the concept of fair resource distribution between users and owners of computational nodes by means of economic mechanisms in a virtual organization. Scheduling is performed in cycles in accordance with dynamically updated ...
Added: April 20, 2012
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., В кн. : Суперкомпьютерные технологии: разработка, программирование, применение (СКТ-2010). Материалы международной научно-технической конференции. Т. 2.: Таганрог : ТТИ ЮФУ, 2010. С. 92-96.
Работа посвящена экономическим моделям планирования потоков заданий в распределенных вычислительных средах с неотчуждаемыми ресурсами. Экономические механизмы применяются для планирования пакета заданий в рамках виртуальной организации, причем планирование заданий выполняется циклично на наборах предварительно отобранных слотов в соответствии с динамикой загрузки и освобождения вычислительных узлов. Для каждого из заданий пакета отыскивается совокупность альтернативных наборов слотов. ...
Added: April 12, 2012
Wrocław : Oficyna Wydawnicza Politechnki Wroclawskiej, 2010
This chapter describes an economic model for independent job flow management in distributed computing environments with non-dedicated resources. The model is based on the concept of fair resource distribution between users and owners of computational nodes by means of economic mechanisms in a virtual organization. Scheduling is performed in cycles in accordance with dynamically updated ...
Added: April 20, 2012
Toporkov V., Bobchenkov A., Yemelyanov D. et al., Ubiquitous Computing and Communication Journal 2012 Vol. 7 No. 2 P. 1232-1241
In this work, we present slot selection algorithms for job batch scheduling in distributed computing with non-dedicated resources. Jobs are parallel applications and these applications are independent. Existing approaches towards resource co-allocation and parallel job scheduling in economic models of distributed computing are based on search of time-slots in resource occupancy schedules. The sought time-slots ...
Added: December 9, 2013
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., В кн. : Научный сервис в сети Интернет: суперкомпьютерные центры и задачи: Труды Международной суперкомпьютерной конференции (20-25 сентября 2010 г., г. Новороссийск). : М. : Издательство МГУ, 2010. С. 258-263.
Разработана и обоснована модель управления потоками заданий на основе иерархической структуры виртуальной организации распределенной вычислительной среды и экономических механизмов выделения неотчуждаемых ресурсов. Предложен метод планирования потоков независимых заданий на основе экономических принципов администрирования вычислительных ресурсов. Обоснованы механизмы динамического перераспределения заданий с помощью обновляемых локальных расписаний вычислительных узлов виртуальной организации – списков слотов. Проведено экспериментальное исследование ...
Added: April 12, 2012
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., В кн. : Труды Конгресса по интеллектуальным системам и информационным технологиям «AIS-IT'10». Т. 1.: М. : Физматлит, 2010. С. 563-570.
Предлагается модель управления потоками независимых заданий в виртуальных организациях распределенных вычислительных сред с неотчуждаемыми ресурсами. В основе модели лежит принцип так называемого справедливого разделения ресурсов между пользователями и собственниками вычислительных узлов на основе экономических механизмов.
Предложен метод планирования потоков независимых заданий на основе экономических принципов администрирования вычислительных ресурсов. Обоснованы механизмы динамического перераспределения заданий с помощью ...
Added: April 12, 2012
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., В кн. : Труды Конгресса по интеллектуальным системам и информационным технологиям "IS&IT'11". Т. 1.: М. : Физматлит, 2011. С. 346-352.
В работе рассматриваются экономические модели выделения ресурсов и планирования, являющиеся весьма эффективными в распределенных вычислениях с неотчуждаемыми ресурсами. В рамках предложенной модели планирования потоков заданий важным этапом является предварительный поиск альтернативных вариантов назначения выполнения каждого из заданий. Новизна подхода состоит в применении экономических механизмов как на этапе отбора альтернативных наборов слотов, так и на этапе ...
Added: April 12, 2012
Топорков В. В., Емельянов Д. М., Toporkova A. S., В кн. : Информационные технологии в науке, образовании и управлении: Труды международной конференции IT + S&E`16 (Гурзуф, 22.05. – 01.06.2016). : М. : ИНИТ, 2016. С. 22-31.
Рассматриваются вопросы эффективной организации и поддержки вычислений в распределенных средах с неотчуждаемыми ресурсами на основе грид-технологий, облачных сервисов и платформ ...
Added: July 13, 2016
Toporkov V., Anna Toporkova, Tselishchev A. et al., Procedia Computer Science 2015 Vol. 51 No. 1 P. 845-854
Distributed environments with the decoupling of users from resource providers are generally termed as utility Grids. The paper focuses on the problems of efficient job flow distribution and scheduling in virtual organizations (VOs) of utility Grids while ensuring the VO stakeholders preferences and providing dependable strategies for resources utilization. An approach based on the combination ...
Added: June 1, 2015
Toporkov V., Anna Toporkova, Tselishchev A. et al., Journal of Ambient Intelligence and Humanized Computing 2015 Vol. 6 No. 6 P. 733-740
Distributed environments with the users decoupling from resource providers are generally defined as utility Grids. This paper focuses on the problems of an efficient scheduling in virtual organizations (VOs) of utility Grids. The proposed scheduling model ensures the VO stakeholders preferences and provides strategies for effective resources utilization. An approach based on the combination of ...
Added: April 22, 2015
Toporkov V., Anna Toporkova, Tselishev A. et al., , in : New Results in Dependability and Computer Systems.Proceedings of the 8th International Conference on Dependability and Complex Systems DepCos-RELCOMEX, September 9-13, 2013, Brunow, Poland. Vol. 224: Advances in Intelligent Systems and Computing.: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2013. P. 459-468.
In this work, we address the problem of slot selection and co-allocation for parallel jobs in distributed computing with non-dedicated resources. A single slot is a time span that can be assigned to a task, which is a part of a job. The job launch requires a co-allocation of a specified number of slots starting ...
Added: November 29, 2013
Toporkov V. V., Toporkova A. S., Tselishev A. undefined. et al., , in : Proceedings of the 2010 ACS/IEEE International Conference on Computer Systems and Applications, Hammamet, Tunisia, May 16-19th, 2010. : Los Alamitos : IEEE CS Pre, 2010. P. 18-25.
In this paper, we present an approach to scalable co-scheduling in distributed computing for complex sets of interrelated tasks(jobs). The scalability means that schedules are formed for job models with various levels of task granularity, data replication policies, and processor resource and memory can be upgraded. The necessary of guaranteed job execution at the required ...
Added: April 20, 2012
Toporkova A. S., Емельянов Д. М., Топорков В. В., В кн. : Труды международной конференции IT+S&E’15 (Гурзуф, 22 мая-01 июня 2015 г.). Весенняя сессия. : М. : Институт новых информационных технологий, 2015. С. 17-29.
В статье предлагаются алгоритмы выбора слотов и коаллокации для параллельных заданий в распределенных вычислениях с неотчуждаемыми неоднородными ресурсами. Слот – отрезок времени, который может быть выделен задаче на соответ-ствующем ресурсе. Задача является составной частью задания. Для выполнения задания необходимо выбрать требуемое число слотов в соответствии с числом задач, составляющих задание. Предложенные алгоритмы используют альтернативные наборы ...
Added: June 1, 2015
Toporkov V., Toporkova Anna, Tselishchev A. et al., , in : Theory and Engineering of Complex Systems and Dependability Proceedings of the Tenth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX, June 29 – July 3 2015, Brunów, Poland. Vol. 365: Advances in Intelligent Systems and Computing .: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 505-514.
In this work, we describe approaches to creation of a ranked jobs framework within the model of cycle scheduling in Grid virtual organizations with such quality of service (QoS) indicators as an average job execution time and a number of required scheduling cycles. Two methods for job selection and scheduling are proposed and compared: the ...
Added: July 10, 2015
Toporkov V., Anna Toporkova, Tselishchev A. et al., , in : Proceedings of the Ninth International Conference on Dependability and Complex Systems DepCoS-RELCOMEX. June 30 – July 4, 2014, Brunów, Poland. Vol. 286: Advances in Intelligent Systems and Computing.: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2014. P. 455-465.
The paper is devoted to comparing the results of an independent job batch scheduling in terms of a virtual organization policy and available resources usage efficiency in large distributed environments like utility Grid. A hybrid approach is proposed on the basis of a cyclic scheduling scheme and backfilling combination. Additionally the paper offers a heuristic ...
Added: July 8, 2014
Toporkov V., Anna Toporkova, Tselishchev A. et al., , in : Intelligent Distributed Computing VIII. Vol. 570: Studies in Computational Intelligence (SCI).: Dordrecht, L., Cham, Heidelberg, NY : Springer, 2015. P. 321-330.
Distributed environments with the decoupling of users from resource providers are generally termed as utility Grids. The paper focuses on the problems of efficient scheduling in virtual organizations (VOs) of utility Grids while ensur- ing the VO stakeholders preferences. An approach based on the combination of the cyclic scheduling scheme, backfilling and several heuristic procedures ...
Added: February 25, 2015
Топорков В. В., Емельянов Д. М., Toporkova A. S., Информационные технологии в науке, образовании и управлении 2018 № 2 С. 26-31
This paper deals with the analysis of a current state of research in the field of methods and algorithms
for scheduling job-flows in Grid and cloud computing. ...
Added: June 20, 2018
Toporkov V. V., Toporkova A. S., Bobchenkov A. V. et al., Procedia Computer Science 2011 No. 4 P. 2267-2276
In this paper presented slot selection algorithms in economic model for independent job batch scheduling in a distributed computing with non-dedicated resources. Exiting approaches towards resource co-allocation and multiprocessor job scheduling in economic models of distributed computing are based on search of time-slots in resource occupancy schedules. The sought time-slots must match requirements of necessary ...
Added: April 13, 2012
Toporkov V., Anna Toporkova, Tselishchev A. et al., , in : Parallel Processing Workshops (ICPPW), 2015 44th International Conference on Parallel Processing. : Los Alamitos, Washington, Tokyo : IEEE Computer Society, 2015. P. 257-266.
In this work, we consider the problems of job flow distribution and ranked job framework forming within a model of cycle scheduling in Grid virtual organizations. The problem of job flow distribution is solved in terms of jobs and computing resource domains compatibility. A coefficient estimating such compatibility is introduced and studied experimentally. Two distribution ...
Added: July 14, 2016
Toporkov V., Yemelyanov D., Potekhin P. et al., Computing and Informatics 2015 Vol. 34 No. 1 P. 45-76
In this paper, we address problems of efficient computing in distributed systems with non-dedicated resources including utility grid. There are global job flows from external users along with resource owner's local tasks upon the resource non-dedication condition. Competition for resource reservation between independent users, local and global job flows substantially complicates scheduling and the requirement ...
Added: July 10, 2015
Toporkov V., Yemelyanov D., Anna Toporkova et al., , in : ICIT 2013.The 6th International Conference on Information Technology. Cloud Computing. May 8th-10th, 2013, Amman, Jordan, IEEE Jordan Chapter, ICIT 2013. : Jordan : IEEE Computer Society, 2013. Ch. 697. P. 1-11.
In this work, we introduce slot selection and co-allocation algorithms for parallel jobs in distributed computing with non-dedicated resources. A single slot is a time span that can be assigned to a task, which is a part of a job. The job launch requires a co-allocation of a specified number of slots starting synchronously. The ...
Added: November 29, 2013