基于时变半边图Internet自主元素模型研究.docVIP

基于时变半边图Internet自主元素模型研究 　　摘要：借鉴自主计算的思想，研究Internet资源抽象的自主元素模型。引入了半边概念描述Internet资源的特征属性，为网络环境下各类资源特征属性建立一个统一描述框架。模拟无尺度网络特性提出资源动态关联的时变半边图，进而利用超分子自组装机制建立超分子资源模型，超分子资源再被赋予环境动态感知、自主行为决策和协同等能力，形成自主元素。该方法可实现Internet资源自主负载调度，提高网络资源效用。?? 　　关键词：自主元素；时变半边图；无尺度网络；超分子；自组装?? 　　中图分类号：TP393文献标志码：A 　　文章编号：1001－3695(2007)05－0237－04 　　 　　未来的Internet将会从联网通信逐步演变为无处不在的计算平台。这个平台意味着可以同时运用网络中所有的CPU存储、操作系统、应用软件系统的资源。换句话说，Internet将变成一个虚拟的、非常强大的计算平台（虚拟计算环境），包括了全球的资源。与传统的单机或并行计算机的资源相比，Internet资源无论是在数量上还是在种类上都发生了重大变化，具有成长性、自治性和多样性等自然特性。为了满足用户需求，必然使得资源的管理和使用方式也要发生相应变化，不可能也没有必要采用传统的全局集中控制式的管理。?? 　　本文将借鉴自主计算[1]的思想，在资源主体化的框架下，研究Internet资源抽象的自主元素模型。“自主”这个词是由人的自主神经系统而来。自主神经系统能够自动调节呼吸、温度、抵抗病菌侵害等。自主元素就是希望Internet资源也能够像人的自主神经系统一样实现自我管理、自我监测、自我分析、自我决策和自我执行；能够根据运行时刻的自身状态、系统资源和外部环境状态动态地调整和控制自身行为，适应环境的改变，实现Internet资源自主负载调度，从而提高网络资源效用。?? 　　内容之间有机联系如图1所示。?? 　　 　　1Internet资源属性的半边描述?? 　　 　　在开放、动态变化的网络环境中，资源及其关联关系存在动态演化趋势，相应的资源特征信息（即有关资源属性的描述信息）也必将不断地扩充和变化。用图的顶点表示实体，用边表示关系，是知识表示的常用方法，但这种方法将顶点和边作为不可分割的原子概念。针对这个问题，本文引入了一个比边更基本的图元素，称为可结合半边，简称半边。在图中，资源视为顶点，资源的属性信息表示为半边，不同顶点的半边依据可结合性而结合起来称为边，边表示资源之间的关联关系。有了半边，边就不再是不可分的原子了。?? 　　 　　1．1半边?? 　　资源属性用半边描述，资源有若干属性，对应于一个顶点有若干个半边。半边具有以下特点：?? 　　（1）一个半边属于某个顶点且分为不同的半边类型。半边类型由资源特征属性决定，半边类型集合记为??H??。（2）半边与其他的半边可以相结合。称有序半边类型对为半边结合类型，表示什么类型的两个半边可以结合。所有的半边结合类型所成的集合称为半边结合类型集合，表示资源特征属性之间的相互作用关系集合记为??R??。?? 　　 （3）每个半边还有一个数值性度量值，称为半边权值。一般取大于0的实数，与资源相关属性的载荷情况成反比，即半边权值越大，资源相关属性的载荷越小（对于非数值型属性可用云模型[6]转换成定量数值属性，方便计算机进行数值处理）。?? 　　 　　1．2顶点?? 　　 顶点是资源的抽象表示，是组成图的基本元素。顶点集合记为??V??，顶点有若干半边，不同顶点的半边可以相互识别与结合。这样，资源之间就实现了关联。?? 　　 　　1．3边?? 　　若两个顶点的两个半边类型对是半边结合类型，则这两个半边就可以相结合；若两个半边已经结合在一起，则两个半边合起来称为一个边。边集合记为??E??。边具有以下特点：?? 　　（1）边类型对应于半边结合类型，对应于资源之间的关联。?? 　　（2）每个边可以依据其两个组成半边的权值由边权计算函数计算出一个数值作为边的权值。其中，边权计算函数满足非负性、单调性条件，如可取min/max/average等。?? 　　已给出的三个主要概念及它们之间的基本关系如下：?? 　　（1）半边是资源属性的抽象概念。这些属性还可以根据不同问题的需要添加和修改，能满足有关资源属性的描述信息扩充和变化，具有很好的时变特点；半边不独立存在于图中，一个半边一定依附于某个顶点，即一个属性一定依附于某个资源。?? 　　（2）顶点是资源的抽象表示，有若干个半边。顶点是图演算中能够独立存在与运算的基本要素。?? 　　（3）边由两个可结合的半边组成。但由于半边必须附属于顶点，边不能独立于顶点而存在于图中，或可以认为边