虚拟计算环境中的覆盖网技术

互联网资源的成长、自治和多样等特性给资源的有效聚合带来了巨大挑战.通过覆盖网动态组织互联网资源并支持资源的高效搜索,是虚拟计算环境中资源按需聚合的重要途径之一.文中概述了虚拟计算环境中覆盖网技术的研究进展.针对互联网资源的成长性和自治性等特点,阐述了基于Kautz图的高效覆盖网拓扑构造方法,进而给出了适用于任意正则图的通用覆盖网拓扑构造方法;针对互联网资源的多样性等特点,提出了支持分组的覆盖网拓扑构造方法;在此基础上,阐述了基于覆盖网的高效区间搜索技术,并对覆盖网拓扑的优化方法及其它复杂搜索技术进行探讨.

Overlay Technologies for Internet-Based Virtual Computing Environment

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.