基于博弈论的多服务器协作资源分配方法

Multi-server Collaborative Resource Allocation Approach Based on Game Theory

单移动边缘计算(mobile edge computing,MEC)服务器的存储和计算能力有限,通常无法满足繁重的计算任务需求,为此选择多MEC节点合作的方式处理迁移任务成为一种有效的手段,运用博弈论优化多服务器协作的资源分配,进一步提出了一种基于博弈论的多服务器协作的资源分配问题。针对此问题,根据服务器的状态将服务器定义为迁移者或协作者,运用博弈论提出买方/迁移者的收益模型和卖方/协作者的收益模型,通过寻求对计算资源的弹性分配,实现买方服务器收益与卖方服务器收益的平衡。研究了一种多服务器计算资源动态支付报价机制,提出了一种面向服务器协作的资源按需分配算法。仿真结果表明,所提算法不仅满足了不同服务器间的计算需求,还能最大化系统性能。

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 collaborative approach among multiple MEC nodes to handle migrated tasks becomes an effective measure.To optimize resource allocation in multi-server collaboration,the game theory is employed,and a resource allocation 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 seller 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 proposed.Simulation results show that the proposed algorithm not only meets the computational needs between different servers but also maximizes system performance.