.png){kind=icon}
返回
A genetic based disk scheduling method to decrease makespan and missed tasks
.png){kind=icon}
PRE
AI
DOI：10.1016/j.is.2010.04.002.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Disk scheduling is an operating system process to service disk requests. It has an important role in QOS guarantee of soft real-time environments such as video-on-demand and multimedia servers. Since now, some disk scheduling algorithms have been proposed to schedule disk requests in an optimized manner. Most of these methods try to minimize makespan by decreasing the number of disk head seeks as one of the slowest operations in modern computers and crucial for system performance because it usually takes some milli-seconds. In this paper, we propose a new disk scheduling method based on genetic algorithm that considers makespan and number of missed tasks simultaneously. In the proposed method, a new coding scheme is presented which employs simple GA procedures such as crossover and mutation and a penalty function in fitness. To get the best performance of the proposed method, its parameters such as number of chromosomes in initial population, mutation, and crossover probabilities, etc have been adjusted by applying it on some sample problems. The algorithm has been tested on several problems and its results were compared with well-known related methods. Experimental results showed that the proposed method worked very well and excelled most related works in terms of miss ratio and average seeks. (C) 2010 Elsevier B.V. All rights reserved.
Keyword:
Disk scheduling
Makespan
Genetic algorithm
Missed tasks
AI总结
对已上传原文的论文进行重点信息的提取，主要内容包括：简要概述、研究摘要、背景介绍、关键亮点、图文解析、展望与总结。
期刊
IF:
3.9
论文数:
2.8K
被引数:
1.8K
机构
引用论文
.png){kind=icon}
分享收藏Toward a Curiosity Mindset: Reframing the Problem of Student Disengagement from Classroom Instruction走向好奇心态：重构学生脱离课堂授课的问题
OAAI
OAAI分享收藏分享收藏The Persistence of Salmonella Typhi Murium in Various Types of Manure with and without Admixture of Silage Effluent沙门氏菌Typhi Murium在有无青贮液混合的各种类型粪肥中的持续性
OAAI
OAAI分享收藏Retrospective Curriculum Evaluation: An Approach to the Evaluation of Long-Term Effects回顾性课程评估：一种评估长期效果的方法
PREAI
分享收藏
查看更多内容