Robust Online Speed Scaling With Deadline Uncertainty

@article{Reddy2017RobustOS,
  title={Robust Online Speed Scaling With Deadline Uncertainty},
  author={Goonwanth Reddy and Rahul Vaze},
  journal={CoRR},
  year={2017},
  volume={abs/1711.04978}
}
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