基于MLON结构的资源发现机制

网格资源发现机制是目前网格领域中的一个热点研究问题。本文对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足;提出了一种基于MLON结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构。该机制利用类型匹配路由的资源搜索技术将资源发现请求转发
发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的k个资源,从而改善了资源发现的性能,提高了用户的满意度。     

基于多层覆盖网络结构的资源发现机制

资源发现机制是目前网格领域中的一个热点研究问题.对已有的网格资源发现方法进行了分析,指出了这些方法存在的不足,提出了一种基于多层覆盖网络结构的资源发现机制,将具有同一类型资源的网格信息结点组织在一起形成域,把结点数量较多的域通过类型粒度组织成层次形结构.利用类型匹配路由的资源搜索技术将资源发现请求转发到资源所在的域,采用Topk技术在相应的域内找出与请求匹配的最佳的K个资源,从而改善了资源发现的性能,提高了用户的满意度.     

IBFS:一种基于模式匹配索引路由的广度优先的资源搜索机制

目前,大多数的网格数据服务都是采用集中式注册和查找管理机制,容易导致服务器单点失败和访问瓶颈问题.随着网格规模的扩大,P2P对等模式将成为网格的主要框架结构.针对纯分布式无结构P2P网络框架的数据库网格的服务资源搜索机制进行研究,将网格数据服务描述信息的存储、数据服务的搜索以及查询结果的集成都分散到P2P网络中的各个节点上,充分利用了网络资源.结合已有改进的搜索机制和数据库网格服务的特点,提出了一种基于模式匹配索引路由的广度优先资源搜索机制IBFS,在查询数据服务过程中最早缩减查询路由分支,削减访问节点数量,缓解了P2P网络带宽吞噬问题,达到了快速而有效地为用户提供满意的查询结果的目的.     

基于信息服务社区的网格资源发现方法

本文在具有标准资源分类的前提下提出了一种非集中式的网格资源发现方法，并利用仿真对其性能和开销进行了分析验证。该方法具有良好的资源发现性能，并且开销不大，可以控制。提出了基于DHT 2P的bootstrap网络解决入口结点的获取问题，并提出了bootstrap网络上基于流言传播的负载均衡方法。     

基于Agent 的网格资源层次发现方法

在分层网格资源管理模型思想基础上,本文提出了一种基于Agent 的网格资源发现方法,通过对网格资源进行虚拟组织的划分、建立虚拟组织信息表和用户最近访问多次的记忆表,进行有效的资源信息管理。在资源信息查找中引入Agent 技术,通过Agent 携带用户请求信息,进行快速资源发现查找,节省了用户比较选择的时间,有利于用户对资源进行选择,减轻网络负载,提高资源查找效率,最后通过模拟仿真证明该方法的有效性。     

SWAPS一种基于Small World的文件搜索算法

资源发现是P2P应用所面临的最核心问题之一．无结构P2P方面的已有工作主要采用了查询消息泛洪和信息索引机制，这会造成严重的网络带宽负担以及巨大的索引维护开销．提出了一种无结构P2P环境下能够节约带宽、易维护的自适应搜索算法，即SWAPS．SWAPS根据用户的访问历史抽取用户的兴趣属性，并遵循用户的访问行为模式，以自发的方式组织基于用户兴趣属性的应用层Small world覆盖网络，然后基于覆盖网络实现了高效的文件定位．分析了影响搜索性能的关键因素，针对Small world网络特点分别设计了基于兴趣度、基于本体距离和基于兴趣宽度等有效的查询消息转发策略．最后实验显示，SWAPS以其高成功率、低带宽消耗和很小的响应时间能够显著的提高搜索性能，而且对用户的访问行为体现出良好适应性．     

基于网格环境下的信任评估的研究

网格环境中的信任评估问题是当前网格研究的一个热点问题,为了解决网格环境中复杂动态的安全问题,模型提出了一个能广泛适用于具有高效率的网格等开放网络环境的方法.从使用推荐信任的历史窗口的角度来设计研究网格计算环境中的信任模型,根据信任模型算法算出实体的信任度,解决如何筛选出符合网格用户要求的资源节点,来完成用户提交的作业任务问题.引入树的深度遍历和广度遍历概念来解决网格用户与本虚拟组织内的网格实体以及其他虚拟组织的实体间的协同合作、共享资源的安全性和动态性问题,利用信任模型和信任评估控制机制对网格社区中的资源提供者和资源消费者实施安全保护以及对其提交任务的质量保证.     

