Статья: ПОТЕНЦИАЛ В НЕКООПЕРАТИВНОЙ ИГРЕ УПРАВЛЕНИЯ ЗАДАНИЯМИ С ЛИНЕЙНЫМИ ЭКСТЕРНАЛИЯМИ (2026)

Читать онлайн

Представлена и исследована теоретико-игровая математическая модель управления заданиями в вычислительной системе с линейными экстерналиями. Каждый игрок стремится максимизировать свою производительность в присутствии положительных экстерналий. Предложенная модель описывает управление заданиями в системе добровольных вычислений типа Desktop Grid, а экстерналии выражают обмен информацией в процессе решения научной задачи. Системы Desktop Grid задействуют вычислительные мощности неспециализированных компьютеров, объединенных сетью передачи данных и выполняющих вычисления в то время, когда они не заняты другой работой. В таких системах вычислительноемкая научная задача зачастую делится на несколько взаимосвязанных подзадач, выполняемых параллельно. Промежуточные результаты решения одной подзадачи способны помогать в решении остальных подзадач, оптимизируя или сокращая вычисления. В данной работе доказано, что игра является потенциальной в случаях однородных процессоров или заданий и одинаковых экстерналий, инвариантных или симметричных экстерналий. При этом в случаях с однородными процессорами или заданиями и одинаковыми экстерналиями или инвариантными экстерналиями равновесие по Нэшу единственно и глобально оптимально, в то время как случай с симметричными экстерналиями допускает множество равновесий по Нэшу в чистых стратегиях. Приводятся результаты вычислительных экспериментов по моделированию управления заданиями предложенным методом в сравнении с рядом популярных алгоритмов. Представленные результаты расширяют область применения классических моделей, доказывая существование равновесия и сходимость к нему как в задачах минимизации задержки, так и в задачах максимизации производительности. Найденный вид функции потенциала позволяет использовать методы глобальной оптимизации для поиска равновесий.

Ключевые фразы: управление заданиями, задача покрытия машин, равно- весие по нэшу, потенциал, линейные экстерналии
Автор (ы): Кукушкина Наталия Николаевна (Kukushkina N. N.)
Журнал: ТРУДЫ КАРЕЛЬСКОГО НАУЧНОГО ЦЕНТРА РОССИЙСКОЙ АКАДЕМИИ НАУК

Предпросмотр статьи

Идентификаторы и классификаторы

SCI
Математика
УДК
004.01. Документация
006.72. на средства общения (номенклатуру, термины и определения, обозначения, единицы измерений, документацию, классификацию, чертежи, библиографию, служебную переписку и т. п.)
Для цитирования:
КУКУШКИНА Н. Н. ПОТЕНЦИАЛ В НЕКООПЕРАТИВНОЙ ИГРЕ УПРАВЛЕНИЯ ЗАДАНИЯМИ С ЛИНЕЙНЫМИ ЭКСТЕРНАЛИЯМИ // ТРУДЫ КАРЕЛЬСКОГО НАУЧНОГО ЦЕНТРА РОССИЙСКОЙ АКАДЕМИИ НАУК. 2026. № 6
Текстовый фрагмент статьи
Моя история просмотров (10)
Будьте первым, кто начнет обсуждение

Если у вас возникли вопросы или появились предложения по содержанию статьи, пожалуйста, направляйте их в рамках данной темы.