In networked systems, monitoring devices such as sensors are typically deployed to monitor various target locations. Targets are the points in the physical space at which events of some interest, such as random faults or attacks, can occur. Most often, these devices have limited energy supplies, and they can operate for a limited duration. As a result, energy-efficient monitoring of various target locations through a set of monitoring devices with limited energy supplies is a crucial problem in networked systems. In this paper, we study optimal scheduling of monitoring devices to maximize network coverage for detecting and isolating events on targets for a given network lifetime. The monitoring devices considered could remain active only for a fraction of the overall network lifetime. We formulate the problem of scheduling of monitoring devices as a graph labeling problem, which unlike other existing solutions, allows us to directly utilize the underlying network structure to explore the trade-off between coverage and network lifetime. In this direction, first we propose a greedy heuristic to solve the graph labeling problem, and then provide a game-theoretic solution to achieve near optimal graph labeling. Moreover, the proposed setup can be used to simultaneously solve the scheduling and placement of monitoring devices, which yields improved performance as compared to separately solving the placement and scheduling problems. Finally, we illustrate our results on various networks, including real-world water distribution networks.
Monitoring the energy consumed by a network infrastructure to detect and isolate faults in communication architecture
近年来,在计算机网络、高能效网络协议和网络管理系统领域中引入了一些重大改进。软件定义网络(Software Defined Network,SDN)作为管理复杂网络的新范式,为降低ICT能耗带来了重要机遇。在本文中,我们正在解决监控网络设备状态和优化现有解决方案的过程中的改进。我们正在监控网络架构的能耗,并增加检索到的原始功率数据,以检测设备状态的变化。目标是对从实际测量中获取的功率数据与从功率模型中提取的数据之间的差异进行基准测试,转换为设备的预期行为。该应用程序旨在监控和分析由思科交换机和路由器、Dell Precision工作站和Raritan PDU组成的模拟ICT基础架构的检索到的电源数据。此外,开发了智能算法,其结果是检测设备状态的变化,以及检测和隔离可能的异常及其对能耗的影响。该应用被设想为现有SDN控制器的扩展,用于监控和报告ICT设备状态的变化。