|
Сибирский журнал индустриальной математики, 2010, том 13, номер 2, страницы 46–53
(Mi sjim608)
|
|
|
|
Эта публикация цитируется в 1 научной статье (всего в 1 статье)
Равновесные распределения процессорного времени при линейных функциях полезности
С. В. Бредихинa, А. Б. Хуторецкийb a Институт вычислительной математики и математической геофизики СО РАН, г. Новосибирск
b Новосибирский государственный педагогический университет, г. Новосибирск
Аннотация:
Рассматривается модель рынка процессорного времени в многопроцессорной системе. Процессоры различаются скоростью и эксплуатационными затратами. Каждый пользователь имеет одно задание, объем и бюджет которого известны, и функцию полезности, которая линейно зависит от величины выполненной за распределяемый период части задания. Бюджет задания совпадает с денежной оценкой его полезности для пользователя. Показано, что при сделанных предположениях цены равновесия и равновесное распределение времени работы процессоров между заданиями можно получить из некоторой задачи линейного программирования.
Ключевые слова:
многопроцессорная система, распределение процессорного времени, полезность, цены равновесия, линейное программирование.
Статья поступила: 20.05.2009
Образец цитирования:
С. В. Бредихин, А. Б. Хуторецкий, “Равновесные распределения процессорного времени при линейных функциях полезности”, Сиб. журн. индустр. матем., 13:2 (2010), 46–53
Образцы ссылок на эту страницу:
https://www.mathnet.ru/rus/sjim608 https://www.mathnet.ru/rus/sjim/v13/i2/p46
|
Статистика просмотров: |
Страница аннотации: | 272 | PDF полного текста: | 88 | Список литературы: | 52 | Первая страница: | 4 |
|