物联网中作业边-雾互联网络创建博弈
分布式、并行与集群计算
2019-07-17 v2 计算机科学与博弈论
网络与互联网体系结构
摘要
这是首篇从网络创建博弈视角研究作业边-雾（Job Edge-Fog）互联网络拓扑结构的论文。我们给出一个两层网络创建博弈模型，其中第一层类似于以到其他节点总长度为目标的传统网络创建博弈。第二层采用两类代价函数，其一基于 Jackson-Wolinsky 型距离效用创建，另一基于物联网文献中的纯网络代价（Network-Only Cost）创建。我们展示了该两层博弈的性能（无政府代价，Price of Anarchy）。本工作揭示了各设备的自私策略如何影响作业边-雾互联网络的全局拓扑结构，并为物联网基础设施建设提供理论基础。该框架的一个显著优势是能避免求解传统昂贵且不实用的二次分配问题（quadratic assignment problem），而后者曾是研究该任务的典型框架。此外，它可仅基于作业边-雾网络的一或两个代价参数，以分布式方式独立地控制系统性能。
引用
@article{arxiv.1905.01443,
title = {Job Edge-Fog Interconnection Network Creation Game in Internet of Things},
author = {Rupei Xu and András Faragó and Jason P. Jue},
journal= {arXiv preprint arXiv:1905.01443},
year = {2019}
}