A real-time stable competitive auction-based task offloading market for heterogeneous mobile cloud (HMC)
Keyvan Ahani,Sepideh Adabi,Parvaneh Asghari
DOI: https://doi.org/10.1007/s10586-024-04321-w
2024-03-25
Cluster Computing
Abstract:In this paper we propose an auction-based offloading market in the HMC (Heterogeneous Mobile Cloud) environment where mobile devices, Cloudlets, and public cloud form a shared resource pool. In this market, users can register their service offers or submit their offloading requests to the auction manager. Then, the auction manger makes buyer_seller threads as the source–destination of task offloading process. In any made buyer_seller thread a trade-off between conflicting utility functions of buyer and seller has to be guaranteed. Furthermore, auction manager should impose various policies in order to maintain market stability, increase market competition, and reduce monopolies. A stable market is a market where the chance of uncommitted sellers to be considered in the made buyer_seller thread is kept low. Also, almost equal opportunities are made for the users in a competitive and non-monopolized market. To address these issues, first of all, a new task offloading approach based on Hill Climbing Algorithm is designed to assure a trade-off between buyers' and sellers' utilities. Then, a new factor in name reputation is defined to make competitive market while maintain market stability. Furthermore, a Cloudlet selection algorithm is developed to find the Cloudlet as a new offloading destination in a case of reneging on the offloading commitment, leading to market stability improvement. Finally, awarding bonus to new participants is another strategy imposed by auction manager to make competitive and non-monopolized market. Extensive amounts of simulation were carried out to evaluate the performance of our proposed offloading market against (Zhou et al. in J Syst Softw 152:151–164, 2019). The results show that our designed market outperforms (Zhou et al. 2019).
computer science, information systems, theory & methods