关键词: 网格, 形式概念分析, 资源实概念格, 实概念外延Trie树, 实概念内涵Trie树

Abstract: It is a pivotal task how to organize and manage resources for Grid research and applications, for which various theories and prototype systems have been developed. This paper first proposes Grid resource management strategies by employing real concept lattice and real concept trie and combines FCA theory with Grid resource management technology . The formal concept definitions of Grid and resource are given and the Grid resource real concept lattice model is proposed . The extent trie and intent trie of real concept for Grid resource are constructed and the algorithms are developed for trie creation and retrieval to resource and service by FCA method. Experiments and application examples show that our method of resource organization is feasible and effective.

Key words: Grid, FCA, Resource Real Concept Lattice, Real Concept Extent Trie, Real Concept Intent Trie