Job system generation in grid taking into account user preferences
Open Education
View Archive Info| Field | Value | |
| Title |
Job system generation in grid taking into account user preferences
Формирование пакетов заданий в грид с учетом предпочтений пользователей |
|
| Creator |
D. Yemelyanov M.; National Research University “Moscow Power Engineering Institute”
P. Potekhin A.; National Research University “Moscow Power Engineering Institute” V. Toporkov V.; National Research University “Moscow Power Engineering Institute” Д. Емельянов М.; Национальный исследовательский университет «МЭИ» П. Потехин А.; Национальный исследовательский университет «МЭИ» В. Топорков В.; Национальный исследовательский университет «МЭИ» |
|
| Subject |
distributed computing;grid;scheduling;job system generation;user preferences
распределенные вычисления;грид;планирование;формирование системы заданий;предпочтения пользователей |
|
| Description |
Distributed computing environments like Grid are characterized by heterogeneity, low cohesion and dynamic structure of computing nodes. This is why the task of resource scheduling in such environments is complex. Different approaches to job scheduling in grid exist. Some of them use economic principles. Economic approaches to scheduling have shown their efficiency. One of such approaches is cyclic scheduling scheme which is considered in this paper.Cyclic scheduling scheme takes into account the preferences of computing environment users by means of an optimization criterion, which is included in the resource request. Besides, the scheme works cyclically by scheduling a certain job batch at each scheduling step. This is why there is a preliminary scheduling step which is job batch generation.The purpose of this study was to estimate the infl uence of job batch structure by the user criterion on the degree of its satisfaction. In other words we had to find the best way to form the batch with relation to the user optimization criterion. For example if it is more efficient to form the batch with jobs with the same criterion value or with different criterion values. Also we wanted to find the combination of criterion values which would give the most efficient scheduling results.To achieve this purpose an experiment in a simulation environment was conducted. The experiment consisted of scheduling of job batches with different values of the user criterion, other parameters of the resource request and the characteristics of the computing environment being the same. Three job batch generation strategies were considered. In the first strategy the batch consisted of jobs with the same criterion value. In the second strategy the batch consisted of jobs with all the considered criteria equally likely. The third strategy was similar to the second one, but only two certain criteria were considered. The third strategy was considered in order to find the most favorable combinations of criteria couples.The experiment showed that the second approach showed the best scheduling results. This may be explained by a smaller degree of competition for similar resources in the case of different criteria combination. Experiment results for criteria couples depend on the considered couple. The best scheduling results for this strategy were shown by criteria couples with job runtime and cost minimization criteria and job completion and cost minimization criteria.The results of the study are a part of course “Computing Systems” at the department of Computing engineering at National Research University “Moscow Power Engineering Institute”. Further studies will be dedicated to the search of optimal correlation between user criteria in one batch.
Распределенные вычислительные среды (РВС), такие как грид, характеризуются гетерогенностью, слабой связанностью, динамичностью состава вычислительных узлов. Поэтому задача планирования ресурсов в таких средах является сложной, комплексной задачей. В связи с этим существуют различные подходы к планированию заданий в грид. Некоторые из них используют экономические принципы. Экономические подходы к планированию показали свою эффективность. Одним из экономических подходов к планированию является циклическая схема планирования (ЦСП). Именно ЦСП рассмотрена в данной работе.ЦСП предполагает учет интересов пользователей РВС при помощи пользовательского критерия оптимизации, включаемого в ресурсный запрос. Кроме того, ЦСП работает циклично, на каждом этапе планируя определенный пакет заданий. Поэтому предварительным этапом планирования в ЦСП является этап формирования пакета заданий.Целью данной работы являлось оценить влияние состава пакета заданий по пользовательскому критерию на степень удовлетворения данного критерия. Иными словами, нужно было ответить на вопрос, как с точки зрения данного критерия оптимизации лучше формировать пакет заданий, например, из заданий с одним и тем же пользовательским критерием, или, наоборот, из заданий с различными критериями. Также ставилась цель отыскать сочетания критериев, которые дали бы лучшие результаты планирования.Для достижения поставленной цели был поставлен эксперимент в среде имитационного моделирования. Эксперимент состоял в планировании пакетов заданий, отличающихся значением пользовательского критерия оптимизации. При этом все остальные параметры ресурсного запроса заданий были одинаковыми, а планирование проводилось на наборе ресурсов с одинаковыми характеристиками. При этом были рассмотрены три стратегии формирования пакета заданий. В первой стратегии пакет состоял из заданий с одним и тем же критерием. Во второй стратегии в пакет попадали задания с различными критериями равновероятно. Третья стратегия аналогична второй, но рассматривались задания только с двумя пользовательскими критериями. Эта третья стратегия была рассмотрена, чтобы найти наиболее выгодные сочетания пар пользовательских критериев.В результате эксперимента оказалось, что второй подход дал лучшие результаты планирования, что можно объяснить меньшей степенью конкуренции за однотипные ресурсы в случае сочетания различных критериев в ресурсном запросе. Результаты эксперимента для пар критериев сильно зависели от рассматриваемой пары критериев. Наилучшие результаты планирования для этого подхода дали пары с критериями минимизации времени выполнения и стоимости, а также минимизации времени завершения и стоимости. Результаты данной работы входят в курс «Вычислительные системы», преподаваемый на кафедре Вычислительной техники НИУ МЭИ. Дальнейшие исследования будут посвящены поиску оптимального соотношения между пользовательскими критериями в рамках одного пакета. |
|
| Publisher |
Plekhanov Russian University of Economics
|
|
| Contributor |
—
— |
|
| Date |
2016-07-10
|
|
| Type |
info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion — — |
|
| Format |
application/pdf
|
|
| Identifier |
http://openedu.rea.ru/jour/article/view/266
10.21686/1818-4243-2016-3-4-8 |
|
| Source |
Open Education; № 3 (2016); 4-8
Открытое образование; № 3 (2016); 4-8 2079-5939 1818-4243 10.21686/1818-4243-2016-3 |
|
| Language |
rus
|
|
| Relation |
http://openedu.rea.ru/jour/article/view/266/266
|
|
| Rights |
Authors who publish with this journal agree to the following terms:Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under a Creative Commons Attribution License that allows others to share the work with an acknowledgement of the work's authorship and initial publication in this journal.Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgement of its initial publication in this journal.Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (See The Effect of Open Access).
Авторы, публикующие в данном журнале, соглашаются со следующим:Авторы сохраняют за собой авторские права на работу и предоставляют журналу право первой публикации работы на условиях лицензии Creative Commons Attribution License, которая позволяет другим распространять данную работу с обязательным сохранением ссылок на авторов оригинальной работы и оригинальную публикацию в этом журнале.Авторы сохраняют право заключать отдельные контрактные договорённости, касающиеся не-эксклюзивного распространения версии работы в опубликованном здесь виде (например, размещение ее в институтском хранилище, публикацию в книге), со ссылкой на ее оригинальную публикацию в этом журнале.Авторы имеют право размещать их работу в сети Интернет (например в институтском хранилище или персональном сайте) до и во время процесса рассмотрения ее данным журналом, так как это может привести к продуктивному обсуждению и большему количеству ссылок на данную работу (См. The Effect of Open Access). |
|