Joint Radio and Computational Resource Allocation in IoT Fog Computing
Joint Radio and Computational Resource Allocation in IoT Fog Computing
复制标题
DOI：
10.1109/tvt.2018.2820838
复制
发表时间：
2018-08-01
影响因子：
6.8
通讯作者：
Han, Zhu
中科院分区：
文献类型：
--
作者：
Gu, Yunan;Chang, Zheng;Han, Zhu
当前基于云的互联网（IoT）模型揭示了向物联网用户提供存储和计算服务的巨大潜力。已经提出，作为一个新兴的范式来补充云计算平台，雾计算已被提议将IoT角色扩展到网络的边缘。通过雾计算，服务提供商可以与用户交换控制信号以获得特定的任务要求，并将用户的延迟敏感任务直接卸载到网络边缘的广泛分布的雾节点，从而改善用户体验。到目前为止，大多数现有作品都集中在雾计算中的无线电或计算资源分配上。在这项工作中，我们研究了一个联合无线电和计算资源分配问题，以优化系统性能并提高用户满意度。要考虑重要因素，例如服务延迟，链接质量，强制性收益等。我们建议使用匹配的游戏框架，特别是学生项目分配（SPA）游戏，而不是传统的集中优化，而是为配制的联合资源分配问题提供分布式解决方案。实现了有效的SPA-（S，P）算法，以找到水疗问题的稳定结果。此外，由拟议的面向用户的合作（UOC）策略删除了由外部效应引起的不稳定性，即匹配玩家之间的独立性相互依存。通过采用UOC策略，还可以进一步提高系统性能。
The current cloud-based Internet-of-Things (IoT) model has revealed great potential in offering storage and computing services to the IoT users. Fog computing, as an emerging paradigm to complement the cloud computing platform, has been proposed to extend the IoT role to the edge of the network. With fog computing, service providers can exchange the control signals with the users for specific task requirements, and offload users' delay-sensitive tasks directly to the widely distributed fog nodes at the network edge, and thus improving user experience. So far, most existing works have focused on either the radio or computational resource allocation in the fog computing. In this work, we investigate a joint radio and computational resource allocation problem to optimize the system performance and improve user satisfaction. Important factors, such as service delay, link quality, mandatory benefit, and so on, are taken into consideration. Instead of the conventional centralized optimization, we propose to use a matching game framework, in particular, student project allocation (SPA) game, to provide a distributed solution for the formulated joint resource allocation problem. The efficient SPA-(S, P) algorithm is implemented to find a stable result for the SPA problem. In addition, the instability caused by the external effect, i.e., the interindependence between matching players, is removed by the proposed user-oriented cooperation (UOC) strategy. The system performance is also further improved by adopting the UOC strategy.