Rejecting jobs to minimize load and maximum flow-time.

Anamitra Roy Choudhury Syamantak Das Naveen Garg Amit Kumar

Published in: J. Comput. Syst. Sci. (2018)

Keyphrases

maximum flow
minimum cut
minimize total
directed graph
processing times
completion times
load balancing
directed networks
push relabel
parallel machines
scheduling policies
single machine
markov chain
min cut max flow