Equilibrium Inefficiency and Computation in Cost-Sharing Games in Real-Time Scheduling Systems

We study cost-sharing games in real-time scheduling systems where the server’s activation cost in every time slot is a function of its load. We focus on monomial cost functions and consider both the case when the degree is less than one (inducing positive congestion effect for the jobs) and when it...

Full description

Bibliographic Details
Main Authors: Eirini Georgoulaki, Kostas Kollias, Tami Tamir
Format: Article
Language:English
Published: MDPI AG 2021-03-01
Series:Algorithms
Subjects:
Online Access:https://www.mdpi.com/1999-4893/14/4/103