一种用于硬截止期限任务在线调度自动化竞争分析的框架
数据结构与算法
2014-09-16 v3 系统与控制
摘要
我们提出了一个基于多目标图的灵活框架，用于对硬截止期限实时任务的在线调度算法进行自动化竞争分析：给定一个任务集和一个表示为标记转换系统的在线调度算法，以及针对对手的一些可选安全性、活性及/或极限平均约束，我们自动计算该算法相对于全知调度器的竞争比。我们通过比较几种过去提出的在线算法（包括 ）针对不同任务集的竞争比，展示了我们方法的灵活性和强大之处。实验结果表明，这些算法中没有一个是普遍最优的，即存在某些任务集，其他调度器能提供更好的性能。因此，我们的框架是为特定应用选择最优算法的非常有用的设计工具。
引用
@article{arxiv.1409.2291,
title = {A Framework for Automated Competitive Analysis of On-line Scheduling of Firm-Deadline Tasks},
author = {Krishnendu Chatterjee and Andreas Pavlogiannis and Alexander Kößler and Ulrich Schmid},
journal= {arXiv preprint arXiv:1409.2291},
year = {2014}
}