一种基于Hadoop的BIM云服务框架和空间位置检索算法

doi:10.11896/j.issn.1002-137X.2014.11.021

摘要/Abstract

摘要： 云平台存储和管理应用复杂的海量数据已成为必然。建筑信息模型(Building Information Modeling,BIM)是从全工程建设生命周期的视角组织相关数据并协同工作,所以BIM迫切需要云计算的支持。但是面对复杂的BIM应用,如何构建云平台的超级计算模式将是一个巨大的挑战。提出一个面向BIM应用的云服务框架,在Hadoop分布式软件框架上设计了云存储、云平台服务、应用服务和客户端应用四层结构。提出了该框架下的城市空间位置检索算法,该算法采用改进的KD树作为索引表。针对大用户群的并发访问,提出了面向空间位置检索的负载均衡算法,通过统计节点访问频度设计了数据块均衡分布策略。实验表明,该框架组织的建筑信息具有并发处理能力强、响应速度快等特点。

关键词: 云计算,建筑信息模型,框架,KD树,空间位置检索,负载均衡

Abstract: Cloud platform becomes a necessity to store and manage huge data for complex applications.The task of Building Information Modeling (BIM) is to organize the relevant data and work collaboratively during the whole life-cycle of the construction informationize.BIM is in urgent need of cloud computing.How to build a supercomputing model on cloud platform is a big challenge when facing the complex BIM application.This paper presented a framework of cloud services for BIM application.Hadoop is a distributed software framework.The four layers of the framework were designed:cloud storage,cloud platform services,application services and client applications.The retrieval algorithm of urban spatial location was proposed on the framework,which uses the improved KD tree as index table.The paper presented the load balancing algorithm for spatial location retrieval by which many groups of users access the data block concurrently.By statistical access frequency of the nodes,the strategy of balanced distribution for data block was designed.Experiments show that the framework has the characteristics of concurrent processing capability and rapid response for building information.

Key words: Cloud computing,Building information modeling,Framework,KD tree,Spatial location retrieval,Load balancing

陈泽琳,潘运军,何浥尘,齐德昱. 一种基于Hadoop的BIM云服务框架和空间位置检索算法[J]. 计算机科学, 2014, 41(11): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2014.11.021

CHEN Ze-lin,PAN Yun-jun,HE Yi-chen and QI De-yu. Framework of BIM Cloud Services and Retrieval Algorithm of Spatial Location Based on Hadoop[J]. Computer Science, 2014, 41(11): 107-111. https://doi.org/10.11896/j.issn.1002-137X.2014.11.021

参考文献

