多任务包应用的非协同调度
分布式、并行与集群计算
2007-06-13 v1 计算机科学与博弈论
摘要
在异构平台上并发执行的多个应用会竞争 CPU 和网络资源。本文分析了 个非协同调度器的行为,这些调度器采用最优策略,在系统层面保证公平性而忽略各应用特性的前提下最大化自身效率。我们将研究限定于简单的单层主-从平台,且每个调度器负责一个由大量独立任务组成的单一应用。同一应用的所有任务具有相同的计算和通信需求,但这些需求在不同应用之间可以有所不同。在此背景下,我们假设每个调度器都以最大化其吞吐量为目标。我们给出了该系统所达均衡的闭式公式,并研究其性能。我们刻画了此纳什均衡在帕累托意义上最优的情形,并证明尽管不会出现灾难性情形(Braess 类悖论),但对任何经典性能度量而言,这种均衡都可能任意糟糕。
引用
@article{arxiv.0706.1614,
title = {Non-Cooperative Scheduling of Multiple Bag-of-Task Applications},
author = {Arnaud Legrand and Corinne Touati},
journal= {arXiv preprint arXiv:0706.1614},
year = {2007}
}