Minimizing Weighted lp-Norm of Flow-Time in the Rejection Model

FSTTCS, pp. 25-37, 2015.

Cited by: 6|Bibtex|Views15
EI
Other Links: dblp.uni-trier.de|academic.microsoft.com

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments