基于博弈论的多服务器协作资源分配方法
Multi-server Collaborative Resource Allocation Approach Based on Game Theory
余刚 1梁吉申 1青山良 1施志勇 1杨舒洵1
作者信息
- 1. 陆军工程大学 通信士官学校,重庆 400035
- 折叠
摘要
单移动边缘计算(mobile edge computing,MEC)服务器的存储和计算能力有限,通常无法满足繁重的计算任务需求,为此选择多MEC节点合作的方式处理迁移任务成为一种有效的手段,运用博弈论优化多服务器协作的资源分配,进一步提出了一种基于博弈论的多服务器协作的资源分配问题.针对此问题,根据服务器的状态将服务器定义为迁移者或协作者,运用博弈论提出买方/迁移者的收益模型和卖方/协作者的收益模型,通过寻求对计算资源的弹性分配,实现买方服务器收益与卖方服务器收益的平衡.研究了一种多服务器计算资源动态支付报价机制,提出了一种面向服务器协作的资源按需分配算法.仿真结果表明,所提算法不仅满足了不同服务器间的计算需求,还能最大化系统性能.
Abstract
The storage and computing capabilities of a single mobile edge computing(MEC)server are limited,often unable to meet the demands of heavy computation tasks.Therefore,choosing a collabora-tive approach among multiple MEC nodes to handle migrated tasks becomes an effective measure.To opti-mize resource allocation in multi-server collaboration,the game theory is employed,and a resource alloca-tion problem based on the game theory for multi-server collaboration is further proposed.In response to this problem,servers are categorized as either migrators or collaborators based on their status.With the game theory,the profit models for buyers/migrators and sellers/collaborators are proposed respectively.By seeking flexible allocation of computing resources,an equilibrium between buyer server profits and sell-er server profits is achieved.A dynamic payment bidding mechanism for multi-server computing resources is studied,and an on-demand resource allocation algorithm oriented towards server collaboration is pro-posed.Simulation results show that the proposed algorithm not only meets the computational needs be-tween different servers but also maximizes system performance.
关键词
移动边缘计算/任务迁移/资源分配/博弈论Key words
mobile edge computing(MEC)/task migration/resource allocation/game theory引用本文复制引用
出版年
2024
NETL
NSTL
维普
万方数据