Title: A dynamic strategy-proof algorithm for allocation and pricing of cloud services

Authors: Temidayo Oluwatosin Omotehinwa; Joseph Shuaibu Sadiku

Addresses: Department of Computer Science, Faculty of Communication and Information Sciences, University of Ilorin, Ilorin, Nigeria ' Department of Computer Science, Faculty of Communication and Information Sciences, University of Ilorin, Ilorin, Nigeria

Abstract: In this paper, we present a dynamic strategy-proof algorithm for allocation and pricing. The algorithm relies on market history to forecast a benchmark price to ensure truthful valuation from the market participants. The algorithm also ensures that the utility is evenly distributed between buyer and seller. The utility is the difference between the buyer's maximum offer and the seller's minimum acceptable price. The results of the experimental studies carried out shows that: 1) the budget limits of the buyers with successful allocations were not exceeded; 2) only market participants with truthful offers and bids were allocated services; 3) the utility is higher when there is no strategy-proof for preventing overbid and that there is at least a 50% increase in price per unit when there is no strategy-proof to prevent overbid; 4) in terms of computational efficiency, the algorithm converges in polynomial time with a worst-case running time of O(n2).

Keywords: cloud computing; resource allocation; resource pricing; cloud services; strategy-proof.

DOI: 10.1504/IJCC.2019.10021222

International Journal of Cloud Computing, 2019 Vol.8 No.2, pp.166 - 182

Received: 23 Jul 2018
Accepted: 20 Nov 2018

Published online: 01 Aug 2019 *

Full-text access for editors Full-text access for subscribers Purchase this article Comment on this article