Professional Documents
Culture Documents
Untitled document
Untitled document
their servers. Each task has a specific processing time, a deadline by which it must
be completed, and a revenue it generates upon completion. The company also
needs to ensure that the total energy consumption remains within the allowed
budget to minimize costs.
Input
processing power in tasks per hour, and Es is the energy consumption per
hour in kilowatt-hours (kWh). The servers are:
1. Server 1: (2,5)- Mid-tier server
2. Server 2: (3,7) - High-performance server
3. Server 3: (1,3) - Low-power server
● E_max: The maximum energy budget is 60 kWh.
Output
DP Table Definition
State Transition
where:
● ti is the time taken to process task i on server s, computed as ti=Ps/pi.
Steps
Explanation of Example
Goal is to maximize revenue while ensuring all tasks meet their deadlines and stay
within the energy budget. The specific server assignments depend on the precise
order and calculation of energy consumption