arrow
Return

A Fair and Efficient Resource Allocation Algorithm for Cloud Rendering Jobs

delete2025-07-01
delete0
PRE
AI
李秀林 cover
李秀林 (Xiulin Li)
L
Li Pan
刘
刘士军 (Shijun Liu)
X
Xiangxu Meng
DOI:10.1109/TSC.2025.3570847delete
deleteOriginal
deleteOriginal request for help
deleteShare
deleteSave
Abstract

Abstract

En 中文
Service level agreements (SLAs) formulated by cloud rendering service providers and users are varied, as users may have diverse performance requirements for their own jobs. This leads to a complex issue that cloud resources need to be allocated to rendering jobs in an appropriate and effective manner to satisfy users’ diverse SLAs. To address this issue, in this article, we propose a novel fair and efficient resource allocation algorithm, which aims to maximize the execution efficiency of rendering service applications while satisfying users’ diverse SLAs. First, to satisfy users’ diverse SLAs, we propose a rigorous definition of weighted acceleration ratio fairness, whose guiding principle is that the execution speed of a rendering job should be proportional to its weight determined by users’ SLAs. Then, under the guidance of the proposed principle of acceleration ratio fairness, we formulate a new algorithm to fairly allocate resources to rendering jobs. Lastly, to improve execution efficiency and coordinate efficiency and fairness, we propose a fair and efficient resource allocation algorithm with relaxing fairness in resource competitive and non-competitive situations separately for rendering service applications. With extensive experiments that involve real rendering application workloads, we validate the effectiveness of our algorithms in improving execution efficiency and satisfying users’ diverse SLAs.
Keywords:
Cloud
execution efficiency
fairness
rendering service application
resource allocation

Journal

IEEE Transactions on Services Computing cover
IEEE Transactions on Services Computing
IF:
5.8
Papers:
2.2K
Citations:
6.5K

Organization

S
Shandong University of Finance and Economics
Scholars:
420
Papers: 279
Citations: 1.9K
S
shandong university
Scholars:
9.5W
Papers: 6.4W
Citations: 94
Cited Papers

Cited Papers

A Trust Model Based on Characteristic Factors and SLAs for Cloud Environments
err2023-12-01
err0
PREAI
errLiangmin Guo; Hao Yang; Kaixuan Luan; Li Sun; Yonglong Luo; Liping Sun
errShare
errSave
A Systematic Literature Review on Task Allocation and Performance Management Techniques in Cloud Data Center
err2024-01-01
err0
errOAAI
errNidhika Chauhan; Navneet Kaur; Kamaljit Singh Saini; Sahil Verma; Abdulatif Alabdulatif; Ruba Abu Khurma; Maribel Garcia-Arenas; Pedro A. Castillo
errShare
errSave
errShare
errSave
Long-Term Multi-Resource Fairness for Pay-as-you Use Computing Systems
err2018-05-01
err17
PREAI
errTang, Shanjiang; Mu, Zhaojie; He, Bingsheng; Lee, Bu-Sung; Yu, Ce
errShare
errSave
MRFS: A Multi-resource Fair Scheduling Algorithm in Heterogeneous Cloud Computing
err
IF0
err2020-07-01
err0
PREAI
errHamed Hamzeh; Sofia Meacham; Kashaf Khan; Keith Phalp; Angelos Stefanidis
errShare
errSave
Leveraging Graph Neural Networks for SLA Violation Prediction in Cloud Computing
err2024-02-01
err0
PREAI
errAngelos-Christos Maroudis; Theodoros Theodoropoulos; John Violos; Aris Leivadeas; Konstantinos Tserpes
errShare
errSave
Perph: A Workload Co-location Agent with Online Performance Prediction and Resource Inference
err
IF0
err2021-05-01
err0
PREAI
errJianyong Zhu; Renyu Yang; Chunming Hu; Tianyu Wo; Shiqing Xue; Jin Ouyang; Jie Xu
errShare
errSave
researcher View more