UCL logo

UCL Discovery

UCL home » Library Services » Electronic resources » UCL Discovery

Edge-MAP: Auction Markets for Edge Resource Provisioning.

Tasiopoulos, AG; Ascigil, O; Psaras, I; Pavlou, G; (2018) Edge-MAP: Auction Markets for Edge Resource Provisioning. In: (Proceedings) 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM). (pp. pp. 14-22). IEEE Computer Society Green open access

Tasiop-18-EdgeMap.pdf - ["content_typename_Accepted version" not defined]

Download (1MB) | Preview


New and emerging applications in the entertainment (e.g., Virtual/Augmented Reality), IoT and automotive domains will soon demand response times an order of magnitude smaller than can be achieved by the current “client-to-cloud” network model. Edge-and Fog-computing have been proposed as the promise to deal with such extremely latency-sensitive applications. According to Edge-/Fog-Computing, computing resources are available at the edge of the network for applications to run their virtualised instances. We assume a distributed computing environment, where In-Network Computing Providers (IN CPs) deploy and lease edge resources, while Application Service Providers (AppSPs) have the opportunity to rent those resources to meet their application's latency demands. We build an auction-based resource allocation and provisioning mechanism which produces a map of application instances in the edge computing infrastructure (hence, acronymed Edge-MAP). Edge-MAP takes into account users' mobility (i.e., users connecting to different cell stations over time) and the limited computing resources available in edge micro-clouds to allocate resources to bidding applications. On the micro-level, Edge-MAP relies on Vickrey-English-Dutch (VED) auctions to perform robust resource allocation, while on the macro-level it fosters competition among neighbouring IN CPs. In contrast to related studies in the area, Edge-MAP can scale to any number of applications, adapt to dynamic network conditions rapidly and reallocate resources in polynomial time. Our evaluation demonstrates Edge-MAP's capability of taking into account the inherent challenges of the provisioning problem we consider.

Type: Proceedings paper
Title: Edge-MAP: Auction Markets for Edge Resource Provisioning.
Event: 2018 IEEE 19th International Symposium on "A World of Wireless, Mobile and Multimedia Networks" (WoWMoM)
ISBN-13: 978-1-5386-4725-7
Open access status: An open access version is available from UCL Discovery
DOI: 10.1109/WoWMoM.2018.8449792
Publisher version: https://doi.org/10.1109/WoWMoM.2018.8449792
Language: English
Additional information: This version is the author accepted manuscript. For information on re-use, please refer to the publisher’s terms and conditions.
URI: http://discovery.ucl.ac.uk/id/eprint/10055987
Downloads since deposit
Download activity - last month
Download activity - last 12 months
Downloads by country - last 12 months

Archive Staff Only

View Item View Item