Computer Engineering & Science ›› 2024, Vol. 46 ›› Issue (05): 761-775.
• High Performance Computing • Previous Articles Next Articles
XU Jia1,ZHANG Ji-xian1,2,WANG Zhe-min1,LIU Lin-jie1
Received:
2023-10-12
Revised:
2023-11-22
Accepted:
2024-05-25
Online:
2024-05-25
Published:
2024-05-30
XU Jia, ZHANG Ji-xian, WANG Zhe-min, LIU Lin-jie. Truthful auction mechanisms for multi-resource allocation based on NUMA architecture of cloud computing[J]. Computer Engineering & Science, 2024, 46(05): 761-775.
[1] | Chen W,Lu H Y,Shen L,et al.A novel hardware assisted full virtualization technique[C]∥Proc of 2008 the 9th International Conference for Young Computer Scientists,2008:1292-1297. |
[2] | Nisan N, Roughgarden T, Tardos E,et al.Algorithmic game theory[M].1st ed.Cambridge:Cambridge University Press,2007. |
[3] | Armbrust M, Fox A, Griffith R,et al.A view of cloud computing[J].Communications of the ACM,2010,53(4):50-58. |
[4] | Derek1101. Azure global service purchase channel and payment options[EB/OL].[2023-05-12].https://docs.azure.cn/zh-cn/articles/azure-global-purchasing-guidance/go-global- playbook-service-purchase-options. |
[5] | Tencent. Tencent cloud CVM[EB/OL].[2023-05-12].https://cloud.tencent.com/product/cvm. |
[6] | Amazon cloud EC2[EB/OL].[2023-05-12].https://aws.amazon.com/cn/ec2/instance-types/. |
[7] | Alibaba.Alibaba cloud ECS[EB/OL].[2023-05-12].https://help.aliyun.com/document_detail/52088.html. |
[8] | Huawei. Huawei cloud ECS[EB/OL].[2023-05-12].https://support.huaweicloud.com/usermanual-ecs/zh-cn_ topic_0177964529.html. |
[9] | Rogers P,Fellow C, Marci J, et al.AMD heterogeneous uniform memory access:AMD whitepaper[EB/OL].[2013-04-30]. http://events.csdn.net/AMD/130410%20-%20hUMA_ v6.6_FINAL.PDF. |
[10] | Acacio M E,González J,García J M,et al.Owner prediction for accelerating cache-to-cache transfer misses in a cc- NUMA architecture[C]∥Proc of the 2002 ACM/IEEE Conference on Supercomputing,2002:49. |
[11] | Lepak K, Talbot G,White S,et al.The next generation AMD enterprise server product architecture[EB/OL].[2018-04-30]. http://old.hotchips.org/wp-content/uploads/hc_archives/hc29/HC29.22-Tuesday-Pub/HC29.22.90-Servesr-Pub/HC29.22.921-EPYC-Lepak-AMD-v2.pdf. |
[12] | Sodani A. Knights landing (KNL):2nd generation Intel Xeon Phi processor[C]∥Proc of 2015 IEEE Hot Chips 27 Symposium,2015:1-24. |
[13] | Li Z H, Li X Y,Yang X L,et al.Fast uplink bandwidth test- ing for Internet users[J].IEEE/ACM Transactions on Networking,2023,31(4):1886-1901. |
[14] | Gao D, Lin H,Li Z H,et al.Trinity high-performance mobile emulation through graphics projection[C]∥Proc of the 16th USENIX Symposium on Operating Systems Design and Implementation,2022:285-301. |
[15] | Zhang J,Lu X Y,Panda D K.Designing locality and NUMA aware MPI runtime for nested virtualization based HPC cloud with SR-IOV enabled InfiniBand[C]∥Proc of the 13th ACM SIGPLAN/SIGOPS International Conference on Virtual Execution Environments,2017:187-200. |
[16] | Tang L,Mars J,Zhang X,et al.Optimizing Googles warehouse scale computers:The NUMA experience[C]∥Proc of 2013 IEEE 19th International Symposium on High Performance Computer Architecture,2013:188-197. |
[17] | Alibaba cloud linux 3 NUMA[EB/OL].[2023-05-12].https://help.aliyun.com/document_detail/212634.html. |
[18] | Huawei cloud ECS NUMA[EB/OL].[2023-05-12].https://support.huaweicloud.com/productdesc-ecs/ecs_01_0019.html. |
[19] | Wu Q H,Hao J K.A clique-based exact method for optimal winner determination in combinatorial auctions[J].Information Sciences,2016,334(C):103-121. |
[20] | Angelelli E,Bianchessi N,Filippi C.Optimal interval scheduling with a resource constraint[J].Computers & Operations Research,2014,51:268-281. |
[21] | Zhang J X,Lou W L,Sun H,et al.Truthful auction mechanisms for resource allocation in the Internet of vehicles with public blockchain networks[J].Future Generation Computer Systems,2022,132:11-24. |
[22] | Guerrero C, Lera I, Juiz C. Genetic algorithm for multi- objective optimization of container allocation in cloud architecture[J].Journal of Grid Computing,2018,16:113-135. |
[23] | Zhang J X,Xie N,Zhang X T,et al.An online auction mechanism for cloud computing resource allocation and pricing based on user evaluation and cost[J].Future Generation Computer Systems,2018,89:286-299. |
[24] | Abohamama A S,Hamouda E.A hybrid energy-aware virtual machine placement algorithm for cloud environments[J].Expert Systems with Applications,2020,150:113306. |
[25] | Cheng M X,Li J,Nazarian S.DRL-cloud:Deep reinforcement learning-based resource provisioning and task scheduling for cloud service providers[C]∥Proc of 2018 23rd Asia and South Pacific Design Automation Conference,2018:129-134. |
[26] | Du B Q,Wu C,Huang Z Y.Learning resource allocation and pricing for cloud profit maximization[C]∥Proc of the 33rd AAAI Conference on Artificial Intelligence and 31st Innovative Applications of Artificial Intelligence Conference and 9th AAAI Symposium on Educational Advances in Artificial Intelligence,2019:7570-7577. |
[27] | Mishra P,Moustafa A,Ito T.Reinforcement learning based real-time pricing in open cloud markets[C]∥Proc of the 33rd International Conference on Industrial,Engineering and Other Applications of Applied Intelligent Systems,2020:419-430. |
[28] | Barrera I S,Black-Schaffer D,Casas M,et al.Modeling and optimizing NUMA effects and prefetching with machine learning[C]∥Proc of the 34th ACM International Confe- rence on Supercomputing,2020:1-13. |
[29] | Sheng J J,Hu Y Q,Zhou W L,et al.Learning to schedule multi-NUMA virtual machines via reinforcement learning[J].Pattern Recognition,2022,121:108254. |
[30] | He M J, Zheng L J, Yang K,et al.Research on optimization of virtual machine memory access based on NUMA architecture[J].High Technology Letters,2021,27(4):347-356. |
[31] | Nisan N, Ronen A. Algorithmic mechanism design[J].Games and Economic Behavior, 2001,35(1-2):166-196. |
[32] | Mashayekhy L,Fisher N,Grosu D.Truthful mechanisms for competitive reward-based scheduling[J].IEEE Transactions on Computers,2015,65(7):2299-2312. |
[33] | Nejad M M, Mashayekhy L,Grosu D.Truthful greedy mechanisms for dynamic virtual machine provisioning and allocation in clouds[J].IEEE Transactions on Parallel and Distributed Systems,2015,26(2):594-603. |
[34] | Zhang J X,Xie N,Zhang X T,et al.Strategy-proof mechanism for online time-varying resource allocation with restart[J].Journal of Grid Computing,2021,19(3):25. |
[35] | Zhang J X,Yang X T,Xie N,et al.An online auction mechanism for time-varying multidimensional resource allocation in clouds[J].Future Generation Computer Systems,2020,111:27-38. |
[36] | Zhang J X,Zhang Y,Wu H,et al.An ordered submodularity- based budget-feasible mechanism for opportunistic mobile crowdsensing task allocation and pricing[J].IEEE Transactions on Mobile Computing,2024,23(2):1278-1294. |
[37] | Mishra P,Moustafa A.Reinforcement learning based monotonic policy for online resource allocation[J].Future Gene- ration Computer Systems,2023,138:313-327. |
[38] | 2021 Huawei code craft[EB/OL].[2023-05-12].https://competition.huaweicloud.com/codecraft2021. |
[1] |
LI Weiping1,2,WU Haiyan2,YANG Jie1.
A dynamically coordinated allocation mechanism of cloud computing resources based on benefit game [J]. J4, 20160101, 38(01): 57-61. |
[2] | LIU Xiang-ju, LI Jin-he, FANG Xian-jin, WANG Yu. A joint optimization strategy for compute offloading and resource allocation in mobile edge computing [J]. Computer Engineering & Science, 2024, 46(03): 416-426. |
[3] | FANG Hai, ZHAO Yang, GAO Yuan, YANG Xu. A satellite edge computing resource allocation and offloading algorithm with task dependence [J]. Computer Engineering & Science, 2022, 44(11): 1951-1958. |
[4] | CUI Zhen-li, LUO Yu. Research and implementation of dynamic migration of peripheral resources in an embedded dual operating systems architecture [J]. Computer Engineering & Science, 2022, 44(01): 9-15. |
[5] | CHI Lai-xin, YANG Xu-tao, XIE Ning, ZHANG Xue-jie. A strategy-proof auction mechanism for resource allocation in edge computing systems [J]. Computer Engineering & Science, 2021, 43(10): 1720-1729. |
[6] | WU Junbin, WU Sheng, WU Xingjiao. A randomized best insertion fireworks algorithm for solving TSP problem [J]. Computer Engineering & Science, 2020, 42(11): 2080-2087. |
[7] | TONG Zhao, YE Feng, LIU Bi-lan, DENG Xiao-mei, MEI Jing, LIU Hong. A task offloading and resource allocation algorithm under multiple constraints in mobile edge computing [J]. Computer Engineering & Science, 2020, 42(10高性能专刊): 1869-1879. |
[8] |
LIU Shao-nan,LI Ling,YUAN Ying,JIANG Guo-jia,WANG Cong,L Yan-xia.
A virtual network mapping algorithm
based on node connectivity ranking
[J]. Computer Engineering & Science, 2019, 41(12): 2101-2109.
|
[9] |
LIU Hui1,2,3,SONG Jia-wang1,2,DAI Yun-xia1,2,ZHU Bin-xin1,2.
A resource allocation and power control strategy
based on user partitioning in heterogeneous networks
[J]. Computer Engineering & Science, 2019, 41(08): 1398-1405.
|
[10] |
ZHU Xinfeng1,ZHANG Zhihao1,WANG Yanling2.
A dynamic resource allocation strategy
in mobile edge computing environment
#br#
[J]. Computer Engineering & Science, 2019, 41(07): 1184-1190.
|
[11] |
ZHANG Peng1,2,FENG Xu-xiang1,GE Xiao-qing1.
A hardware resource allocation method for multi-antenna
ground station based on improved genetic algorithm
#br#
[J]. Computer Engineering & Science, 2017, 39(06): 1155-1163.
|
[12] |
LIANG Yi1,HOU Ying1,CHEN Cheng1,JIN Yi2.
A survey of task management techniques
for big data stream computing
[J]. Computer Engineering & Science, 2017, 39(02): 215-226.
|
[13] | CAO Yang,WANG Baosheng,ZHANG Xiaozhe. A virtual router resource mapping algorithm [J]. Computer Engineering & Science, 2016, 38(10): 1994-2000. |
[14] | DAI Rong-qian1,ZUO De-cheng1,ZHANG Zhan1,LI Shi-lei2. Study and implementation of an elasticity evaluation model in cloud computing [J]. Computer Engineering & Science, 2016, 38(08): 1581-1587. |
[15] |
LI Weiping1,2,WU Haiyan2,YANG Jie1.
A dynamically coordinated allocation mechanism of cloud computing resources based on benefit game [J]. J4, 2016, 38(01): 57-61. |
Viewed | ||||||
Full text |
|
|||||
Abstract |
|
|||||
湘公网安备 43010502000083号
湘ICP备10006030号
Copyright © Computer Engineering & Science, All Rights Reserved.
Address:109 Deya Rd,Changsha,hunan(410073) Tel: 0731-87002567 Email: jsjgcykx@vip.163.com
Powered by Beijing Magtech Co., Ltd.