基于小世界特性的网格资源发现算法

对已有的网格资源发现方法进行分析,提出一种以P2P方式实现的、基于小世界特性的非集中式网格资源发现算法。算法将具有相似兴趣属性的结点组织在一起形成兴趣簇,使得搜索请求尽量在簇内进行传播。仿真测试结果表明,该算法可以很好地减少资源发现的通信开销．并有着较高的搜索成功率。     

主题驱动的P2P分布式信息搜索机制研究

Peer—to—Peer（P2P）对于分布式文件共享具有很好的前景，但当前的P2P系统仍然缺乏有效的信息搜索机制．本文提出一种主题驱动的P2P信息搜索机制，通过对节点上的文档进行聚类获得全局主题，然后将包含有相似主题的节点组织到一起构成主题覆盖网络．当在P2P网络中进行信息搜索时，根据查询与主题的相关性路由查询，从而改善搜索效率．本文详细阐述了进行主题驱动搜索的索引结构、主题聚类方法、主题覆盖网络的构造与维护算法．在Chord上的模拟实验结果表明，主题驱动的P2P信息搜索机制可以减少信息搜索时的平均网络带宽和平均搜索路径长度，提高搜索的成功率．     

基于兴趣的P2P网络应用研究

本文提出一种基于兴趣的P2P向络架构,该架构结合了非结构化网络和兴趣网络.文章基于兴趣网络的社区结构改进搜索机制,并且基于兴趣网络提出应用于P2P网络的基于用户和基于项目的资源推荐服务.     

Decentralized Grid Resource Discovery Based on Resource Information Community

A decentralized Grid resource discovery solution is presented in this paper under predefined resource taxonomy, in which information nodes with the same type of registered resources are organized together to form resource information communities (RIC), and efficient navigation between different communities is achieved by a DHT P2P based bootstrap network. Periodical topology maintenance communications are used to piggyback and disseminate popular data in bootstrap network to achieve better load balance. The performance of RIC-based Grid resource discovery is evaluated by simulation under different cases, and overhead is also studied.     

基于网络资源流量的链路预测方法

在复杂网络中,现有基于结构相似性的链路预测方法较少考虑全局和局部拓扑信息之间平衡性、准确度和复杂度之间平衡性以及网络资源动态流动的问题。将网络资源流量作为相似性判断依据,提出一种准局部链路预测方法。根据网络中节点重要性的不同来为它们分配对应的资源,以保证资源分配的合理性。针对网络资源提出一种动态流动机制,将节点对双向流动的资源之和作为相似程度的量化指标。引入节点对之间中间路径节点的概念,分析中间路径节点在资源流动过程中的稀释作用。在此基础上,计算初始资源量和稀释作用量从而得到网络资源流量方法的性能评估指标值。在Jazz、NS等11个真实世界的网络中进行实验,对比该方法与CN、Salton等常见基准方法在准确度和鲁棒性方面的性能表现,结果表明,所提方法能够充分利用准局部信息,既能考虑资源流动性又能解决平衡性问题,可有效提高链路预测性能。     

P2P中一种基于信誉的资源分配策略

节点的主动贡献对于P2P系统的成功运行,具有重要的作用。针对P2P中一些节点不愿意贡献资源等问题,提出一种基于信誉的资源分配策略,不同于以往的基于信誉的机制,文章是通过该策略主动选择合适的服务请求提供者,这种资源分配策略的收益是两方面的,首先把更多的资源进行共享,给更多的请求节点,其次最大化满足竞争节点。通过实验分析可知,贡献高的节点,节点的信誉和满意度都较高。     

一种基于聚类的虚拟计算环境资源聚合方法

作为面向互联网资源共享的虚拟计算环境的实例,iVCE(Internet based virtual computing environment) for Memory致力于解决广域分布的内存资源的共享与综合利用问题.由于内存资源的特殊性,传统的资源管理方法很难适用.以iVCE for Memory作为背景,提出一种基于聚类的虚拟计算环境资源聚合方法,有效降低了资源聚合的问题规模;借鉴物理学中的力场和势能理论,建立了实现资源聚合的基本模型和力场-势能模型以及相应的分布式算法;通过基于真实网络拓扑的模拟,对两种模型和算法分别进行了评估和验证.     

