Efficient Techniques for Monitoring Distributed Computations

鉴于其固有的并发、非集中化性质， 分布式系统，监视和分析它们的行为是一个 复杂而昂贵的任务。 然而，这是一种强大的能力， 可用于过程控制等多种目的， 分布式计算的开发和调试。 本研究 正在研究技术的发展， 计算、通信和存储成本， 监视分布式计算以识别用户定义的事件 同时发生 这是通过利用这样的通用 分散分析责任和分享 监测数据 正在开发收集和组织 与所监视的行为有关的信息。 这些策略 将系统内可用的定时知识纳入方案 以捕获被监视组件的状态的一致视图。 集成系统状态的单独视图的技术正在被 用于减少构造的存储和处理开销 维护国家的观点。 在整个系统中放置监视器， 向这些监督员分配确认责任， 处理。 事件层次结构，用于检测与 正在定义特定的过程同步条件。 目前正在开发技术， 收集、整理和分析数据的责任 与定义的活动有关。 这些技术是设计和 基于相互关联（有时是相互冲突）的目标进行分析 限制监视活动对处理器的影响 被监视的组件驻留在何处以及在通信介质上。 最后，正在开发运行时优化，以适应 监测战略的实际行为所表现出的 在被监视的同时进行计算。 可能使用了这类 对状态数据的预处理和滤波技术进行了研究。 转移或暂停监测责任的技术包括 作为调整初步监测决定的一种手段， 计算的行为，以提高效率 监测战略。

Given the inherent concurrent, non-centralized nature of distributed systems, monitoring and analyzing their behavior is a complex and costly task. However, it is a powerful capability, which can be utilized for such diverse purposes as process control, and the development and debugging of distributed computations. This research is investigating the development of techniques to reduce the computational, communication and storage costs related to the task of monitoring distributed computations to recognize user-defined event concurrences. This is accomplished by utilizing such general strategies as decentralizing analysis responsibilities and sharing monitoring data. Techniques are being developed to collect and organize information pertaining to the monitored behavior. These strategies incorporate timing knowledge available within the system into schemes to capture consistent views of the states of monitored components. Techniques to integrate separate views of the system state are being utilized to reduce the storage and processing overhead of constructing and maintaining the state views. The placement of monitors throughout the system and the assignment of recognition responsibilities to these monitors is being addressed. Event hierarchies for detecting behavior related to specific process synchronization conditions are being defined. Techniques are being developed to allocate to monitors the responsibility of collecting, organizing and analyzing the data pertaining to the defined activity. The techniques are designed and analyzed based on the interrelated (and sometimes conflicting) goals of limiting the impact of the monitoring activity on the processors where the monitored components reside and on the communication medium. Finally, runtime optimizations are being developed to adapt the monitoring strategies to the actual behavior exhibited by the computation while it is being monitored. The possible use of such techniques as preprocessing and filtering state data is being studied. Techniques to transfer or suspend monitoring responsibilities are being developed as a means of adapting initial monitoring decisions to the behavior of the computation in order to increase the efficiency of the monitoring strategy.