Cost-Sharing Games in Real-Time Scheduling Systems

2018 ◽  
pp. 423-437 ◽  
Author(s):  
Tami Tamir
Keyword(s):  
Real Time ◽  
Cost Sharing ◽  
Real Time Scheduling ◽  
Time Scheduling

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

Algorithms ◽  
2021 ◽  
Vol 14 (4) ◽  
pp. 103
Author(s):  
Eirini Georgoulaki ◽  
Kostas Kollias ◽  
Tami Tamir
Keyword(s):  
Real Time ◽  
Cost Sharing ◽  
Price Of Anarchy ◽  
Time Slot ◽  
Optimal Solution ◽  
Restricted Class ◽  
Real Time Scheduling ◽  
Payment Mechanism ◽  
Congestion Effect ◽  
Time Scheduling

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 is greater than one (inducing negative congestion effect for the jobs). For the former case, we provide tight bounds on the price of anarchy, and show that the price of anarchy grows to infinity as a polynomial of the number of jobs in the game. For the latter, we observe that existing results provide constant and tight (asymptotically in the degree of the monomial) bounds on the price of anarchy. We then turn to analyze payment mechanism with arbitrary cost-sharing, that is, when the strategy of a player includes also its payment. We show that our mechanism reduces the price of anarchy of games with n jobs and unit server costs from Θ(n) to 2. We also show that, for a restricted class of instances, a similar improvement is achieved for monomial server costs. This is not the case, however, for unrestricted instances of monomial costs, for which we prove that the price of anarchy remains super-constant for our mechanism. For systems with load-independent activation costs, we show that our mechanism can produce an optimal solution which is stable against coordinated deviations.

Workload assignment for global real-time scheduling on unrelated clustered platforms

2021 ◽  
Author(s):  
Antoine Bertout ◽  
Joël Goossens ◽  
Emmanuel Grolleau ◽  
Roy Jamil ◽  
Xavier Poczekajlo
Keyword(s):  
Real Time ◽  
Real Time Scheduling ◽  
Time Scheduling

scholarly journals Research on Multi-Timescale Coordinated Method for Source-Grid-Load with Uncertain Renewable Energy Considering Demand Response

2021 ◽  
Vol 13 (6) ◽  
pp. 3400
Author(s):  
Jia Ning ◽  
Sipeng Hao ◽  
Aidong Zeng ◽  
Bin Chen ◽  
Yi Tang
Keyword(s):  
Renewable Energy ◽  
Real Time ◽  
Demand Response ◽  
System Operation ◽  
Real Time Scheduling ◽  
High Penetration ◽  
Time Scheduling ◽  
Grid Load ◽  
Grid Side ◽  
Scheduling Models

The high penetration of renewable energy brings great challenges to power system operation and scheduling. In this paper, a multi-timescale coordinated method for source-grid-load is proposed. First, the multi-timescale characteristics of wind forecasting power and demand response (DR) resources are described, and the coordinated framework of source-grid-load is presented under multi-timescale. Next, economic scheduling models of source-grid-load based on multi-timescale DR under network constraints are established in the process of day-ahead scheduling, intraday scheduling, and real-time scheduling. The loads are classified into three types in terms of different timescale. The security constraints of grid side and time-varying DR potential are considered. Three-stage stochastic programming is employed to schedule resources of source side and load side in day-ahead, intraday, and real-time markets. The simulations are performed in a modified Institute of Electrical and Electronics Engineers (IEEE) 24-node system, which shows a notable reduction in total cost of source-grid-load scheduling and an increase in wind accommodation, and their results are proposed and discussed against under merely two timescales, which demonstrates the superiority of the proposed multi-timescale models in terms of cost and demand response quantity reduction.

Sign in / Sign up

Export Citation Format

Share Document