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 条
  • [1] A QoS-based Scheduling Algorithm for Instance-intensive Workflows in Cloud Environment
    Li, Huifang
    Ge, Siyuan
    Zhang, Lu
    26TH CHINESE CONTROL AND DECISION CONFERENCE (2014 CCDC), 2014, : 4094 - 4099
  • [2] Towards Energy-Efficient Scheduling with Batch Processing for Instance-Intensive Cloud Workflows
    Wang, Zhibin
    Wen, Yiping
    Chen, Jinjun
    Cao, Buqing
    Wang, Feiran
    2018 IEEE INT CONF ON PARALLEL & DISTRIBUTED PROCESSING WITH APPLICATIONS, UBIQUITOUS COMPUTING & COMMUNICATIONS, BIG DATA & CLOUD COMPUTING, SOCIAL COMPUTING & NETWORKING, SUSTAINABLE COMPUTING & COMMUNICATIONS, 2018, : 590 - 596
  • [3] Energy and cost aware scheduling with batch processing for instance-intensive IoT workflows in clouds
    Wen, Yiping
    Wang, Zhibin
    Zhang, Yu
    Liu, Jianxun
    Cao, Buqing
    Chen, Jinjun
    FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2019, 101 : 39 - 50
  • [4] Near-optimal dynamic priority scheduling strategy for instance-intensive business workflows in cloud computing
    Xu, Rongbin
    Wang, Yeguo
    Huang, Wei
    Yuan, Dong
    Xie, Ying
    Yang, Yun
    CONCURRENCY AND COMPUTATION-PRACTICE & EXPERIENCE, 2017, 29 (18):
  • [5] Trust-drive minimize cost within deadline algorithm for instance-intensive workflows in cloud computing environment
    Daoguo, L. (ldgyq2003@yahoo.com.cn), 2012, Advanced Institute of Convergence Information Technology (07)
  • [6] A Compromised-Time-Cost Scheduling Algorithm in SwinDeW-C for Instance-Intensive Cost-Constrained Workflows on a Cloud Computing Platform
    Liu, Ke
    Jin, Hai
    Chen, Jinjun
    Liu, Xiao
    Yuan, Dong
    Yang, Yun
    INTERNATIONAL JOURNAL OF HIGH PERFORMANCE COMPUTING APPLICATIONS, 2010, 24 (04): : 445 - 456
  • [7] A hybrid instance-intensive workflow scheduling method in private cloud environment
    Ye, Xin
    Li, Jia
    Liu, Sihao
    Liang, Jiwei
    Jin, Yaochu
    NATURAL COMPUTING, 2019, 18 (04) : 735 - 746
  • [8] A hybrid instance-intensive workflow scheduling method in private cloud environment
    Xin Ye
    Jia Li
    Sihao Liu
    Jiwei Liang
    Yaochu Jin
    Natural Computing, 2019, 18 : 735 - 746
  • [9] Multi-Mode Instance-Intensive Workflow Task Batch Scheduling in Containerized Hybrid Cloud
    Liu, An
    Gao, Ming
    Tang, Jiafu
    IEEE TRANSACTIONS ON CLOUD COMPUTING, 2024, 12 (01) : 159 - 173
  • [10] Checkpoint selection for instance-intensive business workflow
    Wang F.
    Li Y.
    Zhang C.
    Zhang Y.
    Liu X.
    Yang Y.
    1758, CIMS (24): : 1758 - 1765
12345