English
Related papers

Related papers: Exploring Busy Period for Worst-Case Deadline Fail…

200 papers

In this paper we study the partitioning approach for multiprocessor real-time scheduling. This approach seems to be the easiest since, once the partitioning of the task set has been done, the problem reduces to well understood uniprocessor…

Operating Systems · Computer Science 2011-02-03 Irina Lupu , Pierre Courbin , Laurent George , Joël Goossens

In this paper we present a workflow management system which permits the kinds of data-driven workflows required by urgent computing, namely where new data is integrated into the workflow as a disaster progresses in order refine the…

Distributed, Parallel, and Cluster Computing · Computer Science 2020-10-26 Gordon P. S. Gibb , Nick Brown , Rupert W , Nash , Miguel Mendes , Santiago Monedero , Humberto Díaz Fidalgo , Joaquín Ramírez Cisneros , Adrián Cardil , Max Kontak

The Hadoop scheduler is a centerpiece of Hadoop, the leading processing framework for data-intensive applications in the cloud. Given the impact of failures on the performance of applications running on Hadoop, testing and verifying the…

Software Engineering · Computer Science 2021-09-10 Mbarka Soualhia , Foutse Khomh , Sofiene Tahar

Prescriptive process monitoring methods seek to optimize the performance of business processes by triggering interventions at runtime, thereby increasing the probability of positive case outcomes. These interventions are triggered according…

Artificial Intelligence · Computer Science 2025-05-20 Mahmoud Shoush , Marlon Dumas

Selecting optimal intervals of checkpointing an application is important for minimizing the run time of the application in the presence of system failures. Most of the existing efforts on checkpointing interval selection were developed for…

Distributed, Parallel, and Cluster Computing · Computer Science 2017-11-02 K. Raghavendra , Sathish S Vadhiyar

Predicting when and where events will occur in cities, like taxi pick-ups, crimes, and vehicle collisions, is a challenging and important problem with many applications in fields such as urban planning, transportation optimization and…

Machine Learning · Statistics 2019-06-24 Maya Okawa , Tomoharu Iwata , Takeshi Kurashima , Yusuke Tanaka , Hiroyuki Toda , Naonori Ueda

This paper re-examines the use of response time to infer problem complexity. It revisits a canonical Wald model of optimal stopping, taking signal-to-noise ratio as a measure of problem complexity. While choice quality is monotone in…

Theoretical Economics · Economics 2024-06-19 Duarte Gonçalves

When optimizing problems with uncertain parameter values in a linear objective, decision-focused learning enables end-to-end learning of these values. We are interested in a stochastic scheduling problem, in which processing times are…

Machine Learning · Computer Science 2024-08-16 Kim van den Houten , David M. J. Tax , Esteban Freydell , Mathijs de Weerdt

Inferences about hypotheses are ubiquitous in the cognitive sciences. Bayes factors provide one general way to compare different hypotheses by their compatibility with the observed data. Those quantifications can then also be used to choose…

The Resource-Constrained Project Scheduling Problem (RCPSP) is a classical scheduling problem that has received significant attention due to of its numerous applications in industry. However, in practice, task durations are subject to…

Artificial Intelligence · Computer Science 2025-11-18 Guillaume Infantes , Stéphanie Roussel , Antoine Jacquet , Emmanuel Benazera

Scheduling problems in manufacturing, logistics and project management have frequently been modeled using the framework of Resource Constrained Project Scheduling Problems with minimum and maximum time lags (RCPSP/max). Due to the…

Artificial Intelligence · Computer Science 2014-01-21 Na Fu , Hoong Chuin Lau , Pradeep R. Varakantham , Fei Xiao

Predicting potential credit default accounts in advance is challenging. Traditional statistical techniques typically cannot handle large amounts of data and the dynamic nature of fraud and humans. To tackle this problem, recent research has…

Machine Learning · Computer Science 2018-07-04 Sheikh Rabiul Islam , William Eberle , Sheikh Khaled Ghafoor

The active-time scheduling problem considers the problem of scheduling preemptible jobs with windows (release times and deadlines) on a parallel machine that can schedule up to $g$ jobs during each timestep. The goal in the active-time…

Data Structures and Algorithms · Computer Science 2022-07-27 Nairen Cao , Jeremy T. Fineman , Shi Li , Julián Mestre , Katina Russell , Seeun William Umboh

Various engineering systems such as naval and aerial vehicles, offshore structures, and mechanical components of motorized systems, are exposed to fatigue failures due to stochastic loadings. Methods for early failure prediction are…

Machine Learning · Computer Science 2021-04-06 Maor Farid

In some important application areas of hard real-time systems, preemptive sporadic tasks with harmonic periods and constraint deadlines running upon a uni-processor platform play an important role. We propose a new algorithm for determining…

Operating Systems · Computer Science 2019-12-04 Thi Huyen Chau Nguyen , Werner Grass , Klaus Jansen

Consider a multihop wireless network serving multiple flows in which wireless link interference constraints are described by a link interference graph. For such a network, we design routing-scheduling policies that maximize the end-to-end…

Networking and Internet Architecture · Computer Science 2017-09-13 Rahul Singh , P. R. Kumar , Eytan Modiano

The design of reliable indicators to anticipate critical transitions in complex systems is an im portant task in order to detect a coming sudden regime shift and to take action in order to either prevent it or mitigate its consequences. We…

Data Analysis, Statistics and Probability · Physics 2022-12-14 Martin Heßler , Oliver Kamps

Automated Planning is one of the main research field of Artificial Intelligence since its beginnings. Research in Automated Planning aims at developing general reasoners (i.e., planners) capable of automatically solve complex problems.…

Artificial Intelligence · Computer Science 2019-05-15 Alessandro Umbrico

In business process simulation, resource availability is typically modeled by assigning a calendar to each resource, e.g., Monday-Friday, 9:00-18:00. Resources are assumed to be always available during each time slot in their availability…

Machine Learning · Computer Science 2024-10-23 Orlenys López-Pintado , Marlon Dumas

Obtaining a viable schedule baseline that meets all project constraints is one of the main issues for project managers. The literature on this topic focuses mainly on methods to obtain schedules that meet resource restrictions and, more…

General Economics · Economics 2024-06-04 Fernando Acebes , David Poza , Jose M Gonzalez-Varona , Javier Pajares , Adolfo Lopez-Paredes