English
Related papers

Related papers: Real-Time scheduling: from hard to soft real-time …

200 papers

This article presents a complete scheme for the development of Critical Embedded Systems with Multiple Real-Time Constraints. The system is programmed with a language that extends the synchronous approach with high-level real-time…

Programming Languages · Computer Science 2010-04-01 Julien Forget , Frédéric Boniol , David Lesens , Claire Pagetti

In this paper a class of single machine scheduling problems is considered. It is assumed that job processing times and due dates can be uncertain and they are specified in the form of discrete scenario set. A probability distribution in the…

Data Structures and Algorithms · Computer Science 2017-12-12 Adam Kasperski , Pawel Zielinski

We study the problem of scheduling periodic real-time tasks so as to meet their individual minimum reward requirements. A task generates jobs that can be given arbitrary service times before their deadlines. A task then obtains rewards…

Other Computer Science · Computer Science 2010-07-06 I-Hong Hou , P. R. Kumar

Socio-technical systems, where technological and human elements interact in a goal-oriented manner, provide important functional support to our societies. Here we draw attention to the underappreciated concept of timeliness -- i.e., system…

Physics and Society · Physics 2025-02-27 José Moran , Frank P. Pijpers , Utz Weitzel , Jean-Philippe Bouchaud , Debabrata Panja

Efficient resource allocation and scheduling algorithms are essential for various distributed applications, ranging from wireless networks and cloud computing platforms to autonomous multi-agent systems and swarm robotic networks. However,…

Systems and Control · Electrical Eng. & Systems 2023-12-01 Mohammadreza Doostmohammadian , Alireza Aghasi

Classification is one of the widely used analytical techniques in data science domain across different business to associate a pattern which contribute to the occurrence of certain event which is predicted with some likelihood. This Paper…

Machine Learning · Statistics 2018-05-28 Kumarjit Pathak , Jitin Kapila , Aasheesh Barvey

We consider a distributed computing network consisting of a master and multiple workers processing tasks of different types. The master is running multiple applications. Each application stochastically generates real-time jobs with a strict…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-01-31 Yu-Pin Hsu , Yu-Chih Huang , Shin-Lin Shieh

Energy-efficient real-time task scheduling has been actively explored in the past decade. Different from the past work, this paper considers schedulability conditions for stochastic real-time tasks. A schedulability condition is first…

Operating Systems · Computer Science 2008-04-07 Vandy Berten , Chi-Ju Chang , Tei-Wei Kuo

Classical notions of disjunctive and cumulative scheduling are studied from the point of view of soft constraint satisfaction. Soft disjunctive scheduling is introduced as an instance of soft CSP and preferences included in this problem are…

Artificial Intelligence · Computer Science 2007-05-23 Hana Rudova

A queue is required when a service provider is not able to handle jobs arriving over the time. In a highly flexible and dynamic environment, some jobs might demand for faster execution at run-time especially when the resources are limited…

Performance · Computer Science 2015-03-24 Yash Gupta , Kamalakar Karlapalem

We consider a scheduling problem where machines need to be rented from the cloud in order to process jobs. There are two types of machines available which can be rented for machine-type dependent prices and for arbitrary durations. However,…

Data Structures and Algorithms · Computer Science 2016-12-22 Alexander Mäcker , Manuel Malatyali , Friedhelm Meyer auf der Heide , Sören Riechers

Structured prediction plays a central role in machine learning applications from computational biology to computer vision. These models require significantly more computation than unstructured models, and, in many applications, algorithms…

Machine Learning · Computer Science 2013-12-03 Alexander Grubb , Daniel Munoz , J. Andrew Bagnell , Martial Hebert

Modern manufacturing systems must meet hard delivery deadlines while coping with stochastic task durations caused by process noise, equipment variability, and human intervention. Traditional deterministic schedules break down when reality…

Artificial Intelligence · Computer Science 2025-10-21 Ioan Hedea

Scheduling in Grid computing has been active area of research since its beginning. However, beginners find very difficult to understand related concepts due to a large learning curve of Grid computing. Thus, there is a need of concise…

Distributed, Parallel, and Cluster Computing · Computer Science 2014-07-16 Harshadkumar B. Prajapati , Vipul A. Shah

This paper presents a schedule randomization algorithm that reduces the vulnerability of real-time systems to timing inference attacks which attempt to learn the timing of task execution. It utilizes run-time information readily available…

Cryptography and Security · Computer Science 2019-11-19 Man-Ki Yoon , Jung-Eun Kim , Richard Bradford , Zhong Shao

Time series forecasting is an important and forefront task in many real-world applications. However, most of time series forecasting techniques assume that the training data is clean without anomalies. This assumption is unrealistic since…

Machine Learning · Computer Science 2024-02-06 Hao Cheng , Qingsong Wen , Yang Liu , Liang Sun

Scheduling policies for real-time systems exhibit threshold behavior that is related to the utilization of the task set they schedule, and in some cases this threshold is sharp. For the rate monotonic scheduling policy, we show that…

Performance · Computer Science 2009-12-22 Sathish Gopalakrishnan

We demonstrate the presence of a novel scheduler side-channel in preemptive, fixed-priority real-time systems (RTS); examples of such systems can be found in automotive systems, avionic systems, power plants and industrial control systems…

Cryptography and Security · Computer Science 2019-05-10 Chien-Ying Chen , Sibin Mohan , Rodolfo Pellizzoni , Rakesh B. Bobba , Negar Kiyavash

Simulation especially real-time simulation have been widely used for the design and testing of real-time systems. The advancement of simulation tools has largely attributed to the evolution of computing technologies. With the reduced cost…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-05-07 Xi Zheng

In this paper, a new kind of soft sets related with some common decision making problems in real life called central soft sets is introduced. Properties of some basic operations on central soft sets are shown. It is investigated that some…

Logic in Computer Science · Computer Science 2015-06-10 Xuechong Guan