Minimizing Weighted lp-Norm of Flow-Time in the Rejection Model
FSTTCS, pp. 25-37, 2015.
We consider the online scheduling problem to minimize the weighted ell_p-norm of flow-time of jobs. We study this problem under the rejection model introduced by Choudhury et al. (SODA 2015) - here the online algorithm is allowed to not serve an eps-fraction of the requests. We consider the restricted assignments setting where each job c...More
Full Text (Upload PDF)
PPT (Upload PPT)