Труды КарНЦ РАН :: Публикации
Труды КарНЦ РАН :: Публикации

Труды КарНЦ РАН :: Публикации
Карельский научный центр РАН
ISSN (печатн.): 1997-3217
ISSN (онлайн): 2312-4504
Труды КарНЦ РАН :: Публикации
История Редакционный совет Редакция Положения Авторам Рецензентам English version
Труды КарНЦ РАН :: Публикации

Электронный журнал OJS



Серии

Биогеография

Экспериментальная биология

Математическое моделирование и информационные технологии

Геология докембрия

Экологические исследования

Лимнология и океанология

Гуманитарные исследования (2010-2015)

Регион: экономика и управление (2012-2015)



Выпуски

2026 год

2025 год

2024 год

2023 год

2022 год

2021 год

2020 год

2019 год

2018 год

2017 год

2016 год

2015 год

2014 год

2013 год

2012 год

2011 год

2010 год

2009 год

1999-2008 годы

1947-1964 годы




ПУБЛИКАЦИИ
Кукушкина Н.Н.
Потенциал в некооперативной игре управления заданиями с линейными экстерналиями
Ключевые слова: управление заданиями; задача покрытия машин; равновесие по Нэшу; потенциал; линейные экстерналии
Представлена и исследована теоретико-игровая математическая модель управления заданиями в вычислительной системе с линейными экстерналиями. Каждый игрок стремится максимизировать свою производительность в присутствии положительных экстерналий. Предложенная модель описывает управление заданиями в системе добровольных вычислений типа Desktop Grid, а экстерналии выражают обмен информацией в процессе решения научной задачи. Системы Desktop Grid задействуют вычислительные мощности неспециализированных компьютеров, объединенных сетью передачи данных и выполняющих вычисления в то время, когда они не заняты другой работой. В таких системах вычислительноемкая научная задача зачастую делится на несколько взаимосвязанных подзадач, выполняемых параллельно. Промежуточные ре-зультаты решения одной подзадачи способны помогать в решении остальных подзадач, оптимизируя или сокращая вычисления. В данной работе доказано, что игра является потенциальной в случаях однородных процессоров или заданий и одинаковых экстерналий, инвариантных или симметричных экстерналий. При этом в случаях с однородными процессорами или заданиями и одинаковыми экстерналиями или инвариантными экстерналиями равновесие по Нэшу единственно и глобально оптимально, в то время как случай с симметричными экстерналиями допускает множество равновесий по Нэшу в чистых стратегиях. Приводятся результаты вычислительных экспериментов по моделированию управления заданиями предложенным методом в сравнении с рядом популярных алгоритмов. Представленные результаты расширяют область применения классических моделей, доказывая существование равновесия и сходимость к нему как в задачах минимизации задержки, так и в задачах максимизации производительности. Найденный вид функции потенциала позволяет исполь- зовать методы глобальной оптимизации для поиска равновесий.
Индексируется в РИНЦ, РИНЦ (WS)


  Последние изменения: 3 июля 2026