Bag-of-Tasks Scheduling with Rejection in Large Computing Systems

被引：1
|
作者：
Li, Weidong [1 ]
机构：
[1] Yunnan Univ, Sch Math & Stat, Kunming 650504, Peoples R China
来源：
ASIA-PACIFIC JOURNAL OF OPERATIONAL RESEARCH | 2023年 / 40卷 / 04期
基金：
中国国家自然科学基金;
关键词：
Bag-of-tasks scheduling; approximation algorithm; rejection penalty; polynomial time approximation scheme;
D O I：
10.1142/S0217595923400110
中图分类号：
C93 [管理学]; O22 [运筹学];
学科分类号：
070105 ; 12 ; 1201 ; 1202 ; 120202 ;
摘要：
We are given a set of m identical parallel machines and a set of n jobs in large computing systems, where each job J(j) consists of a bag of bj identical tasks with a processing time p(j), and has a rejection penalty wj. Job J(j )is either accepted in which case all the b(j) tasks must be processed by one of the machines, or rejected which incurs a rejection penalty w(j). The problem of bag-of-tasks scheduling with rejection is to find a feasible schedule, so as to minimize the makespan plus the total rejection penalty of all rejected jobs. In this paper, we present a polynomial time approximation scheme.
引用
收藏
页数：13
相关论文
共 50 条
  • [1] Bag-of-Tasks Intelligent Scheduling Agent (BISA) in Cloud Computing
    Darius, Preethi S. H.
    Kanaga, E. Grace Mary
    ADVANCED COMPUTATIONAL AND COMMUNICATION PARADIGMS, VOL 2, 2018, 706 : 239 - 246
  • [2] Scheduling Different Types of Bag-of-Tasks Jobs in Distributed Systems
    Stavrinides, Georgios L.
    Karatza, Helen D.
    2019 10TH INTERNATIONAL CONFERENCE ON INFORMATION AND COMMUNICATION SYSTEMS (ICICS), 2019, : 13 - 18
  • [3] Fair scheduling of bag-of-tasks applications on large-scale platforms
    Celaya, Javier
    Arronategui, Unai
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2015, 49 : 28 - 44
  • [4] Intelligent Scheduling of Bag-of-Tasks Applications in the Cloud
    Hepsiba, Preethi Sheba
    Kanaga, Grace Mary E.
    INTERNATIONAL JOURNAL OF ADVANCED COMPUTER SCIENCE AND APPLICATIONS, 2019, 10 (05) : 473 - 480
  • [5] Offer-based Scheduling of Deadline-Constrained Bag-of-Tasks Applications for Utility Computing Systems
    Netto, Marco A. S.
    Buyya, Rajkumar
    2009 IEEE INTERNATIONAL SYMPOSIUM ON PARALLEL & DISTRIBUTED PROCESSING, VOLS 1-5, 2009, : 1422 - 1432
  • [6] Deadline-Constrained Algorithms for Scheduling of Bag-of-Tasks and Workflows in Cloud Computing Environments
    Maurya, Ashish Kumar
    Tripathi, Anil Kumar
    2018 2ND INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPILATION, COMPUTING AND COMMUNICATIONS (HP3C 2018), 2018, : 6 - 10
  • [7] A Scheduling Algorithm for a Fog Computing System with Bag-of-Tasks Jobs: Simulation and Performance Evaluation
    Tychalas, Dimitrios
    Karatza, Helen
    SIMULATION MODELLING PRACTICE AND THEORY, 2020, 98
  • [8] Stochastic Scheduling for Bag-of-Tasks Applications with Uncertain Task Durations in Cloud Computing Environments
    Yin, Lu
    Sun, Jin
    Zhang, Yi
    Wu, Zebin
    IEEE INTERNATIONAL CONFERENCE ON RECENT ADVANCES IN SYSTEMS SCIENCE AND ENGINEERING (IEEE RASSE 2021), 2021,
  • [9] BUDGET ESTIMATION AND CONTROL FOR BAG-OF-TASKS SCHEDULING IN CLOUDS
    Oprescu, Ana-Maria
    Kielmann, Thilo
    Leahu, Haralambie
    PARALLEL PROCESSING LETTERS, 2011, 21 (02) : 219 - 243
  • [10] Cooperative Scheduling of Bag-of-Tasks Workflows on Hybrid Clouds
    Duan, Rubing
    Prodan, Radu
    2014 IEEE 6TH INTERNATIONAL CONFERENCE ON CLOUD COMPUTING TECHNOLOGY AND SCIENCE (CLOUDCOM), 2014, : 439 - 446
12345