Chinese Journal of Computers   Full Text
Title	Overlay Technologies for Internet-Based Virtual Computing Environment
Authors	LU Xi-Cheng LI Dong-Sheng
Address	(National Laboratory for Parallel and Distributed Processing, National University of Defense Technology, Changsha 410073)
Year	2008
Issue	No.9(1516—1524)
Abstract &   Background	Abstract Internet resources have the natural characteristics of growth, autonomy and diversity, which have brought great challenges to the efficient aggregation of these resources. Utilizing overlay to organize resources and support efficient resource discovery is an important approach to aggregate resources on-demand in Internet-based Virtual Computing Environment (iVCE). This paper gives an overview of research advances on overlay technologies in iVCE. To adapt to the growth and autonomy of Internet resources, an overlay topology construction mechanism based on Kautz graph is first introduced, and it is extended to a universal method for constructing overlay topologies based on arbitrary regular graphs. To adapt to the diversity of Internet resources, a grouped overlay topology construction mechanism is then proposed. Based on the overlay constructed above, an efficient range query scheme is presented, and the optimization methods of overlay topology as well as other complex query techniques are discussed. Keywords Internet-based Virtual Computing Environment(iVCE); aggregation; overlay; topology construction, resource discovery Background With the fast development and wide application of computing and network technologies, Internet has become an important information infrastructure and pervasive computing platform in modern society. Different from the traditional resources, resources over Internet have such natural characteristics as growth, autonomy and diversity, which have brought great challenges to efficient sharing and comprehensive utilization of these resources. The Internet-based Virtual Computing Environment (iVCE) is proposed to virtualize Internet resources and abstract them as autonomic entities, and then provide harmonious, trustable and transparent services for end-users and applications by the way of on-demand aggregation and autonomic collaboration. Distributed Hash Table (DHT) based overlay technologies are used as an important approach to aggregate resources on-demand in iVCE. And this paper gives an overview of research advances on overlay technologies in iVCE. This work is supported in part by the National Basic Research Program of China (973 Program) under Grant "Research of aggregation and collaboration mechanisms in the virtual computing environment".