English
Related papers

Related papers: Dynamic Budget Management with Service Guarantees …

200 papers

In this paper we propose to quantify execution time variability of programs using statistical dispersion parameters. We show how the execution time variability can be exploited in mixed criticality real-time systems. We propose a heuristic…

Performance · Computer Science 2024-01-10 Mohamed Amine Khelassi , Yasmina Abdeddaïm

Fog computing is a promising computing paradigm in which IoT data can be processed near the edge to support time-sensitive applications. However, the availability of the resources in the computation device is not stable since they may not…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-19 Ranesh Kumar Naha , Saurabh Garg

This paper analyses the performance benefits of a user-centric scheduling approach, exploiting the flexibility of both dynamic time division duplex (TDD) and a variable transmission time interval (TTI), where the downlink to uplink ratio…

Networking and Internet Architecture · Computer Science 2017-10-06 Qi Liao , Paolo Baracca , David Lopez-Perez , Lorenzo Galati Giordano

Dynamic scheduling is an important problem in applications from queuing to wireless networks. It addresses how to choose an item among multiple scheduling items in each timestep to achieve a long-term goal. Conventional approaches for…

Machine Learning · Computer Science 2022-01-26 Hyun-Suk Lee

Mixed-Criticality (MC) systems have recently been devised to address the requirements of real-time systems in industrial applications, where the system runs tasks with different criticality levels on a single platform. In some workloads, a…

Distributed, Parallel, and Cluster Computing · Computer Science 2021-06-01 Behnaz Ranjbar , Ali Hosseinghorban , Mohammad Salehi , Alireza Ejlali , Akash Kumar

In the world of embedded systems, optimizing actions with the uncertain costs of multiple resources is a complex challenge. Existing methods include plan building based on Monte Carlo Tree Search (MCTS), an approach that thrives in multiple…

Systems and Control · Electrical Eng. & Systems 2024-07-18 Franco Cordeiro , Samuel Tardieu , Laurent Pautet

The growing need for continuous processing capabilities has led to the development of multicore systems with a complex cache hierarchy. Such multicore systems are generally designed for improving the performance in average case, while hard…

Operating Systems · Computer Science 2013-12-17 Lilia Zaourar , Mathieu Jan , Maurice Pitel

In this paper, we investigate the scheduling design of a mobile-edge computing (MEC) system, where the random arrival of mobile devices with computation tasks in both spatial and temporal domains is considered. The binary computation…

Information Theory · Computer Science 2019-09-06 Shanfeng Huang , Bojie Lv , Rui Wang

Systems in many safety-critical application domains are subject to certification requirements. In such a system, there are typically different applications providing functionalities that have varying degrees of criticality. Consequently,…

Operating Systems · Computer Science 2020-03-12 Xiaozhe Gu , Arvind Easwaran

In this work, we study a single-machine scheduling problem that aims at minimizing the total cost of a schedule subject to start-time dependent costs. This framework naturally captures scenarios where costs fluctuate throughout the day,…

Optimization and Control · Mathematics 2026-04-17 Sofía Rodríguez-Ballesteros , Javier Alcaraz , Laura Anton-Sanchez , Marc Goerigk , Dorothee Henke

We investigate the scheduling of a common resource between several concurrent users when the feasible transmission rate of each user varies randomly over time. Time is slotted and users arrive and depart upon service completion. This may…

Performance · Computer Science 2015-03-18 U. Ayesta , M. Erausquin , M. Jonckheere , I. M. Verloop

This paper considers a Markov decision model for profit maximization of a cloud computing service provider catering to customers submitting jobs with firm real-time random deadlines. Customers are charged on a per-job basis, receiving a…

Optimization and Control · Mathematics 2021-04-27 José Niño-Mora

This paper concerns the risk-aware control of stochastic systems with temporal logic specifications dynamically assigned during runtime. Conventional risk-aware control typically assumes that all specifications are predefined and remain…

Systems and Control · Electrical Eng. & Systems 2024-05-01 Maico H. W. Engelaar , Zengjie Zhang , Mircea Lazar , Sofie Haesaert

Motivated by original equipment manufacturer (OEM) service and maintenance practices we consider a single component subject to replacements at failure instances and two types of preventive maintenance opportunities: scheduled, which occur…

Optimization and Control · Mathematics 2016-07-11 Szilard Kalosi , Stella Kapodistria , Jacques A. C. Resing

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

Mobile micro-clouds are promising for enabling performance-critical cloud applications. However, one challenge therein is the dynamics at the network edge. In this paper, we study how to place service instances to cope with these dynamics,…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-09-19 Shiqiang Wang , Rahul Urgaonkar , Ting He , Kevin Chan , Murtaza Zafer , Kin K. Leung

This article provides an overview of model predictive control (MPC) frameworks for dynamic operation of nonlinear constrained systems. Dynamic operation is often an integral part of the control objective, ranging from tracking of reference…

Systems and Control · Electrical Eng. & Systems 2024-01-10 Johannes Köhler , Matthas A. Müller , Frank Allgöwer

This paper focuses on the analysis of real-time non preemptive multiprocessor scheduling with precedence and several latency constraints. It aims to specify a schedulability condition which enables a designer to check a priori -without…

Operating Systems · Computer Science 2013-01-22 Omar Kermia

With the growth of data-driven services and expansion of mobile application usage, traditional methods of capacity and resource planning methods may not be efficient and often fall short in meeting rapid changes in the business landscape.…

Optimization and Control · Mathematics 2025-11-12 Xiaoyue Liu , Yujia Xu , Benoit Montreuil

Stream workflow application such as online anomaly detection or online traffic monitoring, integrates multiple streaming big data applications into data analysis pipeline. This application can be highly dynamic in nature, where the data…

Distributed, Parallel, and Cluster Computing · Computer Science 2019-12-19 Mutaz Barika , Saurabh Garg , Rajiv Ranjan