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

R2:一种内置的元数据的分布式远程函数执行机制

R2: A Distributed Remote Function Execution Mechanism With Built-in Metadata

Jianpeng Qi, Rui Wang

摘要:

命名数据网络(NDN)通过名称构建网络,提供了一种灵活和分散的方式来管理边缘计算连续体中的资源。本文旨在解决“给定一个函数及其参数和元数据,如何以分布式方式选择执行器并在NDN中获得结果?为了回答这个问题,我们设计了涉及以下阶段的R2。首先,我们设计了一个名称结构,包括数据,函数名和其他函数参数。其次,我们开发了一个两阶段的机制,其中在第一阶段,来自客户端的函数请求首先到达数据源并检索元数据,然后在元数据响应客户端的同时选择最佳节点。在第二阶段,所选择的节点直接检索数据,执行函数,并将结果提供给客户端。此外,我们提出了一个停止条件,智能地减少第一阶段的处理时间,并提供了一个简单的证明和范围分析。仿真结果表明,R2在资源分配方面优于现有的解决方案,特别是当数据量和功能复杂度较高时。在实验中,当数据大小为100 KiB,函数复杂度为$\mathcal{O}(n^2)$时,加速比为4.61。为了进一步评估R2,我们还在ndnSIM中的应用程序级别上实现了一个名为“Bolt”的通用中间数据处理逻辑。我们相信R2将帮助研究人员和开发人员顺利验证他们的想法。

英文摘要:

Named data networking (NDN) constructs a network by names, providing a flexible and decentralized way to manage resources within the edge computing continuum. This paper aims to solve the question, "Given a function with its parameters and metadata, how to select the executor in a distributed manner and obtain the result in NDN?" To answer it, we design R2 that involves the following stages. First, we design a name structure including data, function names, and other function parameters. Second, we develop a 2-phase mechanism, where in the first phase, the function request from a client-first reaches the data source and retrieves the metadata, then the best node is selected while the metadata is responding to the client. In the second phase, the chosen node directly retrieves the data, executes the function, and provides the result to the client. Furthermore, we propose a stop condition to intelligently reduce the processing time of the first phase and provide a simple proof and range analysis. Simulations confirm that R2 outperforms the current solutions in terms of resource allocation, especially when the data volume and the function complexity are high. In the experiments, when the data size is 100 KiB and the function complexity is $\mathcal{O}(n^2)$, the speedup ratio is 4.61. To further evaluate R2, we also implement a general intermediate data processing logic named ``Bolt'' implemented on an app-level in ndnSIM. We believe that R2 shall help the researchers and developers to verify their ideas smoothly.

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

↑