HPSIN: a new hybrid P2P spatial indexing network

作     者：WU Jia-gao JIANG Nan ZOU Zhi-qiang HU Bin HUANG Lin FENG Jia-li 

作者机构：Institute of Computer Technology Nanjing University of Posts & Telecommunications Nanjing 210003 China Key Laboratory of Virtual Geographic Environment Ministry of Education Nanjing Normal University Nanjing 210046 China School of Geographic and Oceanographic Sciences Nanjing University Nanjing 210093 China 

出 版 物：《The Journal of China Universities of Posts and Telecommunications》 (中国邮电高校学报（英文版）)

年 卷 期：2010年第17卷第3期

页      面：66-72页

核心收录：

学科分类：12[管理学] 081603[工学-地图制图学与地理信息工程] 081802[工学-地球探测与信息技术] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 07[理学] 08[工学] 070503[理学-地图学与地理信息系统] 0818[工学-地质资源与地质工程] 0705[理学-地理学] 0816[工学-测绘科学与技术] 081201[工学-计算机系统结构] 0812[工学-计算机科学与技术（可授工学、理学学位）] 

基　　金：supported by the Hi-Tech Research and Development Program of China (2009AA12Z219) the National Natural Science Foundation of China (40801149) the Jiangsu Province Bureau of Surveying and Mappings Research Fund (JSCHKY200810) Visiting Scholar Foundation of Key Lab. In University, the NJUPT Research Fund (NY206009) 

主　　题：GIS P2P networks spatial indexing queueing network theory 

摘      要：Geographic information system （GIS） is increasingly managing very large sets of data, hence a centralized data index may not always provide the most scalable solution. Recently, the peer to peer （P2P） networks have become very popular for sharing information in a totally decentralized manner. In this paper, a new hybrid P2P spatial indexing network （HPSIN） is proposed, which combines distributed quad-tree with distributed Hash table （DHT） based Chord network to maintain both query efficiency and system load balance. In addition, a simple theoretical model based on opened queueing network for HPSIN is established. Assuming each peer as M/M/1 queueing processor in the model, fundamental characteristics of the system is captured, and expression of average query delay is obtained in close form. The theoretical analysis and numerical computing results show that there exists an optimum point of tradeoff between efficiency and load balance. By setting a proper value of start index level ls for different network scale and query rate, HPSIN will achieve the minimum overall query delay, therefore, can adapt to different P2P application environments.