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
基金
中国国家自然科学基金;
关键词
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 条
  • [11] Cloud Services Security Evaluation for Multi-Tenants
    Maroc, Sarah
    Zhang, Jian Biao
    CONFERENCE PROCEEDINGS OF 2019 IEEE INTERNATIONAL CONFERENCE ON SIGNAL PROCESSING, COMMUNICATIONS AND COMPUTING (IEEE ICSPCC 2019), 2019,
  • [12] Multi-tenants Data Duplication Secure Storage in SaaS
    Li, Lin
    Wang, Yilei
    Ding, Yanhui
    Zhang, Yongxin
    2015 9TH INTERNATIONAL CONFERENCE ON INNOVATIVE MOBILE AND INTERNET SERVICES IN UBIQUITOUS COMPUTING IMIS 2015, 2015, : 233 - 238
  • [13] The Price of Virtualization: Performance Isolation in Multi-Tenants Networks
    Riggio, Roberto
    De Pellegrini, Francesco
    Siracusa, Domenico
    2014 IEEE NETWORK OPERATIONS AND MANAGEMENT SYMPOSIUM (NOMS), 2014,
  • [14] Hotcount: A High-Precision Traffic Statistics for Multi-Tenants
    Qiao, Guanjie
    Lv, Gaofeng
    Tan, Jing
    Mo, Lusha
    2021 IFIP NETWORKING CONFERENCE AND WORKSHOPS (IFIP NETWORKING), 2021,
  • [15] Uncovering Performance Interference of Multi-Tenants in Big Data Environments
    Lange, Adriano
    Kepe, Tiago Rodrigo
    de Almeida, Eduardo Cunha
    Sunye, Marcos Sfair
    2020 IEEE INTERNATIONAL CONFERENCE ON BIG DATA (BIG DATA), 2020, : 2773 - 2778
  • [16] Advocating Isolation of resources among multi-tenants by containerization in laaS cloud model
    Sarno, Javed A.
    Ahmed, Zeeshan
    Shaikh, Aasia
    2017 INTERNATIONAL CONFERENCE ON INNOVATIONS IN ELECTRICAL ENGINEERING AND COMPUTATIONAL TECHNOLOGIES (ICIEECT), 2017,
  • [17] Application-aware Network Sharing for Enabling High Progress of Multi-tenants
    Li, Yan
    Guo, Deke
    Chen, Honghui
    Xie, Junjie
    2017 IEEE/ACM 25TH INTERNATIONAL SYMPOSIUM ON QUALITY OF SERVICE (IWQOS), 2017,
  • [18] A Real Time Data Association Prototype System for Multi-Tenants in Big Data
    Fu, Ge
    Ding, Yu
    Jia, Siyu
    2018 INTERNATIONAL SEMINAR ON COMPUTER SCIENCE AND ENGINEERING TECHNOLOGY (SCSET 2018), 2019, 1176
  • [19] Dynamic Scheduling Optimization for Instance Aspect Handling in Workflows
    Wen, Yiping
    Liu, Jianxun
    Chen, Zhigang
    Cao, Buqing
    2014 10TH INTERNATIONAL CONFERENCE ON SEMANTICS, KNOWLEDGE AND GRIDS (SKG), 2014, : 57 - 62
  • [20] Novel Client-Cloud Architecture for Scalable Instance-Intensive Workflow Systems
    Cao, Dahai
    Liu, Xiao
    Yang, Yun
    WEB INFORMATION SYSTEMS ENGINEERING - WISE 2013, PT II, 2013, 8181 : 270 - 284