The Buffer Minimization Problem for Scheduling Flow Jobs with Conflicts

Niklas Haas, Sören Schmitt, Rob van Stee

We consider the online buffer minimization in multiprocessor systems with conflicts problem (in short, the buffer minimization problem) in the recently introduced flow model. In an…