Survey of DHT topology construction techniques in virtual computing environments

Yiming Zhang, Xicheng Lu, Dongsheng LiScience China Information Sciences 2011 · OpenReview

Abstract

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.
BibTeX
@article{zhang2011survey,
  author = {Yiming Zhang and Xicheng Lu and Dongsheng Li},
  title = {{Survey of DHT topology construction techniques in virtual computing environments}},
  journal = {Science China Information Sciences},
  year = {2011},
  url = {https://openreview.net/forum?id=oWr_3YjALd},
}

Loading related content...

Figure