Skip to main navigation Skip to search Skip to main content

Mechanism Design for Time-Varying Value Tasks in High-Load Edge Computing Markets

  • Qie Li
  • , Zichen Wang
  • , Hongwei Du*
  • *Corresponding author for this work
  • Harbin Institute of Technology

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

Abstract

A large number of computing task requests are generated by user terminals during peak hours in high-demand areas, but the resource capacity of edge servers is limited. It is necessary to design appropriate resource allocation and pricing mechanisms to address this resource competition dilemma. This paper proposes an auction-based mechanism called GMPO from an economic perspective. A market where multiple buyers and sellers compete with each other is considered, and the auction mechanisms is used to prevent these entities from falsely reporting information. As an extension of the concept of the age of information, the value of delay-sensitive computing tasks will decrease over time. This paper allocates resources greedily according to defined priorities and charge based on critical prices. The experiment results demonstrate that the proposed mechanism can effectively improve social welfare and guarantee the economic properties of auctions.

Original languageEnglish
Title of host publicationCombinatorial Optimization and Applications - 16th International Conference, COCOA 2023, Proceedings
EditorsWeili Wu, Jianxiong Guo
PublisherSpringer Science and Business Media Deutschland GmbH
Pages152-164
Number of pages13
ISBN (Print)9783031496134
DOIs
StatePublished - 2024
Externally publishedYes
Event16th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2023 - Hawai, United States
Duration: 15 Dec 202317 Dec 2023

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
Volume14462 LNCS
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349

Conference

Conference16th Annual International Conference on Combinatorial Optimization and Applications, COCOA 2023
Country/TerritoryUnited States
CityHawai
Period15/12/2317/12/23

Keywords

  • Auction theory
  • Edge computing
  • Resource allocation

Fingerprint

Dive into the research topics of 'Mechanism Design for Time-Varying Value Tasks in High-Load Edge Computing Markets'. Together they form a unique fingerprint.

Cite this