Semi-online scheduling on two uniform machines with the known largest size

被引：5
|
作者：
Cai, Sheng-Yi [1 ,2 ]
Yang, Qi-Fan [1 ]
机构：
[1] Zhejiang Univ, Dept Math, Hangzhou 310003, Zhejiang, Peoples R China
[2] Wenzhou Univ, Sch Math & Informat Sci, Wenzhou 325035, Peoples R China
来源：
JOURNAL OF COMBINATORIAL OPTIMIZATION | 2011年 / 21卷 / 04期
关键词：
Analysis of algorithms; Scheduling; Semi-online; Competitive ratio; Uniform machine; PROCESSORS; ALGORITHMS;
D O I：
10.1007/s10878-009-9254-5
中图分类号：
TP39 [计算机的应用];
学科分类号：
081203 ; 0835 ;
摘要：
This paper investigates semi-online scheduling on two uniform machines with the known largest size. Denote by s (j) the speed of each machine, j=1,2. Assume 0 < s (1)a parts per thousand currency signs (2), and let s=s (2)/s (1) be the speed ratio.
引用
收藏
页码：393 / 408
页数：16
相关论文
共 50 条
  • [31] Semi-online scheduling of two job types on a set of multipurpose machines
    Karhi, Shlomo
    JOURNAL OF THE OPERATIONAL RESEARCH SOCIETY, 2018, 69 (09) : 1445 - 1455
  • [32] Preemptive Semi-online Algorithms for Parallel Machine Scheduling with Known Total Size
    Yong HE
    Hao ZHOU
    Yi Wei JIANG
    Acta Mathematica Sinica(English Series), 2006, 22 (02) : 587 - 594
  • [33] Preemptive semi-online algorithms for parallel machine scheduling with known total size
    He, Y
    Zhou, H
    Jiang, YW
    ACTA MATHEMATICA SINICA-ENGLISH SERIES, 2006, 22 (02) : 587 - 594
  • [34] Semi-online Hierarchical Scheduling for Bag-of-tasks on Two Machines
    Dai, Bingfei
    Li, Jianping
    Li, Weidong
    PROCEEDINGS OF 2018 THE 2ND INTERNATIONAL CONFERENCE ON COMPUTER SCIENCE AND ARTIFICIAL INTELLIGENCE (CSAI 2018) / 2018 THE 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND MULTIMEDIA TECHNOLOGY (ICIMT 2018), 2018, : 609 - 614
  • [35] Semi-online scheduling with combined information on two identical machines in parallel
    Qian Cao
    Guohua Wan
    Journal of Combinatorial Optimization, 2016, 31 : 686 - 695
  • [36] Semi-online scheduling with combined information on two identical machines in parallel
    Cao, Qian
    Wan, Guohua
    JOURNAL OF COMBINATORIAL OPTIMIZATION, 2016, 31 (02) : 686 - 695
  • [37] Optimal preemptive semi-online scheduling to minimize makespan on two related machines
    Epstein, L
    Favrholdt, LM
    OPERATIONS RESEARCH LETTERS, 2002, 30 (04) : 269 - 275
  • [38] Semi-online scheduling problems on a small number of machines
    Lee, Kangbok
    Lim, Kyungkuk
    JOURNAL OF SCHEDULING, 2013, 16 (05) : 461 - 477
  • [39] Several semi-online scheduling problems on two identical machines with combined information
    Cao, Qian
    Cheng, T. C. E.
    Wan, Guohua
    Li, Yi
    THEORETICAL COMPUTER SCIENCE, 2012, 457 : 35 - 44
  • [40] Optimal algorithm for semi-online scheduling on two machines under GoS levels
    Taibo Luo
    Yinfeng Xu
    Optimization Letters, 2016, 10 : 207 - 213
12345