Multi-objective scheduling of many tasks in cloud platforms.

Fan Zhang,Junwei Cao,Keqin Li,Samee U. Khan,Kai Hwang
DOI: https://doi.org/10.1016/j.future.2013.09.006
IF: 7.307
2014-01-01
Future Generation Computer Systems
Abstract:The scheduling of a many-task workflow in a distributed computing platform is a well known NP-hard problem. The problem is even more complex and challenging when the virtualized clusters are used to execute a large number of tasks in a cloud computing platform. The difficulty lies in satisfying multiple objectives that may be of conflicting nature. For instance, it is difficult to minimize the makespan of many tasks, while reducing the resource cost and preserving the fault tolerance and/or the quality of service (QoS) at the same time. These conflicting requirements and goals are difficult to optimize due to the unknown runtime conditions, such as the availability of the resources and random workload distributions. Instead of taking a very long time to generate an optimal schedule, we propose a new method to generate suboptimal or sufficiently good schedules for smooth multitask workflows on cloud platforms.
What problem does this paper attempt to address?