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 条

[21] Optimization and Scheduling Algorithm for Data Intensive Workflows in Distributed Data Mining Architecture
Kakasevski, Gorgi
Mishev, Anastas
17TH IEEE INTERNATIONAL CONFERENCE ON SMART TECHNOLOGIES - IEEE EUROCON 2017 CONFERENCE PROCEEDINGS, 2017, : 775 - 780
[22] Cooperative Multi-fitness Evolutionary Algorithm for Scientific Workflows Scheduling
Barredo, Pablo
Puente, Jorge
BIOINSPIRED SYSTEMS FOR TRANSLATIONAL APPLICATIONS: FROM ROBOTICS TO SOCIAL ENGINEERING, PT II, IWINAC 2024, 2024, 14675 : 173 - 182
[23] Game Multi Objective Scheduling Algorithm for Scientific Workflows in Cloud Computing
Sujana, J. Angela Jennifa
Revathi, T.
Karthiga, G.
Raj, R. Venitta
2015 INTERNATIONAL CONFERENCED ON CIRCUITS, POWER AND COMPUTING TECHNOLOGIES (ICCPCT-2015), 2015,
[24] Instance aspect handling-oriented scheduling optimization in workflows
Wen, Yi-Ping
Liu, Jian-Xun
Chen, Zhi-Gang
Ruan Jian Xue Bao/Journal of Software, 2015, 26 (03): : 574 - 583
[25] A Min-Min average algorithm for scheduling Transaction-intensive grid workflows
Liu, Ke
Chen, Jinjun
Jin, Hai
Yang, Yun
Conferences in Research and Practice in Information Technology Series, 2009, 99 : 41 - 48
[26] An opportunistic algorithm for scheduling workflows on grids
Meyer, Luiz
Scheftner, Doug
Vockler, Jens
Mattoso, Marta
Wilde, Mike
Foster, Ian
HIGH PERFORMANCE COMPUTING FOR COMPUTATIONAL SCIENCE - VECPAR 2006, 2007, 4395 : 1 - +
[27] A parallel multi-objective genetic algorithm for scheduling scientific workflows in cloud computing
Sardaraz, Muhammad
Tahir, Muhammad
INTERNATIONAL JOURNAL OF DISTRIBUTED SENSOR NETWORKS, 2020, 16 (08)
[28] Knowledge-Driven Multi-Objective Evolutionary Scheduling Algorithm for Cloud Workflows
Zhou, Ya
Jiao, Xiaobo
IEEE ACCESS, 2022, 10 : 2952 - 2962
[29] A hybrid evolutionary algorithm for task scheduling and data assignment of data-intensive scientific workflows on clouds
Teylo, Luan
de Paula, Ubiratam
Frota, Yuri
de Oliveira, Daniel
Drummond, Lucia M. A.
FUTURE GENERATION COMPUTER SYSTEMS-THE INTERNATIONAL JOURNAL OF ESCIENCE, 2017, 76 : 1 - 17
[30] MT-DIPS: a new data duplication integrity protection scheme for multi-tenants sharing storage in SaaS
Li, Lin
Zhang, Yongxin
Ding, Yanhui
INTERNATIONAL JOURNAL OF GRID AND UTILITY COMPUTING, 2018, 9 (01) : 26 - 36

← 1 2 3 4 5 →