arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 2209.13259cs.DC
收藏

面向任务通信中计算密集型状态更新的信息时效性

Timeliness of Information for Computation-intensive Status Updates in Task-oriented Communications

Xiaoqi Qin, Yanlin Li, Xianxin Song, Nan Ma, Chuan Huang, Ping Zhang

摘要:

除了互联设备之外,通信和计算之间日益增长的相互作用也为实时网络控制系统提供了愿景。为了获得及时的态势感知,物联网设备不断对计算密集型状态更新进行采样,生成感知任务并将其卸载到边缘服务器进行处理。在这个意义上,信息的及时性被认为是状态更新的一个主要上下文属性。在本文中,我们推导出了封闭形式的信息的及时性的表达式,计算卸载在边缘层和雾层,其中两个阶段的串联队列被用来抽象的传输和计算过程。此外,我们利用高斯-马尔可夫过程,这是广泛采用的时间动态模型系统状态的统计结构,并推导出封闭形式的表达过程相关的及时性的信息。所得到的解析公式明确地描述了任务生成、传输和执行之间的相关性,可以作为系统优化的目标函数。在此基础上,提出了一个边缘层计算卸载优化问题,通过任务生成、带宽分配和计算资源分配的联合优化,最大限度地降低多设备状态更新的及时性.提出了一个迭代求解过程来解决制定的问题。数值结果揭示了传输阶段和计算阶段之间的相互交织关系,并验证了在任务生成过程中考虑计算卸载策略设计的必要性。

英文摘要:

Moving beyond just interconnected devices, the increasing interplay between communication and computation has fed the vision of real-time networked control systems. To obtain timely situational awareness, IoT devices continuously sample computation-intensive status updates, generate perception tasks and offload them to edge servers for processing. In this sense, the timeliness of information is considered as one major contextual attribute of status updates. In this paper, we derive the closed-form expressions of timeliness of information for computation offloading at both edge tier and fog tier, where two stage tandem queues are exploited to abstract the transmission and computation process. Moreover, we exploit the statistical structure of Gauss-Markov process, which is widely adopted to model temporal dynamics of system states, and derive the closed-form expression for process-related timeliness of information. The obtained analytical formulas explicitly characterize the dependency among task generation, transmission and execution, which can serve as objective functions for system optimization. Based on the theoretical results, we formulate a computation offloading optimization problem at edge tier, where the timeliness of status updates is minimized among multiple devices by joint optimization of task generation, bandwidth allocation, and computation resource allocation. An iterative solution procedure is proposed to solve the formulated problem. Numerical results reveal the intertwined relationship among transmission and computation stages, and verify the necessity of factoring in the task generation process for computation offloading strategy design.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