End-to-End Service Auction : A General Double Auction Mechanism for Edge Computing Services

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review

View graph of relations

Author(s)

  • Xianhao Chen
  • Guangyu Zhu
  • Haichuan Ding
  • Lan Zhang
  • Haixia Zhang

Detail(s)

Original languageEnglish
Pages (from-to)2616-2629
Journal / PublicationIEEE/ACM Transactions on Networking
Volume30
Issue number6
Online published8 Jun 2022
Publication statusPublished - Dec 2022
Externally publishedYes

Abstract

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.

Research Area(s)

  • Costs, double auction, Edge computing, Optimization, Quality of service, Resource management, Routing, Servers, service provisioning, spectrum allocation

Citation Format(s)

End-to-End Service Auction: A General Double Auction Mechanism for Edge Computing Services. / Chen, Xianhao; Zhu, Guangyu; Ding, Haichuan et al.
In: IEEE/ACM Transactions on Networking, Vol. 30, No. 6, 12.2022, p. 2616-2629.

Research output: Journal Publications and Reviews (RGC: 21, 22, 62)21_Publication in refereed journalpeer-review