Distributed computing, such as cloud computing, provides promising platforms
to execute multiple workflows. Workflow scheduling plays an important role in
multi-workflow execution with multi-objective requirements. Although there
exist many multi-objective scheduling algorithms, they focus mainly on
optimizing makespan and cost for a single workflow. There is a limited research
on multi-objective optimization for multi-workflow scheduling. Considering
multi-workflow scheduling, there is an additional key objective to maintain the
fairness of workflows using the resources. To address such issues, this paper
first defines a new multi-objective optimization model based on makespan, cost,
and fairness, and then proposes a global clustering-based multi-workflow
scheduling strategy for resource allocation. Experimental results show that the
proposed approach performs better than the compared algorithms without
significant compromise of the overall makespan and cost as well as individual
fairness, which can guide the simulation workflow scheduling on clouds.

该篇论文提出一种基于 makespan、cost 和 fairness 的多目标优化模型和全局聚类多工作流调度策略用于资源分配，实验结果表明该方法在维持整体 makespan 和 cost 的同时也达到了个体公平性，可为云上模拟工作流调度提供指导。