RUS  ENG
Полная версия
ЖУРНАЛЫ // Сибирский журнал индустриальной математики // Архив

Сиб. журн. индустр. матем., 2007, том 10, номер 3, страницы 20–28 (Mi sjim458)

Эта публикация цитируется в 4 статьях

Ценовое согласование спроса и предложения при распределении мощности многопроцессорной системы

С. В. Бредихинabc, Е. М. Тиуноваabc, А. Б. Хуторецкийabc

a Институт вычислительной математики и математической геофизики СО РАН
b Новосибирский государственный университет
c Новосибирский государственный педагогический университет

Аннотация: Рассматривается модель рынка, который возникает при платном использовании процессорного времени. Предложен новый алгоритм вычисления цены локального (для одного процессора) равновесия в предположении, что предпочтения пользователей описаны функциями полезности Кобба–Дугласа. Приведен пример отсутствия равновесия в многопроцессорной системе. Описан процесс, в котором каждая задача может сменить процессор с целью увеличения полезности. Доказано, что этот процесс конечен и приводит к равновесию по Нэшу в соответствующей игре.

УДК: 519.865.3

Статья поступила: 05.11.2006



Реферативные базы данных:


© МИАН, 2024