Scientific publications

Чиркова Ю.В.

Игра баланса загрузки с линейными экстерналиями

// Математическая Теория Игр и ее Приложения, т. 13, в. 2. 2021. C. 62-79

Keywords: machine load balancing game, linear externalities, Nash equilibrium, price of anarchy

The Machine Load Balancing Game with linear externalities is considered. A set of jobs is to be assigned to a set of machines with different latencies depending on their own loads and also loads on other machines. Jobs choose machines to minimize their own latencies. The social cost of a schedule is the maximum delay among all machines, i.e.
makespan. For the case of two machines in this model a Nash equilibrium
existence is proven and the expression for the Price of Anarchy is
obtained.

DOI: 10.17076/mgta_2021_2_36

Indexed at RSCI, RSCI (WS)

vol13_2_062_chirkova.pdf (170 Kb, total downloads: 79)

Last modified: October 26, 2021