Точная цена анархии для игры планирования на двух унифицированных машинах при параллельной обработке
Abstract
В данном исследовании анализируется цена анархии (PoA) для игры планирования на двух иерархических унифицированных машинах при политике параллельной обработки, механизме координации, который сочетает хорошо изученные политики ShortestFirst и Makespan. Эта игра планирования соответствует механизму планирования по кругу, широко применяемому в операционных системах с разделением времени и процессорах сетевых пакетов. Исследование сосредоточено на минимизации Makespan. Мы выводим PoA как функцию отношения скоростей двух машин. Мы показываем, что все полученные границы являются точными для любого отношения, тем самым характеризуя неэффективность равновесий Нэша в играх планирования на двух унифицированных машинах при параллельной обработке.
Keywords
Игра планирования; Иерархия; Параллельная обработка; Цена анархии (PoA); Равновесие Нэша
以上内容由讯飞翻译自动生成，翻译内容仅供参考。对于因使用本网站翻译内容产生的相关后果，本网站不承担任何商业和法律责任。
The above content is generated by Large Model Translation. The translated content is for reference only. We do not assume any commercial or legal responsibilty for any consequences arising from the use of our website