Abstract:

Federations of Infrastructure Service Providers (InfSPs) has emerged as a practice to successfully serve demanding applications in cloud- and edge-computing environments, by overcoming the limitations of each such provider (in terms of available resources, geographic coverage etc.). In this paper, we develop innovative effective mechanisms and policies for the decentralized management of InfSP federations, considering the needs both for resource allocation meeting service composition requirements and for performing a fair and efficient distribution of profits. Resource allocation is performed by means of a greedy algorithm that includes an opportunistic and an adjustment phase. For determining the payments of participating InfSPs, we introduce an innovative sealed-bid reverse auction that combines VCG and first-price auction mechanisms; these are coupled with a sophisticated federation wallet management mechanism serving as a sink for the federation revenues. This hybrid mechanism possesses several nice properties including efficiency, long-term budget balance, truthfulness and individual rationality. Moreover, we present how our solution can be implemented in a decentralized, privacy-preserving and trustworthy manner over a blockchain, achieving bid privacy, non-repudiation and public verifiability. Our approach is evaluated by means of extensive experiments, the results of which reveal that resource allocation is either optimal or very close thereto, while individual InfSP profits as well as total federation profits are maximized. Moreover, the results confirm that the VCG mechanism alone cannot guarantee budget balance, thus justifying the necessity for our hybrid sophisticated solution.