Survey of DHT topology construction techniques in virtual computing environments  

作　　者：ZHANG YiMingx LU XiCheng LI DongSheng 

机构地区：[1]National Laboratory for Parallel and Distributed Processing （PDL）, Changsha 410073, China [2]School of Computer, National University of Defense Technology, Changsha 410073, China

出　　处：《Science China(Information Sciences)》2011年第11期2221-2235,共15页中国科学（信息科学）（英文版）

基　　金：supported by the National Basic Research Program of China (Grant No. 2011CB302601);the National Natural Science Foundation of China (NSFC) (Grant No. 60903205);the Research Fund for the Doctoral Program of Higher Education (RFDP) (Grant No. 20094307110008);the Foundation for the Author of National Excellent Doctoral Dissertation of PR China (FANEDD) (Grant No. 200953)

摘　　要：The Internet-based virtual computing environment （iVCE） is a novel network computing platform. The characteristics of growth, autonomy, and diversity of Internet resources present great challenges to resource sharing in iVCE. The DHT overlay （DHT for short） technique has various advantages such as high scalability, low latency, and desirable availability, and is thus an important approach to realizing efficient resource sharing. Topology construction is a key technique for structured overlays that realizes basic overlay functions including dynamic maintenance and message routing. In this paper, we first introduce the traditional techniques of DHT topology construction, focusing mainly on dynamic maintenance and message routing of typical DHTs, DHT indexing techniques for complex queries, and DHT grouping techniques for matching domain structures. We then present recent advances in DHT topology construction techniques in iVCE taking advantage of the characteristics of Internet resources. Finally, we discuss the future of DHT topology construction techniques.The Internet-based virtual computing environment （iVCE） is a novel network computing platform. The characteristics of growth, autonomy, and diversity of Internet resources present great challenges to resource sharing in iVCE. The DHT overlay （DHT for short） technique has various advantages such as high scalability, low latency, and desirable availability, and is thus an important approach to realizing efficient resource sharing. Topology construction is a key technique for structured overlays that realizes basic overlay functions including dynamic maintenance and message routing. In this paper, we first introduce the traditional techniques of DHT topology construction, focusing mainly on dynamic maintenance and message routing of typical DHTs, DHT indexing techniques for complex queries, and DHT grouping techniques for matching domain structures. We then present recent advances in DHT topology construction techniques in iVCE taking advantage of the characteristics of Internet resources. Finally, we discuss the future of DHT topology construction techniques.

关 键 词：virtual computing environments DHT overlays topology construction distributed indexing flexible routing 

分 类 号：TP393.1[自动化与计算机技术—计算机应用技术] U455.4[自动化与计算机技术—计算机科学与技术]