Scholarlink

With the rapid advancement of wireless networks, edge computing has emerged as a promising paradigm for providing computing services to nearby latency-sensitive applications. Toward this trend, resource trading markets among mobile users (MUs) and edge clouds are emerging which need well-designed allocation and pricing mechanisms. In this paper, we propose a double auction-based multi-market resource trading framework (DAMRT), which integrates the dynamic programming and padding-based double auction methods, aiming to achieve approximate social welfare maximization and guarantee the properties of truthfulness and budget balance in the constrained edge computing system. To be specific, for admission control among different base station (BS) central markets, a dynamic programming-based method is proposed to obtain the optimal BS-MU association set. For each market, a truthful padding-based double auction resource allocation mechanism (TPDA) is proposed, which uses a linear programming-based padding method and a binary search algorithm to obtain the near-optimal allocation solution, and leverages a critical-value and a VCG-based pricing strategy for winning MUs and service providers. Our theoretical analysis proves that TPDA achieves truthfulness, individual rationality, and budget balance. Furthermore, simulation results verify the effectiveness of DAMRT.

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

Truthful Double Auction-Based Resource Allocation Mechanisms for Latency-Sensitive Applications in Edge Clouds

  • 会议论文

  • 发表日期：

    2025年

查看全文
  • Dongkuo Wu,
  • Xueyi Wang,
  • Xingwei Wang,
  • Min Huang,
  • Zhitong Wang

摘要

With the rapid advancement of wireless networks, edge computing has emerged as a promising paradigm for providing computing services to nearby latency-sensitive applications. Toward this trend, resource trading markets among mobile users (MUs) and edge clouds are emerging which need well-designed allocation and pricing mechanisms. In this paper, we propose a double auction-based multi-market resource trading framework (DAMRT), which integrates the dynamic programming and padding-based double auction methods, aiming to achieve approximate social welfare maximization and guarantee the properties of truthfulness and budget balance in the constrained edge computing system. To be specific, for admission control among different base station (BS) central markets, a dynamic programming-based method is proposed to obtain the optimal BS-MU association set. For each market, a truthful padding-based double auction resource allocation mechanism (TPDA) is proposed, which uses a linear programming-based padding method and a binary search algorithm to obtain the near-optimal allocation solution, and leverages a critical-value and a VCG-based pricing strategy for winning MUs and service providers. Our theoretical analysis proves that TPDA achieves truthfulness, individual rationality, and budget balance. Furthermore, simulation results verify the effectiveness of DAMRT.