Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part II
Parallel Processing and Applied Mathematics - 10th International Conference, PPAM 2013, Warsaw, Poland, September 8-11, 2013, Revised Selected Papers, Part II
复制标题
并行处理和应用数学 - 第 10 届国际会议，PPAM 2013，波兰华沙，2013 年 9 月 8-11 日，修订后的选定论文，第二部分
DOI：
10.1007/978-3-642-55195-6_1
复制
发表时间：
2014
期刊：
影响因子：
--
通讯作者：
Grekioti A
中科院分区：
文献类型：
--
作者：
Grekioti A
任务包应用程序由可以并行执行的独立任务组成。尽管这些问题在经典调度理论中是众所周知的，但网格和云应用的显着特征是成本因素的重要性：除了最小化计算时间的传统调度标准之外，在网格和云中最小化资源使用成本也很重要。我们研究时间/成本模型的结构特性，并探索如何扩展现有的调度技术来处理额外的成本标准。由于分布式系统的动态特性，调度算法的主要要求之一与其速度有关。我们提出的启发式方法速度很快，并且正如我们在实验中所示，它们与分布式系统的现有调度算法相比具有优势。
Bag-of-tasks applications consist of independent tasks that can be performed in parallel. Although such problems are well known in classical scheduling theory, the distinctive feature of Grid and cloud applications is the importance of the cost factor: in addition to the traditional scheduling criterion of minimizing computation time, in Grids and clouds it also important to minimize the cost of using resources. We study the structural properties of the time/cost model and explore how the existing scheduling techniques can be extended to handle the additional cost criterion. Due to the dynamic nature of distributed systems, one of the major requirements to scheduling algorithms is related to their speed. The heuristics we propose are fast and, as we show in our experiments, they compare favourably with the existing scheduling algorithms for distributed systems.