A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints
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 requir...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | zho |
| Published: |
China InfoCom Media Group
2024-12-01
|
| Series: | 物联网学报 |
| Subjects: | |
| Online Access: | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00447/ |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1832586319025405952 |
|---|---|
| author | LI Jie WANG Jianzhou |
| author_facet | LI Jie WANG Jianzhou |
| author_sort | LI Jie |
| collection | DOAJ |
| description | 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 assumption 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 indivisible task demands and task placement constraints, a time-varying task share fairness allocation mechanism based on cumulative 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 properties. Simulation results based on the Alibaba cluster dataset show that, compared with the existing fair allocation mechanisms, the TV-TSF mechanism proposed can effectively reduce the waiting time, job queuing time, and job completion time of users. |
| format | Article |
| id | doaj-art-2270a86b8f8d470e9b6badd9d394457a |
| institution | Kabale University |
| issn | 2096-3750 |
| language | zho |
| publishDate | 2024-12-01 |
| publisher | China InfoCom Media Group |
| record_format | Article |
| series | 物联网学报 |
| spelling | doaj-art-2270a86b8f8d470e9b6badd9d394457a2025-01-25T19:00:30ZzhoChina InfoCom Media Group物联网学报2096-37502024-12-0189810979606467A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraintsLI JieWANG JianzhouA 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 assumption 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 indivisible task demands and task placement constraints, a time-varying task share fairness allocation mechanism based on cumulative 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 properties. Simulation results based on the Alibaba cluster dataset show that, compared with the existing fair allocation mechanisms, the TV-TSF mechanism proposed can effectively reduce the waiting time, job queuing time, and job completion time of users.http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00447/dynamic multi-resource allocationindivisible task demandtask placement constraintcumulative task share fairness |
| spellingShingle | LI Jie WANG Jianzhou A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints 物联网学报 dynamic multi-resource allocation indivisible task demand task placement constraint cumulative task share fairness |
| title | A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints |
| title_full | A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints |
| title_fullStr | A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints |
| title_full_unstemmed | A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints |
| title_short | A fair multi-resource allocation mechanism for time-varying discrete jobs with placement constraints |
| title_sort | fair multi resource allocation mechanism for time varying discrete jobs with placement constraints |
| topic | dynamic multi-resource allocation indivisible task demand task placement constraint cumulative task share fairness |
| url | http://www.wlwxb.com.cn/zh/article/doi/10.11959/j.issn.2096-3750.2024.00447/ |
| work_keys_str_mv | AT lijie afairmultiresourceallocationmechanismfortimevaryingdiscretejobswithplacementconstraints AT wangjianzhou afairmultiresourceallocationmechanismfortimevaryingdiscretejobswithplacementconstraints AT lijie fairmultiresourceallocationmechanismfortimevaryingdiscretejobswithplacementconstraints AT wangjianzhou fairmultiresourceallocationmechanismfortimevaryingdiscretejobswithplacementconstraints |