物联网学报2024，Vol.8Issue(4)：98-109,12.DOI:10.11959/j.issn.2096-3750.2024.00447
一种面向不可分任务需求和部署约束的动态多维资源公平分配机制
A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints
摘要
Abstract
A key issue in resource sharing in cloud computing is how to fairly and efficiently allocate the multi-resources to users with dynamic demand.Multi-resource fair allocation in a cloud computing system usually faces problems,such as subdividing the minimum granularity of users'resource requirements,and the mismatch between task requirements and server configurations.Most of the existing mechanisms for multi-resource fair allocation are based on the ideal assump-tion that the task demands of user are infinitely divisible or that the task execution and server configuration are matched,which makes it difficult to guarantee that the allocation is feasible.By analyzing the characteristics of time-varying indi-visible task demands and task placement constraints,a time-varying task share fairness allocation mechanism based on cu-mulative task share fairness was designed to ensure the fairness and efficiency of resource allocation.Theoretical analysis shows that the TV-TSF mechanism satisfies the sharing incentive,envy-freeness up to one item,and Pareto optimal prop-erties.Simulation results based on the Alibaba cluster dataset show that,compared with the existing fair allocation mecha-nisms,the TV-TSF mechanism proposed can effectively reduce the waiting time,job queuing time,and job completion time of users.关键词
动态多维资源分配/不可分任务需求/任务部署约束/累计任务份额公平Key words
dynamic multi-resource allocation/indivisible task demand/task placement constraint/cumulative task share fairness分类
信息技术与安全科学引用本文复制引用
李杰,汪建洲..一种面向不可分任务需求和部署约束的动态多维资源公平分配机制[J].物联网学报,2024,8(4):98-109,12.基金项目
国家自然科学基金资助项目(No.62362043,No.62262034) （No.62362043,No.62262034）
云南省计算机应用技术重点实验室开放基金资助项目(No.2022201) （No.2022201）
昆明理工大学人培基金资助项目(No.KKZ3202403168)The National Natural Science Foundation of China(No.62362043,No.62262034),The Yunnan Key Laboratory of Computer Technologies Application(No.2022201),The Project of Talent Training of Kunming University of Science and Technol-ogy(No.KKZ3202403168) （No.KKZ3202403168）
