A Disk Scheduling Algorithm Based on ANT Colony Optimization

02/26/2020
by   Sajjad Arshad, et al.
0

Audio, animations and video belong to a class of data known as delay sensitive because they are sensitive to delays in presentation to the users. Also, because of huge data in such items, disk is an important device in managing them. In order to have an acceptable presentation, disk requests deadlines must be met, and a real-time scheduling approach should be used to guarantee the timing requirements for such environment. However, some disk scheduling algorithms have been proposed since now to optimize scheduling real-time disk requests, but improving the results is a challenge yet. In this paper, we propose a new disk scheduling method based on Ant Colony Optimization (ACO) approach. In this approach, ACO models the tasks and finds the best sequence to minimize number of missed tasks and maximize throughput. Experimental results showed that the proposed method worked very well and excelled other related ones in terms of miss ratio and throughput in most cases.

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/18/2011

An Optimal Real-Time Scheduling Approach: From Multiprocessor to Uniprocessor

An optimal solution to the problem of scheduling real-time tasks on a se...
research
04/12/2011

Deterministic Real-time Thread Scheduling

Race condition is a timing sensitive problem. A significant source of ti...
research
12/07/2015

Parallel and sequential reclaiming in multicore real-time global scheduling

When integrating hard, soft and non-real-time tasks in general purpose o...
research
02/08/2018

Adaptive online scheduling of tasks with anytime property on heterogeneous resources

An acceptable response time of a server is an important aspect in many c...
research
12/18/2020

Results on Competitiveness of Online Shortest Remaining Processing Time(SRPT) Scheduling with Special Classes of Inputs

Shortest Remaining Processing Time (SRPT) is a well known preemptive sch...
research
05/09/2017

Affinity Scheduling and the Applications on Data Center Scheduling with Data Locality

MapReduce framework is the de facto standard in Hadoop. Considering the ...

Please sign up or login with your details

Forgot password? Click here to reset