计算机工程与应用 ›› 2006, Vol. 42 ›› Issue (35): 2-.

• 博士论坛 • 上一篇    下一篇

网格资源实概念格模型及其算法研究

石振国,刘宗田   

  1. 南通大学计算机科学与技术学院
  • 收稿日期:2006-07-31 修回日期:1900-01-01 出版日期:2006-12-11 发布日期:2006-12-11
  • 通讯作者: 石振国 swxsoft swxsoft

Research on Model of Real Concept Lattice for Grid Resources and Algorithms

Zhenguo Shi,   

  1. 南通大学计算机科学与技术学院
  • Received:2006-07-31 Revised:1900-01-01 Online:2006-12-11 Published:2006-12-11
  • Contact: Zhenguo Shi

摘要: 如何对资源进行组织与管理,是网格研究与应用问题中的关键课题。为了解决这个问题,出现了一系列理论方法和应用原型。本文首次提出了实概念格和实概念Trie树的网格资源管理策略,将形式概念分析理论和网格资源管理技术进行了有机地结合。给出了网格、资源的形式概念定义,建立了网格资源实概念格模型。利用形式概念分析方法,构造了网格资源实概念的外延Trie树和内涵Trie树,并给出了树的生成和资源与服务检索算法。实验和实例表明,这种资源组织方式是可行的和有效的。

关键词: 网格, 形式概念分析, 资源实概念格, 实概念外延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