arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1709.01702cs.ITmath.IT
收藏

面向移动边缘计算的无线网络:空间建模和延迟分析(扩展版)

Wireless Networks for Mobile Edge Computing: Spatial Modeling and Latency Analysis (Extended version)

Seung-Woo Ko, Kaifeng Han, Kaibin Huang

摘要:

下一代无线网络将使用网络边缘的设备为用户提供无处不在的低延迟计算服务,称为移动边缘计算(MEC)。MEC的关键操作,移动计算卸载(MCO),是从用户卸载计算密集型任务。由于每个边缘设备包括接入点(AP)和计算机服务器(CS),因此MEC网络可以被分解为与CS网络(CSN)级联的无线电接入网络(RAN)。基于该架构,我们研究了网络约束的延迟性能,即在RAN覆盖和CSN稳定性的约束下的通信延迟(comm-latency)和计算延迟(comp-latency)。为此,空间随机网络建模具有随机节点分布,并行计算,非正交多路访问,和随机计算任务生成。在给定模型和网络约束条件的情况下,得到了通信延迟和压缩延迟与网络负载参数(移动台密度和任务生成率)和网络资源参数(带宽、AP/CS密度、CS计算率)的缩放定律。从本质上讲,分析涉及随机几何理论,并行计算和并行计算的相互作用。结合推导出的缩放定律,量化了时延、网络覆盖和网络稳定性之间的权衡。结果提供了有用的指南MEC网络供应和规划,避免级联RAN或CSN的性能瓶颈。

英文摘要:

Next-generation wireless networks will provide users ubiquitous low-latency computing services using devices at the network edge, called mobile edge computing (MEC). The key operation of MEC, mobile computation offloading (MCO), is to offload computation intensive tasks from users. Since each edge device comprises an access point (AP) and a computer server (CS), a MEC network can be decomposed as a radio access network (RAN) cascaded with a CS network (CSN). Based on the architecture, we investigate network constrained latency performance, namely communication latency (comm-latency) and computation latency (comp-latency) under the constraints of RAN coverage and CSN stability. To this end, a spatial random network is modeled featuring random node distribution, parallel computing, non-orthogonal multiple access, and random computation-task generation. Given the model and the said network constraints, we derive the scaling laws of comm-latency and comp-latency with respect to network-load parameters (density of mobiles and their task-generation rates) and network-resource parameters (bandwidth, density of APs/CSs, CS computation rate). Essentially, the analysis involves the interplay of theories of stochastic geometry, queueing, and parallel computing. Combining the derived scaling laws quantifies the tradeoffs between the latencies, network coverage and network stability. The results provide useful guidelines for MEC-network provisioning and planning by avoiding either of the cascaded RAN or CSN being a performance bottleneck.

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

↑