基于D2D的协同流水线算法
Collaborative Pipeline Using Opportunistic Mobile Resources via D2D for Computation-Intensive Tasks
摘要：
本文提出了设备到设备（D2D）通信设置中的移动管道计算概念，并研究了相关问题，其中D2D可能基于5G移动通信中的毫米波（mmWave）。所提出的机会系统采用移动中的流水线资源有限设备的集群来处理当前云计算技术可能不适合的实时现场计算密集型任务。随着高速低延迟无线技术的成熟，这种系统的可行性是可以预期的。通过定义系统级和流水线级的体系结构、基本功能和流程，提出了一个系统模型。提出了一种流水线寻路算法和多任务优化框架。为了最小化搜索空间，因为该算法可能需要运行在资源有限的移动设备上，提出了一种基于邻接矩阵功率的图修剪技术，并使用仿真进行验证。利用实验和计算机模拟对我们提出的技术进行了初步的可行性评估。作为可行性评估的一部分，针对单管道和并发多管道场景分析和检查了毫米波阻塞对管道稳定性的影响。本文的设计和分析结果对系统设计具有一定的指导意义，并为今后的工作奠定了基础。
英文摘要：
This paper proposes a mobile pipeline computing concept in a Device-to-Device (D2D) communication setup and studies related issues, where D2D is likely based on millimeter-wave (mmWave) in the 5G mobile communication. The proposed opportunistic system employs a cluster of pipelined resource-limited devices on the move to handle real-time on-site computation-intensive tasks for which current cloud computing technology may not be suitable. The feasibility of such a system can be anticipated as high-speed and low-latency wireless technologies get mature. We present a system model by defining the architecture, basic functions, processes at both system-level and pipeline device level. A pipeline pathfinding algorithm along with a multi-task optimization framework is developed. To minimize the search space since the algorithm may need to be run on resource-limited mobile devices, an adjacency-matrix-power-based graph trimming technique is proposed and validated using simulation. A preliminary feasibility assessment of our proposed techniques is performed using experiments and computer simulation. As part of the feasibility assessment, the impact of mmWave blockage on the pipeline stability is analyzed and examined for both single-pipeline and concurrent-multiple-pipeline scenarios. Our design and analysis results provide certain insight to guide system design and lay a foundation for further work in this line.
机构、总结、中文摘要均由AI分析而来，可能存在错误，请以论文正文为准。
