高级检索
刘士军, 曲本科, 武蕾, 孟祥旭. 自组织云制造资源聚集框架与多维属性区间搜索方法研究[J]. 计算机辅助设计与图形学学报, 2012, 24(3): 299-307.
引用本文: 刘士军, 曲本科, 武蕾, 孟祥旭. 自组织云制造资源聚集框架与多维属性区间搜索方法研究[J]. 计算机辅助设计与图形学学报, 2012, 24(3): 299-307.
Liu Shijun, Qu Benke, Wu Lei, Meng Xiangxu. Self-Organizing Resource Integration Framework and Multi-Dimensional Range Search of Cloud Manufacturing[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(3): 299-307.
Citation: Liu Shijun, Qu Benke, Wu Lei, Meng Xiangxu. Self-Organizing Resource Integration Framework and Multi-Dimensional Range Search of Cloud Manufacturing[J]. Journal of Computer-Aided Design & Computer Graphics, 2012, 24(3): 299-307.

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

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

  • 摘要: 为适应云制造系统的自组织特征, 完成云制造系统广域资源聚集与共享问题, 提出一种基于分布式哈希表 (distributed hash table, DHT) 的自组织云制造资源聚集方法.通过设计分布式云制造资源聚集结构, 给出了DHT覆盖网络结构及DHT节点组织算法;针对制造资源多重属性和属性值区间分布的特点, 提出一种基于四叉树 (quadtree) 的多维属性区间搜索方法, 并设计了相关算法, 将各属性取值范围决定的底层制造资源空间进行全等划分以实现高效检索.最后探讨了对云制造系统进行自组织强化的支持策略, 并通过构建基于DHT的自组织云制造资源管理原型系统, 验证文中主要算法的有效性和执行效率.

     

    Abstract: 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.

     

/

返回文章
返回