一种基于蚁群优化的磁盘调度算法
分布式、并行与集群计算
2020-03-03 v1
摘要
音频、动画和视频属于一类称为延迟敏感的数据，因为它们对向用户呈现时的延迟敏感。此外，由于此类项目数据量巨大，磁盘成为管理它们的重要设备。为了获得可接受的呈现效果，必须满足磁盘请求截止时间，并应采用实时调度方法来保证该环境下的时序要求。然而，尽管迄今为止已提出一些磁盘调度算法来优化实时磁盘请求的调度，但改进结果仍是一项挑战。本文提出一种基于蚁群优化（ACO）方法的新型磁盘调度方法。在该方法中，ACO 对任务建模并寻找最佳序列，以最小化未完成任务数并最大化吞吐量。实验结果表明，所提方法表现良好，在大多数情况下在错过率和吞吐量方面优于其他相关方法。
引用
@article{arxiv.2003.00926,
title = {A Disk Scheduling Algorithm Based on ANT Colony Optimization},
author = {Hossein Rahmani and Sajjad Arshad and Mohsen Ebrahimi Moghaddam},
journal= {arXiv preprint arXiv:2003.00926},
year = {2020}
}
备注
ISCA Conference on Parallel and Distributed Computing and Communication Systems (PDCCS) Louisville, KY, USA, September 2009