Premium
Profit‐aware coalition formation in fog computing providers: A game‐theoretic approach
Author(s) -
Anglano Cosimo,
Caico Massimo,
Castagno Paolo,
Guazzone Marco,
Sereno Matteo
Publication year - 2020
Publication title -
concurrency and computation: practice and experience
Language(s) - English
Resource type - Journals
SCImago Journal Rank - 0.309
H-Index - 67
eISSN - 1532-0634
pISSN - 1532-0626
DOI - 10.1002/cpe.5220
Subject(s) - workload , computer science , profit (economics) , set (abstract data type) , distributed computing , operations research , game theory , quality of service , fog computing , internet of things , mathematical optimization , computer security , computer network , microeconomics , operating system , economics , mathematics , engineering , programming language
Summary We consider fog computing scenarios where data generated by a set of IoT applications need to be processed locally by a set of fog nodes, belonging to distinct Fog Infrastructure Providers (FIPs) sharing the same co‐location facility, with the aim of increasing their profits. This is a challenging goal as it requires reducing costs and meeting QoS targets despite time‐varying workloads. We argue that these FIPs may find it profitable to cooperate by mutually sharing their workload and resources, and we show (by using a game‐theoretical framework) that this is indeed the case when stable coalitions can be formed. Based on these results, in this paper, we present (1) a mathematical model for maximizing the profit obtained for allocating IoT applications to a group of FIPs, and (2) a coalition formation algorithm that allows each FIP to decide with whom to cooperate so as to increment its profits. The efficacy of the devised algorithm is assessed by means of an experimental evaluation taking into account different workload intensities. The results from these experiments show the capability of the proposed algorithm to form coalitions of FIPs that are profitable and stable in all the scenarios we take into consideration.