Abstract:Edge computing, taking of distributed architecture and edge-servers being close to end-devices, has been widely attended to provide extra computation resources to assist smart end-devices in completing computation tasks with low latency. Although considerable efforts on resource allocation have been developed to reduce energy consumption and computation latency in edge computing, the profits of edge-servers in market-oriented edge computing have not been investigated. In addition, few efforts considered the combination of multiple constraints (such as bandwidth, latency, etc.) in resource auctions for the edge-servers with limited communication and computation resources. To this end, in this paper we propose a novel Latency-Guaranteed based Resource Double Auction (LGRDA) scheme for the market-oriented edge computing system with resource-constrained edge-servers existed. The proposed scheme can maximize the profits of edge-servers and achieve the great efficiency of resources utilization, as well as guarantee acceptable latency for computation tasks of end-devices. Particularly, LGRDA conducts a resource-task matching model to match the limited communication and computation resources of edge-servers to computation tasks of end-devices with considering the combination of multiple constraints, such as bandwidth, latency, etc. To determine the effective resource-task pairs from all available matches with objective of achieving maximum profits for edge-servers, a multi-users double auction mechanism is proposed to determine the effective matches (also namely winning resource-task pairs) through bidding. Via analysis and simulation experiments, our data show that LGRDA can achieve individual rationality, budget balance and truthfulness in auctions. Additionally, our data also demonstrate that our LGRDA can significantly increase the system efficiency of market-oriented edge computing in terms of resource utilization rate and average profits for edge-servers, as well as the number of winning matches, in comparison with existing schemes.

A Survey on Auction based Approaches for Resource Allocation and Pricing in Emerging Edge Technologies

Applications of Auction and Mechanism Design in Edge Computing: A Survey

From Resource Auction to Service Auction: An Auction Paradigm Shift in Wireless Networks

A Novel Clinching Auction Mechanism for Edge Computing Resource Allocation With Budget Limits

Resource Allocation Strategy Based on Improved Auction Algorithm in Mobile Edge Computing Environment

Blockchain based resource allocation in cloud and distributed edge computing: A survey

Blockchain-based Collaborative Edge Computing: Efficiency, Incentive and Trust

A Game-Theoretical Approach for User Allocation in Edge Computing Environment

Auction-Based VM Allocation for Deadline-Sensitive Tasks in Distributed Edge Cloud

Resource allocation and network pricing based on double auction in mobile edge computing

Auction-based Adaptive Resource Allocation Optimization in Dense IoT Networks

Resource Scheduling in Edge Computing: A Survey

Auction method to prevent bid-rigging strategies in mobile blockchain edge computing resource allocation

A survey on time-sensitive resource allocation in the cloud continuum

A Novel Latency-Guaranteed Based Resource Double Auction for Market-Oriented Edge Computing.

A Survey on Scheduling Techniques in the Edge Cloud: Issues, Challenges and Future Directions

Auction-based Location-Aware Task Offloading Strategy in Edge Cloud Environment

Auction-based Edge Cloud Deadline-aware Task Offloading Strategy

Pricing Model for Dynamic Resource Overbooking in Edge Computing

A Repeated Auction Model for Load-Aware Dynamic Resource Allocation in Multi-Access Edge Computing

Incentivizing Micro Services for Online Resource Sharing in Edge Clouds