[1] Harris D A,et al.National BIM Standard-United States Version 2.National Institute of Building Sciences.[2012-08].http://www.Nationalbimstandard.org/
[2] Azhar S,Hein M,Sketo B.Building Information Modeling(BIM):Benefits,Risks and Challenges[C]∥Proceedings of the 44th ASC National Conference.2008:5-13
[3] Rajkumar B,Yeo C S,Venugopal S.Market-oriented CloudComputing:vision,hype and reality for delivering IT services as computing utilities[C]∥Proc of the 10th IEEE International Conference on High Performance Computing and Communications.2008:5-13
[4] IBM ‘SmartCloud’ Computing Platform.[2013].http://www.ibm.com/cloud- computing/ us/en/managed-cloud-services.html
[5] Microsoft ‘Windows Azure’ Cloud Platform.http://www.windowsazure.com/,2013
[6] Amazon Elastic Compute Cloud (Amazon EC2).http://aws.amazon.com/cn/ec2/,2013
[7] Luis M V,Luis R-M,Juan C,et al.A Break in the Clouds:Toward a Cloud Definition[J].ACM SIGCOMM Computer Communication Review,2009,9(1):50-55
[8] Calder B,Wang Ju,Ogus A,et al.Windows Azure Storage:a highly available cloud storage service with strong consistency [C]∥Proc of the Twenty-Third ACM Symposium on Operating Systems Principles (SOSP’11).New York:ACM,2011:143-158
[9] Mohamed,Wahib,Munawar A.A Framework for Cloud Embedded Web Services Utilized by Cloud Applications[C]∥2011 IEEE World Congress on Services.2011:265-271
[10] Esfahani F S,Murad M A A,Sulaiman M N B,et al.Adaptable Decentralized Service Oriented Architecture [J].The Journal of Systems and Software,2011,84(10):1591-1617
[11] Weissman C D,Bobrowski S.The Design of the Force.com Multitenant Internet Application Development Platform[C]∥Proceedings of the 2009 ACM SIGMOD International Conference.New York,USA,ACM,2009:889-896
[12] Zhang L,Issa R.Comparison of BIM Cloud Computing Frameworks[J].Computing in Civil Engineering,2012:389-396
[13] Zhen Bo-bi,Wang Hui-qin.BIM Application Research Based on Cloud Computing[J].Applied Mechanics and Materials,2012(170-173):3565-3569
[14] 何清华,潘海涛,李永奎,等.基于云计算的BIM实施框架研究[J].建筑经济,2012,5:86-89
[15] Autodesk 360 cloud-based platform and BIM 360 Glue.[2013].http://www.autodesk.com/360-cloud,http://www.autodesk.com/products/bim-360- glue /overview
[16] 周傲英,杨彬,金澈清,等.基于位置的服务:架构与进展[J].计算机学报,2009,34(7):1155-1171
[17] Lee D K,Zhu M,Hu H.When Location Based Services MeetDatabases[J].Mobile Information Systems(MIS),2005,1(2):81-90
[18] Guttman A.R-Trees:A dynamic index structure for spatialsearching[C]∥Proceedings of the 1984 ACM SIGMOD International Conference on Management of Data.Boston,1984:47-57
[19] Beckmann N,Kriegel H P,Schneider R,et al.The R-Tree:An efficient and robust access method for points and rectangles[C]∥Proceedings of the 1990 ACM SIGMOD International Conference on Management of Data.Atlantic City,1990:322-331
[20] Bentley J L.Multidimensional binary search trees used for associative searching[J].Communications of theACM,1975,18(9):509-517 (下转第117页)(上接第111页)
[21] Robinson J T.The KDB Tree:A Search structure for large multidimensional dynamic indexes[C]∥Proceedings of the 1981 ACM SIGMOD International Conference on Management of Data.Ann Arbor,1981:10-18
[22] Samet H.The quad tree and related hierarchical data structures[J].ACM Computing Surveys,1984,16(2):187-260
[23] Finkel R A,Bentley J L.Quad Trees a Data Structure for Retrieval on Composite Keys[J].Acta Informatica,1974,4(1):1-9
[24] 于戈,谷峪,鲍玉斌,等.云计算环境下的大规模图数据处理技术[J].计算机学报,2011,34(10):1753-1767
[25] 王结臣,张辉,吴文周,等.一种平面散乱点集的自适应空间划分算法[J].武汉大学学报,2012,37(007):770-774
[26] Yang B,Ma Q,Qian W,et al.TRUSTER:Trajectory data processing on clusters[C]∥Proceeding of the 14th International Conference on Database Systems for Advanced Applications.Brisbane,2009:768-771
[27] Ma Q,Yang B,Qian W,et al.Query processing of massive trajectory database on MapReduce[C]∥International Conference on Information and Knowledge Management.Hong Kong,China,2009:9-16
[28] Ye Xiang-long,Huang Meng-xing,Zhu Dong-hai,et al.A novel blocks placement strategy for Hadoop [C]∥Proceedings of the 11th International Conference on Computer and Information Science.Washington D C:IEEE,2012:3-7
[29] 林伟伟,刘波.基于动态带宽分配的Hadoop 数据负载均衡方法[J].华南理工大学学报:自然科学版,2012,0(9):42-47
[30] 刘琨,肖琳,赵海燕.Hadoop中云数据负载均衡算法的研究及优化[J].微电子学与计算机,2012,29(9):18-22
[31] Borthakur D.The Hadoop Distributed File System:Architecture and Design[EB/OL].[2012-01-03].http://hadoop.Apache.org /common /docs /stable /hdfs _ design.html
[32] Apache Hadoop.Rebalance Data Blocks [EB/OL].http://is-sues.Apache.org/HADOOP1652,2009
[33] White T.Hadoop:The Definitive Guide [M].Beijing:Tsinghua University Press,2010
[34] GitHub Inc.Building Footprints in Chicago [EB/OL].https://github.com/ Chicago/osd-building-footprints,2013

Metrics

Viewed

Full text

Abstract

Cited

Shared

Discussed