高级检索

    观察分布式计算──全局性质检测的方法学研究

    OBSERVING DISTRIBUTED COMPUTATIONS:A METHODOL OGICAL RESEARCH ON GLOBAL PROPERTY DETECTION

    • 摘要: 程序观察研究程序一次执行的行为特性,由于缺乏全局信息,观察分布式程序是相当困难的.分布式程序观察的核心是全局性质检测问题.文中提出了分布式程序观察——全局性质检测的方法学分类.讨论了全局性质检测的通用方法:检测稳定性质的快照方法、检测不稳定性质的格方法、将动态性质检测转换为语言识别问题.同时讨论了检测特殊结构全局性质的方法:强稳定性质和局部稳定性质,合取不稳定性质及流/波模式的动态性质.

       

      Abstract: Program observation deals with the behavior properties in one execution of a program.For Lack of global information,observing a distributed program is intrinsically difficult.The core of distributed program observations is a global property detection problem.A methodological sort of global property detection is proposed.General methods for global property detection,i.e.,snapshot methods for stable properties,global state lattice based methods for unstable properties,and language recognition methods for dynamic properties,are discussed.Special methods for specific global properties,such as strongly/locally stable properties,conjunctive predicates,and flow/wave pattern dynamic properties,are also presented.

       

    /

    返回文章
    返回