<p>In cloud-edge collaboration systems, real-time data generated by massive heterogeneous terminal devices, such as smart sensors, industrial controllers, and wearable devices, needs to be processed with low latency through distributed servers. However, the heterogeneity of servers, such as differences in computing power, storage, and dedicated acceleration chips, and placement constraints, such as location-sensitive devices only being able to access specific servers, make the multi-resource allocation problem highly complex. At the same time, as an external resource independent of the server, the limited bandwidth of wireless channels needs to be shared by all devices in competition, further exacerbating the difficulty of ensuring fairness. The existing multi-resource allocation mechanism does not consider the placement constraints of servers and the collaborative scheduling of communication computing resources. In addition, in cloud-edge collaboration systems, “least picky users", which can access all edge servers, coexist with “picky users", which can only access some nodes, and a new mechanism needs to be designed to avoid excessive resource allocation bias towards devices with limited access capabilities. This article proposes a multi-resource allocation mechanism based on any price share (APS) (Babaioff et al. in Math Oper Res 49(4):2180–2211, 2023), called APSF, which achieves fair allocation of computing, storage, and communication resources in cloud-edge collaborative systems with placement constraints and an external resource. Through theoretical proof and large-scale simulation verification, the APSF mechanism significantly improves performance while ensuring important properties such as Pareto optimality, sharing incentive, strategy-proofness, local envy-freeness, and bottleneck fairness.</p>

错误:搜索内容不能为空,请输入英文关键词
错误:关键词超出字数限制,请精简
高级检索

Multi-resource any price share fair allocation with placement constraints and an external resource in cloud-edge collaboration systems

  • Bin Deng,
  • Guangqin Hu,
  • Weidong Li,
  • Jin Xu

摘要

In cloud-edge collaboration systems, real-time data generated by massive heterogeneous terminal devices, such as smart sensors, industrial controllers, and wearable devices, needs to be processed with low latency through distributed servers. However, the heterogeneity of servers, such as differences in computing power, storage, and dedicated acceleration chips, and placement constraints, such as location-sensitive devices only being able to access specific servers, make the multi-resource allocation problem highly complex. At the same time, as an external resource independent of the server, the limited bandwidth of wireless channels needs to be shared by all devices in competition, further exacerbating the difficulty of ensuring fairness. The existing multi-resource allocation mechanism does not consider the placement constraints of servers and the collaborative scheduling of communication computing resources. In addition, in cloud-edge collaboration systems, “least picky users", which can access all edge servers, coexist with “picky users", which can only access some nodes, and a new mechanism needs to be designed to avoid excessive resource allocation bias towards devices with limited access capabilities. This article proposes a multi-resource allocation mechanism based on any price share (APS) (Babaioff et al. in Math Oper Res 49(4):2180–2211, 2023), called APSF, which achieves fair allocation of computing, storage, and communication resources in cloud-edge collaborative systems with placement constraints and an external resource. Through theoretical proof and large-scale simulation verification, the APSF mechanism significantly improves performance while ensuring important properties such as Pareto optimality, sharing incentive, strategy-proofness, local envy-freeness, and bottleneck fairness.