Computer Science ›› 2014, Vol. 41 ›› Issue (11): 107-111.doi: 10.11896/j.issn.1002-137X.2014.11.021

Previous Articles     Next Articles

Framework of BIM Cloud Services and Retrieval Algorithm of Spatial Location Based on Hadoop

CHEN Ze-lin,PAN Yun-jun,HE Yi-chen and QI De-yu   

  • Online:2018-11-14 Published:2018-11-14

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

[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

No related articles found!
Viewed
Full text


Abstract

Cited

  Shared   
  Discussed   
No Suggested Reading articles found!