Saved in:
| Main Authors: | , , , , , |
|---|---|
| Format: | Preprint |
| Published: |
2020
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2001.04229 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909369378013184 |
|---|---|
| author | Zafari, Faheem Basu, Prithwish Leung, Kin K. Li, Jian Swami, Ananthram Towsley, Don |
| author_facet | Zafari, Faheem Basu, Prithwish Leung, Kin K. Li, Jian Swami, Ananthram Towsley, Don |
| contents | The growing demand for edge computing resources, particularly due to increasing popularity of Internet of Things (IoT), and distributed machine/deep learning applications poses a significant challenge. On the one hand, certain edge service providers (ESPs) may not have sufficient resources to satisfy their applications according to the associated service-level agreements. On the other hand, some ESPs may have additional unused resources. In this paper, we propose a resource-sharing framework that allows different ESPs to optimally utilize their resources and improve the satisfaction level of applications subject to constraints such as communication cost for sharing resources across ESPs. Our framework considers that different ESPs have their own objectives for utilizing their resources, thus resulting in a multi-objective optimization problem. We present an $N$-person \emph{Nash Bargaining Solution} (NBS) for resource allocation and sharing among ESPs with \emph{Pareto} optimality guarantee. Furthermore, we propose a \emph{distributed}, primal-dual algorithm to obtain the NBS by proving that the strong-duality property holds for the resultant resource sharing optimization problem.
Using synthetic and real-world data traces, we show numerically that the proposed NBS based framework not only enhances the ability to satisfy applications' resource demands, but also improves utilities of different ESPs. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2001_04229 |
| institution | arXiv |
| publishDate | 2020 |
| record_format | arxiv |
| spellingShingle | Resource Sharing in the Edge: A Distributed Bargaining-Theoretic Approach Zafari, Faheem Basu, Prithwish Leung, Kin K. Li, Jian Swami, Ananthram Towsley, Don Computer Science and Game Theory Distributed, Parallel, and Cluster Computing Multiagent Systems Networking and Internet Architecture The growing demand for edge computing resources, particularly due to increasing popularity of Internet of Things (IoT), and distributed machine/deep learning applications poses a significant challenge. On the one hand, certain edge service providers (ESPs) may not have sufficient resources to satisfy their applications according to the associated service-level agreements. On the other hand, some ESPs may have additional unused resources. In this paper, we propose a resource-sharing framework that allows different ESPs to optimally utilize their resources and improve the satisfaction level of applications subject to constraints such as communication cost for sharing resources across ESPs. Our framework considers that different ESPs have their own objectives for utilizing their resources, thus resulting in a multi-objective optimization problem. We present an $N$-person \emph{Nash Bargaining Solution} (NBS) for resource allocation and sharing among ESPs with \emph{Pareto} optimality guarantee. Furthermore, we propose a \emph{distributed}, primal-dual algorithm to obtain the NBS by proving that the strong-duality property holds for the resultant resource sharing optimization problem. Using synthetic and real-world data traces, we show numerically that the proposed NBS based framework not only enhances the ability to satisfy applications' resource demands, but also improves utilities of different ESPs. |
| title | Resource Sharing in the Edge: A Distributed Bargaining-Theoretic Approach |
| topic | Computer Science and Game Theory Distributed, Parallel, and Cluster Computing Multiagent Systems Networking and Internet Architecture |
| url | https://arxiv.org/abs/2001.04229 |