A Scheduling algorithm for Multi-Tenants Instance-Intensive Workflows

被引：8
|
作者：
Cui, Lizhen [1 ,2 ]
Zhang, Tiantian [1 ,2 ]
Xu, Guangquan [3 ]
Yuan, Dong [4 ]
机构：
[1] Shandong Univ, Sch Comp Sci & Technol, Jinan 250101, Peoples R China
[2] Shandong Prov Key Lab Software Engn, Jinan, Shandong, Peoples R China
[3] Tianjin Univ, Sch Comp Sci & Technol, Tianjin 300072, Peoples R China
[4] Swinburne Univ Technol, Fac Informat & Commun Technol, Melbourne, Vic, Australia
来源：
APPLIED MATHEMATICS & INFORMATION SCIENCES | 2013年 / 7卷
基金：
中国国家自然科学基金;
关键词：
Multi-tenants; Instance-intensive workflow; scheduling algorithm; SWINDEW; ASKALON;
D O I：
10.12785/amis/071L15
中图分类号：
O29 [应用数学];
学科分类号：
070104 ;
摘要：
As a key service model in cloud computing, SaaS applications are becoming increasingly popular. Multi-tenancy is a key characteristics of SaaS applications. Business processes play a key role in SaaS applications because of the composability and reusability of software services. This paper focuses on multi-tenants instance-intensive workflows system, in which workflows have a large number of instances belonging to multiple tenants in a SaaS environment, and further proposes a scheduling algorithm for multi-tenants workflow instances. This algorithm improves the quality of service (QoS) for tenants and saves the execution cost of workflows. The simulation results demonstrate that the proposed algorithm guarantees the workflow execution conforming to the deadline set by tenants, and reduces the mean execution time for tenants in high priority whilst saves the execution cost for service providers.
引用
收藏
页码：99 / 105
页数：7
相关论文
共 50 条
  • [41] Achieving Network Slice Communication Service Distribution across 5G Micro-Operator Multi-tenants
    Badmus, Idris
    Laghrissi, Abdelquoddouss
    Pouttu, Ari
    2020 EUROPEAN CONFERENCE ON NETWORKS AND COMMUNICATIONS (EUCNC 2020), 2020, : 1 - 6
  • [42] Knowledge-driven adaptive evolutionary multi-objective scheduling algorithm for cloud workflows
    Zhang, Hui
    Zheng, Xiaojuan
    APPLIED SOFT COMPUTING, 2023, 146
  • [43] A Hybrid Algorithm for Scheduling Scientific Workflows in Cloud Computing
    Sardaraz, Muhammad
    Tahir, Muhammad
    IEEE ACCESS, 2019, 7 : 186137 - 186146
  • [44] An improved scheduling algorithm for dynamic batch processing in workflows
    Wen, Yiping
    Chen, Zhigang
    Chen, Tiemin
    2013 IEEE THIRD INTERNATIONAL CONFERENCE ON CLOUD AND GREEN COMPUTING (CGC 2013), 2013, : 502 - 507
  • [45] An Empirical Study of Per-instance Algorithm Scheduling
    Lindauer, Marius
    Bergdoll, Rolf-David
    Hutter, Frank
    LEARNING AND INTELLIGENT OPTIMIZATION (LION 10), 2016, 10079 : 253 - 259
  • [46] A cooperative multi-agent offline learning algorithm to scheduling IoT workflows in the cloud computing environment
    Gholami, Hadi
    Rezvan, Mohammad Taghi
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2022, 34 (22):
  • [47] A multi-instance multi-label learning algorithm based on instance correlations
    Chanjuan Liu
    Tongtong Chen
    Xinmiao Ding
    Hailin Zou
    Yan Tong
    Multimedia Tools and Applications, 2016, 75 : 12263 - 12284
  • [48] A multi-instance multi-label learning algorithm based on instance correlations
    Liu, Chanjuan
    Chen, Tongtong
    Ding, Xinmiao
    Zou, Hailin
    Tong, Yan
    MULTIMEDIA TOOLS AND APPLICATIONS, 2016, 75 (19) : 12263 - 12284
  • [49] Scheduling of scientific workflows using a chaos-genetic algorithm
    Gharooni-fard, Golnar
    Moein-darbari, Fahime
    Deldari, Hossein
    Morvaridi, Anahita
    ICCS 2010 - INTERNATIONAL CONFERENCE ON COMPUTATIONAL SCIENCE, PROCEEDINGS, 2010, 1 (01): : 1439 - 1448
  • [50] A Budget-Aware algorithm for Scheduling Scientific Workflows in Cloud
    Arabnejad, Vahid
    Bubendorfer, Kris
    Ng, Bryan
    PROCEEDINGS OF 2016 IEEE 18TH INTERNATIONAL CONFERENCE ON HIGH PERFORMANCE COMPUTING AND COMMUNICATIONS; IEEE 14TH INTERNATIONAL CONFERENCE ON SMART CITY; IEEE 2ND INTERNATIONAL CONFERENCE ON DATA SCIENCE AND SYSTEMS (HPCC/SMARTCITY/DSS), 2016, : 1188 - 1195
12345