Affiliation:
1. School of Mathematics and Statistics, Zhengzhou University, Zhengzhou, Henan 450001, P. R. China
Abstract
This paper investigates semi-online hierarchical scheduling problems on two identical machines, with the purpose of minimizing the [Formula: see text]-norm of the machines’ loads. We consider two semi-online versions with knowing the total processing time [Formula: see text] of all jobs, or knowing the total processing time [Formula: see text] of the jobs of hierarchy [Formula: see text] for [Formula: see text] in advance. For the two semi-online versions, the best possible online algorithms are designed with competitive ratios of [Formula: see text] and [Formula: see text], respectively, where [Formula: see text] is the maximum value of the function [Formula: see text] in [Formula: see text]. When [Formula: see text], our results cover the known results for minimizing the makespan.
Publisher
World Scientific Pub Co Pte Lt
Subject
Management Science and Operations Research,Management Science and Operations Research
Cited by
6 articles.
订阅此论文施引文献
订阅此论文施引文献,注册后可以免费订阅5篇论文的施引文献,订阅后可以查看论文全部施引文献
1. Bin stretching with migration on two hierarchical machines;Mathematical Methods of Operations Research;2023-07-19
2. Online hierarchical parallel-machine scheduling in shared manufacturing to minimize the total completion time;Journal of the Operational Research Society;2022-12-22
3. Semi-online scheduling: A survey;Computers & Operations Research;2022-03
4. A Mapping-based Dynamic Semi-Online Task Scheduling Method for Minimizing Energy in Edge Computing;2021 IEEE 23rd Int Conf on High Performance Computing & Communications; 7th Int Conf on Data Science & Systems; 19th Int Conf on Smart City; 7th Int Conf on Dependability in Sensor, Cloud & Big Data Systems & Application (HPCC/DSS/SmartCity/DependSys);2021-12
5. Market-oriented online bi-objective service scheduling for pleasingly parallel jobs with variable resources in cloud environments;Journal of Systems and Software;2021-06