arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2007.10660eess.SYcs.ITcs.SYmath.IT
收藏

流采样:大规模软件定义IoT网络中的网络监控

Flow Sampling: Network Monitoring in Large-Scale Software-Defined IoT Networks

Yulin Shao, Soung Chang Liew, He Chen, Yuyang Du

摘要:

软件定义的物联网网络(SDIOT)通过逐流采样大大简化了大规模物联网网络中的网络监控,其中控制器跟踪网络中的所有活动流,并对每个流路径上的物联网设备进行采样,以收集实时流统计数据。在控制器的采样偏好和设备之间的负载平衡之间存在折衷。一方面,控制器可能更喜欢对流路径上的一些IoT设备进行采样,因为它们产生更准确的流统计。另一方面,期望对设备均匀地采样,使得它们的能量消耗和寿命平衡。本文通过马尔可夫决策过程阐述了大规模SDIOT网络中的流采样问题,并设计了在这两个目标之间取得良好平衡的策略。研究了三类策略:最优策略、状态无关策略和指数策略(包括Whittle指数策略和二阶指数策略)。其中二阶指数策略是最理想的策略:1)在性能上,它与Whittle指数策略不相上下,但要比状态无关策略好得多; 2)在复杂度上,它比最优策略简单得多,但与状态无关策略和Whittle指数策略相当; 3)在可实现性方面,它不需要网络动力学的先验信息,因而更容易实现。

英文摘要:

Software-defined Internet-of-Things networking (SDIoT) greatly simplifies the network monitoring in large-scale IoT networks by per-flow sampling, wherein the controller keeps track of all the active flows in the network and samples the IoT devices on each flow path to collect real-time flow statistics. There is a tradeoff between the controller's sampling preference and the balancing of loads among devices. On the one hand, the controller may prefer to sample some of the IoT devices on the flow path because they yield more accurate flow statistics. On the other hand, it is desirable to sample the devices uniformly so that their energy consumptions and lifespan are balanced. This paper formulates the flow sampling problem in large-scale SDIoT networks by means of a Markov decision process and devises policies that strike a good balance between these two goals. Three classes of policies are investigated: the optimal policy, the state-independent policies, and the index policies (including the Whittle index and a second-order index policies). The second-order index policy is the most desired policy among all: 1) in terms of performance, it is on an equal footing with the Whittle index policy, and outperforms the state-independent policies by much; 2) in terms of complexity, it is much simpler than the optimal policy, and is comparable to state-independent policies and the Whittle index policy; 3) in terms of realizability, it requires no prior information on the network dynamics, hence is much easier to implement in practice.

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

↑