Flow network models for online scheduling real-time tasks on multiprocessors

• Main Authors: Cho, Hyeonjoong, Easwaran, Arvind
• Other Authors: School of Computer Science and Engineering
• Format: Article
• Language: English
• Published: 2021
• Subjects: Engineering::Computer science and engineering; Flow Networks; Maximum Flow Problem
• Online Access: https://hdl.handle.net/10356/145816
• Institution: Nanyang Technological University

We consider the flow network model to solve the multiprocessor real-time task scheduling problems. Using the flow network model or its generic form, linear programming (LP) formulation, for the problems is not new. However, the previous works have limitations, for example, that they are classified a...