Bi-objective scheduling with cooperating heuristics for embedded real-time systems
نویسندگان
چکیده
منابع مشابه
Bi-objective Scheduling with Cooperating Heuristics for Embedded Real-time Systems
Received Jan 5, 2018 Revised Feb 14, 2018 Accepted Feb 28, 2018 This paper proposes Makespan and Reliability based approach, a static sheduling strategy for distributed real time embedded systems that aims to optimize the Makespan and the reliability of an application. This scheduling problem is NP-hard and we rely on a heuristic algorithm to obtain efficiently approximate solutions. Two contri...
متن کاملScheduling for Embedded Real-Time Systems
ten characterized by the need for running several tasks on a limited set of processing units. Scheduling these tasks on processors so that real-time constraints are met is a difficult problem. However, designers who have to face a difficult trade-off between efficiency and safety choices have several choices available to them. We review some of these approaches and present the main techniques a...
متن کاملReliability-Driven Fault Tolerant Scheduling Heuristics for Distributed Embedded Real-Time Systems
We present a new scheduling approach to produce automatically a fault tolerant distributed schedule for critical distributed and real-time embedded systems. The approach that we propose take as input a set of operations (tasks), a target distributed architecture, some distribution constraints, some indications on the execution times of the operations on the processors of the target architecture...
متن کاملMultiprocessor Scheduling For Real Time Systems Embedded Systems
energy-ef?cient tasks scheduling algorithm for real-time utility accrual real-time scheduling for multiprocessor multiprocessor real-time scheduling in industrial embedded a novel approach for off-line multiprocessor scheduling in multiprocessor scheduling for real time systems embedded robust partitioned scheduling for realtime multiprocessor multiprocessor scheduling for real time systems emb...
متن کاملA bi-objective model for a scheduling problem of unrelated parallel batch processing machines with fuzzy parameters by two fuzzy multi-objective meta-heuristics
This paper considers a bi-objective model for a scheduling problem of unrelated parallel batch processing machines to minimize the makespan and maximum tardiness, simultaneously. Each job has a specific size and the data corresponding to its ready time, due date and processing time-dependent machine are uncertain and determined by trapezoidal fuzzy numbers. Each machine has a specific capacity,...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: International Journal of Embedded Systems
سال: 2020
ISSN: 1741-1068,1741-1076
DOI: 10.1504/ijes.2020.105938