Robust Online Speed Scaling With Deadline Uncertainty

  title={Robust Online Speed Scaling With Deadline Uncertainty},
  author={Goonwanth Reddy and Rahul Vaze},
A speed scaling problem is considered, where time is divided into slots, and jobs with payo‚ v arrive at the beginning of the slot with associated deadlines d . Each job takes one slot to be processed, and multiple jobs can be processed by the server in each slot with energy cost д(k ) for processing k jobs in one slot. Œe payo‚ is accrued by the algorithm… CONTINUE READING