Adaptive online scheduling of tasks with anytime property on heterogeneous resources

02/08/2018
by   István Módos, et al.
0

An acceptable response time of a server is an important aspect in many client-server applications; this is evident in situations in which the server is overloaded by many computationally intensive requests. In this work, we consider that the requests, or in this case tasks, generated by the clients are instances of optimization problems solved by anytime algorithms, i.e. the quality of the solution increases with the processing time of a task. These tasks are submitted to the server which schedules them to the available computational resources where the tasks are processed. To tackle the overload problem, we propose a scheduling algorithm which combines traditional scheduling approaches with a quality control heuristic which adjusts the requested quality of the solutions and thus changes the processing time of the tasks. Two efficient quality control heuristics are introduced: the first heuristic sets a global quality for all tasks, whereas the second heuristic sets the quality for each task independently. Moreover, in practice, the relationship between the processing time and the quality is not known a priori. Because it is crucial for scheduling algorithms to know at least the estimation of these relationships, we propose a general procedure for estimating these relationships using information obtained from the already executed tasks. Finally, the performance of the proposed scheduling algorithm is demonstrated on a real-world problem from the domain of personnel rostering with very good results.

READ FULL TEXT
research
12/23/2015

Mixed-Criticality Scheduling with I/O

This paper addresses the problem of scheduling tasks with different crit...
research
04/19/2023

Adaptive Scheduling for Edge-Assisted DNN Serving

Deep neural networks (DNNs) have been widely used in various video analy...
research
07/18/2020

Fast Learning for Renewal Optimization in Online Task Scheduling

This paper considers online optimization of a renewal-reward system. A c...
research
12/13/2011

Hybrid Heuristic-Based Artificial Immune System for Task Scheduling

Task scheduling problem in heterogeneous systems is the process of alloc...
research
10/21/2018

Theoretical and Practical Aspects of the Linear Tape Scheduling Problem

Magnetic tapes have been playing a key role as means for storage of digi...
research
02/26/2020

A Disk Scheduling Algorithm Based on ANT Colony Optimization

Audio, animations and video belong to a class of data known as delay sen...
research
06/14/2011

Supporting Parallelism in Server-based Multiprocessor Systems

Developing an efficient server-based real-time scheduling solution that ...

Please sign up or login with your details

Forgot password? Click here to reset