文献类型：期刊文献

中文题名：An Optimal Online Algorithm for Fractional Scheduling on Uniform Machines with Three Hierarchies

英文题名：An Optimal Online Algorithm for Fractional Scheduling on Uniform Machines with Three Hierarchies

作者：Lu Xinrong[1];Liu Zhaohui[1]

机构：[1]East China Univ Sci & Technol, Dept Math, Shanghai 200237, Peoples R China

年份：2016

卷号：29

期号：6

起止页码：1650

中文期刊名：Journal of Systems Science & Complexity

外文期刊名：JOURNAL OF SYSTEMS SCIENCE & COMPLEXITY

收录：;EI(收录号：20165103135627);Scopus;WOS:【SCI-EXPANDED(收录号:WOS:000389831900011)】；CSCD:【CSCD2015_2016】；PubMed;

基金：This research was supported by National Natural Science Foundation of China under Grant No. 11171106.

语种：英文

中文关键词：Fractional scheduling; hierarchical scheduling; online algorithm; uniform machine.

外文关键词：Fractional scheduling; hierarchical scheduling; online algorithm; uniform machine

摘要：This paper is concerned with the fractional version of online hierarchical scheduling problem on uniform machines.In the problem,the jobs and machines have several different hierarchies and each job can be arbitrarily split between the machines with hierarchies not above the hierarchy of the job.The objective is to minimize the makespan.The authors present an optimal algorithm for the problem with three hierarchies.
This paper is concerned with the fractional version of online hierarchical scheduling problem on uniform machines. In the problem, the jobs and machines have several different hierarchies and each job can be arbitrarily split between the machines with hierarchies not above the hierarchy of the job. The objective is to minimize the makespan. The authors present an optimal algorithm for the problem with three hierarchies.