Randomized algorithms for fully online multiprocessor scheduling with testing

Mingyang Gong, Zhi-Zhong Chen, Guohui Lin +1

We contribute the first randomized algorithm that is an integration of arbitrarily many deterministic algorithms for the fully online multiprocessor scheduling with testing problem…