DMRM: Distributed Market-Based Resource Management of Edge Computing Systems

Manolis Katsaragakis1,a, Dimosthenis Masouros1,b, Vasileios Tsoutsouras1,c, Farzad Samie2,e, Lars Bauer2,f, Jörg Henkel2,g, Dimitrios Soudris1,d
1National Technical University of Athens, Greece
amkatsaragakis@microlab.ntua.gr
bdmasouros@microlab.ntua.gr
cbilltsou@microlab.ntua.gr
ddsoudris@microlab.ntua.gr
2Karlsruhe Institute of Technology (KIT), Germany
esamie@kit.edu
flars.bauer@kit.edu
ghenkel@kit.edu

ABSTRACT


Resource management is a key technique for efficiently operating devices in Internet of Things (IoT). In this paper, we propose DMRM, a new algorithm based on economic and pricing models for dynamic resource management of IoT networks under CPU, memory, bandwidth and latency constraints. We use a supply and demand model, smart data pricing and perceived valued pricing, implementing a marketplace where IoT devices and Gateways buy and sell computing and communication resources necessary for task execution. Our new marketbased algorithm is compared to relevant approaches showing that it not only reaches near-optimal results, but also, its scalable, distributed nature leads to three orders of magnitude lower execution requirements compared to centralized approaches.

Keywords: Internet-of-Things (IoT), Edge Computing, Supply and Demand, Smart Data Pricing, Consumer Perceived Value Pricing, Offloading, Resource Management.



Full Text (PDF)