End-to-End Service Auction: A General Double Auction Mechanism for Edge Computing Services
End-to-End Service Auction: A General Double Auction Mechanism for Edge Computing Services
复制标题
DOI：
10.1109/tnet.2022.3179239
复制
发表时间：
2022-12
期刊：
影响因子：
--
通讯作者：
Xianhao Chen;Guangyu Zhu;Haichuan Ding;Lan Zhang;Haixia Zhang;Yuguang Fang
中科院分区：
文献类型：
--
作者：
Xianhao Chen;Guangyu Zhu;Haichuan Ding;Lan Zhang;Haixia Zhang;Yuguang Fang
无处不在的强大的个人计算设施，如台式计算机和停放的自动驾驶汽车，可以通过利用其闲置资源作为微型边缘计算服务器。然而，为了获取他们的资源来提供服务，将会出现两个重大的挑战：如何激励服务器所有者贡献他们的计算资源，以及如何保证服务购买者的端到端(E2E)服务质量(QoS)？在本文中，我们通过倡导COMSA从整体上解决这两个问题。不同于现有的边缘计算双向拍卖方案大多关注计算资源交易，COMSA通过显式地考虑频谱分配和数据路由来解决双向拍卖机制设计和网络资源分配的联合问题，从而为边缘计算服务提供E2E服务质量保证。为了处理设计的复杂性，COMSA采用了两步法将网络优化和机制设计解耦，从而可以应用于一般网络优化问题的边缘计算。COMSA具有一些关键的经济属性，即真实性、预算平衡和个人理性。大量的仿真研究证明了COMSA算法的有效性。
Ubiquitous powerful personal computing facilities, such as desktop computers and parked autonomous cars, can function as micro edge computing servers by leveraging their spare resources. However, to harvest their resources for service provisioning, two significant challenges will arise: how to incentivize the server owners to contribute their computing resources, and how to guarantee the end-to-end (E2E) Quality-of-Service (QoS) for service buyers? In this paper, we address these two problems in a holistic way by advocating COMSA. Unlike the existing double auction schemes for edge computing which mostly focus on computing resource trading, COMSA addresses the joint problem of double auction mechanism design and network resource allocation by explicitly taking spectrum allocation and data routing into account, thereby providing E2E QoS guarantees for edge computing services. To handle the design complexity, COMSA employs a two-step procedure to decouple network optimization and mechanism design, which hence can be applied to general network optimization problems for edge computing. COMSA holds some critical economic properties, i.e., truthfulness, budget balance, and individual rationality. Our extensive simulation studies demonstrate the effectiveness of COMSA.