• 主题
高级搜索  >
历史搜索 清空历史
首页> 外文期刊>IEEE Transactions on Parallel and Distributed Systems >A Game-Theoretical Approach for User Allocation in Edge Computing Environment
【24h】

A Game-Theoretical Approach for User Allocation in Edge Computing Environment

机译：边缘计算环境中用户分配的博弈论方法

获取原文
获取原文并翻译 | 示例
           
页面导航
  • 摘要
  • 著录项
  • 相似文献
  • 相关主题

摘要

Edge Computing provides mobile and Internet-of-Things (IoT) app vendors with a new distributed computing paradigm which allows an app vendor to deploy its app at hired edge servers distributed near app users at the edge of the cloud. This way, app users can be allocated to hired edge servers nearby to minimize network latency and energy consumption. A cost-effective edge user allocation (EUA) requires maximum app users to be served with minimum overall system cost. Finding a centralized optimal solution to this EUA problem is NP-hard. Thus, we propose EUAGame, a game-theoretic approach that formulates the EUA problem as a potential game. We analyze the game and show that it admits a Nash equilibrium. Then, we design a novel decentralized algorithm for finding a Nash equilibrium in the game as a solution to the EUA problem. The performance of this algorithm is theoretically analyzed and experimentally evaluated. The results show that the EUA problem can be solved effectively and efficiently.
机译：边缘计算为移动和物联网（IoT）应用程序供应商提供了新的分布式计算范式，允许应用程序供应商将其应用程序部署在云边缘应用程序用户附近分布的租用边缘服务器上。这样，可以将应用程序用户分配到附近的租用边缘服务器，以最大程度地减少网络延迟和能耗。具有成本效益的边缘用户分配（EUA）要求以最少的总体系统成本为最大的应用程序用户提供服务。为这个EUA问题找到集中的最佳解决方案是NP难题。因此，我们提出了EUAGame，一种从理论上将EUA问题描述为潜在游戏的游戏方法。我们分析了游戏，并证明它接受了纳什均衡。然后，我们设计了一种新颖的分散算法，用于寻找游戏中的纳什均衡，以解决EUA问题。从理论上分析和实验评估了该算法的性能。结果表明，可以有效，有效地解决EUA问题。

著录项

相似文献

  • 外文文献
  • 中文文献
  • 专利
获取原文

客服邮箱：kefu@zhangqiaokeyan.com

京公网安备：11010802029741号 ICP备案号：京ICP备15016152号-6 六维联合信息科技 (北京) 有限公司©版权所有

  • 客服微信

  • 服务号