English
Related papers

Related papers: Utilization-Based Scheduling of Flexible Mixed-Cri…

200 papers

In modern multi-core Mixed-Criticality (MC) systems, a rise in peak power consumption due to parallel execution of tasks with maximum frequency, specially in the overload situation, may lead to thermal issues, which may affect the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-11-09 Behnaz Ranjbar , Tuan D. A. Nguyen , Alireza Ejlali , Akash Kumar

In this paper, we study an NP-hard problem of a single machine scheduling minimizing the makespan, where the mixed-critical tasks with an uncertain processing time are scheduled. We show the derivation of F-shaped tasks from the probability…

Optimization and Control · Mathematics 2016-10-25 Antonin Novak , Premysl Sucha , Zdenek Hanzalek

Increasing participation of prosumers in the electricity grid calls for efficient operational strategies for utilizing the flexibility offered by Distributed Energy Resources (DER) to match supply and demand. This paper investigates the…

Systems and Control · Electrical Eng. & Systems 2022-07-12 Subhitcha Ramkumar , Hazem A. Abdelghany , Simon H. Tindemans

Cloud computing creates new possibilities for control applications by offering powerful computation and storage capabilities. In this paper, we propose a novel cloud-assisted model predictive control (MPC) framework in which we…

Systems and Control · Electrical Eng. & Systems 2021-06-22 Nan Li , Kaixiang Zhang , Zhaojian Li , Vaibhav Srivastava , Xiang Yin

In end-to-end distributed real time systems, a task may be executed sequentially on different processors. The end-toend task response time must not exceed the end-to-end task deadline to consider the task a schedulable task. In transient…

Distributed, Parallel, and Cluster Computing · Computer Science 2013-06-04 W. El-Haweet , Islam Elgedawy , Ibrahim Abd El-Salam

Real-time systems are intrinsic components of many pivotal applications, such as self-driving vehicles, aerospace and defense systems. The trend in these applications is to incorporate multiple tasks onto fewer, more powerful hardware…

Operating Systems · Computer Science 2024-10-03 V. Gabriel Moyano , Zain A. H. Hammadeh , Selma Saidi , Daniel Lüdtke

In this paper we study the global scheduling of periodic task systems upon multiprocessor platforms. We first show two very general properties which are well-known for uniprocessor platforms and which remain for multiprocessor platforms:…

Operating Systems · Computer Science 2008-01-29 Liliana Cucu , Joël Goossens

Fully-partitioned fixed-priority scheduling (FP-FPS) multiprocessor systems are widely found in real-time applications, where spin-based protocols are often deployed to manage the mutually exclusive access of shared resources.…

Operating Systems · Computer Science 2024-08-28 Shuai Zhao , Hanzhi Xu , Nan Chen , Ruoxian Su , Wanli Chang

Embedded systems are becoming more in demand to work in dynamic and uncertain environments, and being confined to the strong requirements of real-time. Conventional static scheduling models usually cannot cope with runtime modification in…

Systems and Control · Electrical Eng. & Systems 2026-01-08 Abdelmadjid Benmachiche , Khadija Rais , Hamda Slimi

Since some years ago, use of Feedback Control Scheduling Algorithm (FCSA) in the control scheduling co-design of multiprocessor embedded system has increased. FCSA provides Quality of Service (QoS) in terms of overall system performance and…

Systems and Control · Computer Science 2012-10-11 Oumair Naseer , Rana Atif Ali Khan

This paper deals with the study of Earliest Deadline First (EDF) which is an optimal scheduling algorithm for uniprocessor real time systems use for scheduling the periodic task in soft real-time multiprocessor systems. In hard real-time…

Operating Systems · Computer Science 2012-05-02 Jagbeer Singh , Satyendra Prasad Singh

Increased uptake of variable renewable generation and further electrification of energy demand necessitate efficient coordination of flexible demand resources to make most efficient use of power system assets. Flexible electrical loads are…

Systems and Control · Electrical Eng. & Systems 2021-06-11 Hazem A. Abdelghany , Simon H. Tindemans , Mathijs M. de Weerdt , Han la Poutré

The quality of control (QoC) of a resource-constrained embedded control system may be jeopardized in dynamic environments with variable workload. This gives rise to the increasing demand of co-design of control and scheduling. To deal with…

Other Computer Science · Computer Science 2008-12-18 Feng Xia , Youxian Sun , Yu-Chu Tian , Moses Tade , Jinxiang Dong

The conventional design of real-time approaches depends heavily on the normal performance of systems and it often becomes incapacitated in dealing with catastrophic scenarios effectively. There are several investigations carried out to…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-22 A. Christy Persya , T. R. Gopalakrishnan Nair

In this work, we propose to integrate prediction algorithms to the scheduling of mode changes under the Earliest-Deadline-First and Fixed-priority scheduling in mixed-criticality real-time systems. The method proactively schedules a mode…

Operating Systems · Computer Science 2018-07-02 Flavio R Massaro , Paulo S. Martins , Edson L. Ursini

We are concerned with the problem of scheduling $n$ jobs onto $m$ identical machines. Each machine has to be in operation for a prescribed time, and the objective is to minimize the total machine working time. Precisely, let $c_i$ be the…

Data Structures and Algorithms · Computer Science 2025-07-22 Yi-Ting Hsieh , Mong-Jen Kao , Jhong-Yun Liu , Hung-Lung Wang

Increased flexibility in job shops leads to more complexity in decision-making for shop floor engineers. Partial Flexible Job Shop Scheduling (PFJSS) is a subset of Job shop problems and has substantial application in the real world.…

Optimization and Control · Mathematics 2023-08-08 M. Thenarasu , K. Rameshkumar , M. Di Mascolo , S. P. Anbuudayasankar

Modern Mixed-Criticality Systems (MCSs) rely on hardware heterogeneity to satisfy ever-increasing computational demands. However, most of the heterogeneous co-processors are designed to achieve high throughput, with their…

Hardware Architecture · Computer Science 2024-09-24 Jiapeng Guan , Ran Wei , Dean You , Yingquan Wang , Ruizhe Yang , Hui Wang , Zhe Jiang

This work addresses the problem of exact schedulability assessment in uniprocessor mixed-criticality real-time systems with sporadic task sets. We model the problem by means of a finite automaton that has to be explored in order to check…

Operating Systems · Computer Science 2024-10-25 Simon Picard , Antonio Paolillo , Gilles Geeraerts , Joël Goossens

In modern recommender systems, especially in e-commerce, predicting multiple targets such as click-through rate (CTR) and post-view conversion rate (CTCVR) is common. Multi-task recommender systems are increasingly popular in both research…

Information Retrieval · Computer Science 2024-08-21 Yue Ding , Yanbiao Ji , Xun Cai , Xin Xin , Yuxiang Lu , Suizhi Huang , Chang Liu , Xiaofeng Gao , Tsuyoshi Murata , Hongtao Lu