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

第 3 1 卷 　第 9 期 计 　　算 　　机 　　学 　　报 Vol . 3 1 No . 9 2008 年 9 月 C H IN ESE J OU RN AL O F COM PU T ER S Sep t . 2008 　 虚拟计算环境中的覆盖网技术 卢锡城 　　李东升 ( 国防科学技术大学并行与分布处理国家重点实验室 　长沙 　4 10073) 摘 　要 　互联网资源的成长 、自治和多样等特性给资源的有效聚合带来了巨大挑战. 通过覆盖网动态组织互联网 资源并支持资源的高效搜索 ,是虚拟计算环境中资源按需聚合的重要途径之一. 文中概述了虚拟计算环境中覆盖 网技术的研究进展. 针对互联网资源的成长性和自治性等特点 ,阐述了基于 Kautz 图的高效覆盖网拓扑构造方法 , 进而给出了适用于任意正则图的通用覆盖网拓扑构造方法 ;针对互联网资源的多样性等特点 ,提出了支持分组的 覆盖网拓扑构造方法 ;在此基础上 ,阐述了基于覆盖网的高效区间搜索技术 ,并对覆盖网拓扑的优化方法及其它复 杂搜索技术进行探讨. 关键词 　虚拟计算环境 ;聚合 ;覆盖网;拓扑构造 ;资源搜索 中图法分类号 TP393 Overlay Technologies f or InternetBased Virtual Computing Environment L U XiChen g 　L I Do ngSheng ( N at ional L aboratory f or P aral lel an d D is t ribute d P rocess i ng , N at ional Uni vers ity of D ef ense Technology , Changs ha 　4 10073) Abstract 　 Int er net re source s have t he nat ural charact eri stic s of growt h , auto no my and diver sit y , w hich have brought great challenge s to t he efficient aggregation of t he se re source s. U tilizin g overlay to or ganize re so urce s and support efficient re source di scovery i s an imp ort ant app roach to aggregat e re source s ondemand in Int er netba sed Virt ual Co mp uting Environment (iV CE) . Thi s p ap er give s an overview of re search advance s o n overlay t echnolo gie s in iV CE. To adap t to t he growt h and autono my of Int er net re so urce s , an overlay topolo gy con st ruction mechani sm ba sed on Kautz grap h i s fir st int ro duced , and it i s ext ended to a univer sal met ho d for con st ruc