基于优化的同构子图搜索的虚拟网络映射算法

来源 :吉林大学学报:工学版 | 被引量 : 0次 | 上传用户:connie1234
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
针对现有虚拟网络映射算法的不足,首先提出了一个综合考虑网络中节点资源需求(能力)和拓扑属性的节点资源能力评价方法,合理地评价节点资源能力,优化了虚拟节点的映射顺序;其次改进了虚拟节点映射时备选物理节点的选择过程,提高了虚拟链路映射质量;最后通过考虑物理网络子区域内的资源总量,优化了算法中初始资源分配区域的选择。实验结果表明:与已有的算法相比,本文映射算法在映射质量、长期平均收益、长期平均接收率、算法执行时间等方面均有明显提高。
其他文献
市场低迷、产业遇冷直接波及行业企业,效益下滑甚至动摇了企业军心。从企业的角度来看,人才是企业发展之根本,是企业持续发展的重要动力来源。市场竞争,企业之间的拉锯战归根结底
创建艺术教育特色学校活动,是全面贯彻教育方针,落实《学校艺术教育工作规程》的重要举措,对于巩固艺术教育在整个基础教育中的地位,充分发挥艺术教育特有的教育价值,具有示范和导
目的:寻找儿童食物不耐受疾病与其过敏性哮喘发病的内在联系,与过敏性哮喘的患儿的病因探寻治疗提供参考。方法:回顾性分析2012年12月至2013年12月在本医院儿保科参加健康状
针对常规的社区检测方法不能揭示出社区结构的多尺度特征这一问题,本文通过对复杂网络传导率函数C与社区平均凝聚概率的分析,提出了一种局部启发变异策略,同时将复杂网络谱分
针对最小碰集求解问题,提出一种改进的GRASP算法.在算法构造解阶段,提出一种结合部件动态变化度d-covered的打分机制,用来选择可能是最小碰集的部件,避免非最小碰集部件的加
湖南华宇的商道很不简单。湖南华宇及其掌门人刘利民向来行事低调。对于资深的业内人士而言,这两个名字并不陌生,但在众多从业者心中,对于华字的认识更多地停留在“只闻其名”的
本文从对比济南站牌APP与电子站牌入手,逐步探讨将其引入西安公交服务系统中的可行性。
基于RCC5得到宽边界区域和简单区域间的交集模型,根据宽边界模型的约束条件提出算法,并得到11种可以实现且完备的拓扑关系。本文所建立的宽边界区域和简单区域间的表达和推理模