Multi-Stakeholder Service Placement via Iterative Bargaining With Incomplete Information
- 15 March 2022
- journal article
- research article
- Published by Institute of Electrical and Electronics Engineers (IEEE) in IEEE/ACM Transactions on Networking
- Vol. 30 (4) , 1822-1837
Abstract
Mobile edge computing based on cloudlets is an emerging paradigm to improve service quality by bringing computation and storage facilities closer to end users and reducing operating cost for infrastructure providers (IPs) and service providers (SPs). To maximize their individual benefits, IP and SP have to reach an agreement about placing and executing services on particular cloudlets. We show that a Nash Bargaining Solution (NBS) yields the optimal solution with respect to social cost and fairness if IP and SP have complete information about the parameters of their mutual cost functions. However, IP and SP might not be willing or able to share all information due to business secrets or technical limitations. Therefore, we present a novel iterative bargaining approach without complete mutual information to achieve substantial cost reductions for both IP and SP. Furthermore, we investigate how different degrees of information sharing impact social cost and fairness of the different approaches. Our evaluation based on the mobile augmented reality game Ingress shows that our approach achieves up to about 82% of the cost reduction that the NBS achieves and a cost reduction of up to 147% compared to traditional Take-it-or-Leave-it approaches, despite incomplete information.Keywords
This publication has 34 references indexed in Scilit:
- How Beneficial Are Intermediate Layer Data Centers in Mobile Edge Networks?2016
- Predicting Inter-Data-Center Network Traffic Using Elephant Flow and Sublink InformationIEEE Transactions on Network and Service Management, 2016
- A Power and Latency Aware Cloudlet Selection Strategy for Multi-Cloudlet EnvironmentIEEE Transactions on Cloud Computing, 2016
- Edge Computing: Vision and ChallengesIEEE Internet of Things Journal, 2016
- Cost Modeling of a Network Service Provider Cloud Platform2016
- Optimal Cloudlet Placement and User to Cloudlet Allocation in Wireless Metropolitan Area NetworksIEEE Transactions on Cloud Computing, 2015
- Bargaining-Based Mobile Data OffloadingIEEE Journal on Selected Areas in Communications, 2014
- Dynamic content allocation for cloud-assisted service of periodic workloads2014
- Efficient mechanisms for bilateral tradingJournal of Economic Theory, 1983
- The Bargaining ProblemEconometrica, 1950