云环境下面向市场、具有可变资源的愉悦并行作业在线双目标服务调度
分布式、并行与集群计算
2021-02-18 v1
摘要
本文从提供作业执行服务的 SaaS（软件即服务）提供商视角，研究云环境下具有可变资源的愉悦并行作业的面向市场在线双目标服务调度问题。云中调度 SaaS 服务的主要过程是：SaaS 提供商从 IaaS 提供商处购买云实例以调度最终用户作业，并相应地向用户收费。该问题具有若干特定特征，如面向作业的终端用户、带软截止时间约束的愉悦并行作业、在线设置以及可变数量的资源。为同时最大化收益与用户满意率，我们为 SaaS 提供商设计了一种在线算法，以最优购买 IaaS 实例并调度愉悦并行作业。所提算法能在多项式运行时间内达成具有竞争力的目标。基于真实 Google 作业轨迹和合成数据集的理论分析与仿真验证了算法的有效性与高效性。
引用
@article{arxiv.2102.08794,
title = {Market-Oriented Online Bi-Objective Service Scheduling for Pleasingly Parallel Jobs with Variable Resources in Cloud Environments},
author = {Bingbing Zheng and Li Pan and Shijun Liu},
journal= {arXiv preprint arXiv:2102.08794},
year = {2021}
}