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

• المؤلفون الرئيسيون: Cho, Hyeonjoong, Easwaran, Arvind
• مؤلفون آخرون: School of Computer Science and Engineering
• التنسيق: مقال
• اللغة: English
• منشور في: 2021
• الموضوعات: Engineering::Computer science and engineering; Flow Networks; Maximum Flow Problem
• الوصول للمادة أونلاين: https://hdl.handle.net/10356/145816

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...