Resource brokering using a multi‐site resource allocation strategy for computational grids

Grid computing employs heterogeneous resources which may be installed on different platforms, hardware/software, computer architectures, and perhaps using different computer languages to solve large‐scale computational problems. As many more Grids are being developed worldwide, the number of multi‐institutional collaborations is growing rapidly. However, to realize Grid computing's full potential, it is expected that Grid participants must be able to share one another's resources. This paper presents a resource broker that employs the multi‐site resource allocation (MSRA) strategy and the dynamic domain‐based network information model that we propose to allocate Grid resources to submitted jobs, where the Grid resources may be dispersed at different sites, and owned and governed by different organizations or institutes. The jobs and resources may also belong to different clusters/sites. Resource statuses collected by the Ganglia, and network bandwidths gathered by the Network Weather Service, are both considered in the proposed scheduling approach. A dynamic domain‐based model for network information measurement is also proposed to choose the most appropriate resources that meet the jobs' execution requirements. Experimental results show that MSRA outperformed the other tested strategies. Copyright © 2010 John Wiley & Sons, Ltd.     

基于资源拆分的虚拟网络功能服务链映射算法

针对网络虚拟化环境下虚拟网络功能服务链的资源分配以及部署问题,提出了基于资源拆分的虚拟网络功能服务链部署策略。通过对租户的资源需求进行主动拆分,利用更小的资源分配粒度达到提高物理资源利用率的目的。利用最优化理论将虚拟网络功能服务链的资源分配问题建模成具有链式拓扑结构的虚拟网络映射问题,并通过设计高效的启发式算法以有效地解决这一问题。实验结果表明,该算法与其它虚拟网络映射算法相比,能有效提高物理资源的利用率以及租户请求的接收率。     

P2P中一种基于小世界聚类的资源搜索模型

为有效解决P2P中不同资源的搜索和定位问题,设计了一种基于小世界聚类的资源搜索模型。以小世界模型为理论基础,构建具有局域聚集现象及短的路径的P2P网络模型,按照分级转发方式对资源进行全局搜索。仿真实验证明,这种基于小世界聚类的资源搜索模型具有较高的搜索成功率和较短的平均搜索路径。     

Ad hoc网络中资源管理的研究

从资源管理在Ad hoc网络中的重要性出发,提出了一种分层式Ad hoc网络资源管理模型,该模型包括信息层、调度层和服务层,分别用来实现资源管理中的不同功能,并设计了一个资源调度模型,基于此调度模型可以实现资源申请、分析、检索、协调执行的一体化管理,同时给出了一种以资源应用服务为主、兼顾资源预留服务的资源调度的优化算法.     

基于SDN的数据中心网络资源调度机制

随着大数据应用的不断丰富, 现在的数据中心通常部署着多种集群计算框架, 并由统一的集群资源管理器(如Mesos)进行管理. 目前的集群资源管理主要关注计算资源和存储资源, 较少的涉及网络资源. 但研究表明高效的网络资源管理对于优化作业性能十分重要. 本文提出了一种基于SDN(Software Defined Network)的数据中心网络资源调度机制, 该机制可以根据管理员预设的网络资源分配策略, 加权的进行网络资源调度, 为高优先级的作业分配更多网络资源以优化性能, 并且实现不同作业之间的网络性能隔离. 我们基于开源SDN控制器实现了原型系统, 并通过实验验证了该机制的有效性.     

基于业务流数量自适应的资源限制分组抽样

高速网络中,流量抽样测量技术是一种重要可扩展的解决方案,其中NetFlow在流量测量中有着广泛的应用。针对NetFlow的缺陷提出了一种基于业务流数量自适应的资源限制分组抽样算法,该算法结合 “分层抽样”的思想,把 “累积业务流数量”作为重要的参数,来自适应地调节抽样概率,该抽样方法简单、易于实现,平衡了资源的消耗量和准确性。并基于实际互联网数据进行了实验比较,结果显示：该方法具有简单性、自适应性、资源可控性的同时不会失去准确性。