自组织云制造资源聚集框架与多维属性区间搜索方法研究  

Self-Organizing Resource Integration Framework and Multi-Dimensional Range Search of Cloud Manufacturing

作　　者：刘士军[1] 曲本科[1] 武蕾[1] 孟祥旭[1] 

机构地区：[1]山东大学计算机科学与技术学院,济南250101

出　　处：《计算机辅助设计与图形学学报》2012年第3期299-307,共9页Journal of Computer-Aided Design & Computer Graphics

基　　金：国家"八六三"高技术研究发展计划(2011AA040603);山东省自然科学基金(ZR2009GM028;ZR2011FQ031)

摘　　要：为适应云制造系统的自组织特征,完成云制造系统广域资源聚集与共享问题,提出一种基于分布式哈希表(distributed hash table,DHT)的自组织云制造资源聚集方法.通过设计分布式云制造资源聚集结构,给出了DHT覆盖网络结构及DHT节点组织算法;针对制造资源多重属性和属性值区间分布的特点,提出一种基于四叉树(quadtree)的多维属性区间搜索方法,并设计了相关算法,将各属性取值范围决定的底层制造资源空间进行全等划分以实现高效检索.最后探讨了对云制造系统进行自组织强化的支持策略,并通过构建基于DHT的自组织云制造资源管理原型系统,验证文中主要算法的有效性和执行效率.Cloud manufacturing is desired to be self-organized, which involves the problem of resource integration and sharing. This paper presents a new resource integration method in cloud manufacturing based on distributed hash table （DHT）. The novel method builds the structure of DHT overlay structure and the algorithm of node organization is presented by determining how distributed resources are integrated for cloud manufacturing. In response to the multi-dimensional attributes and interval distribution characteristics of manufacturing resources, this paper describes a quadtree-based approach and its related algorithms of how to search multi-dimensional attributes by range of value, which recursively subdivides the underlying resource space defined by the range of every selected attribute. Finally, this paper discusses the implementation strategy which reinforces the self-organizing property of cloud manufacturing. A prototype is built with the new resource integration and searching method, which validates the method and tests its efficiency.

关 键 词：云制造 自组织 分布式哈希表 四叉树 区间搜索 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]