一种混合式网格资源发现模型

提出一种基于层次结构的混合式网格资源发现模型。模型中采用循环移数结构来构建覆盖网络,保证了资源发现的服务质量。为了使资源信息能在有限跳数内扩散到整个网络,同时减少消息冗余,设计了M-flooding消息扩散算法,确保模型具有较好的资源发现效率和较高的可靠性。     

一种可扩展的网格资源发现模型

提出一种基于对等(P2P)计算方式的网格资源发现模型(SRDM),使用多种策略保证了网格资源发现服务的可扩展性和消息的路由效率.在虚拟组织内部使用改进的分布式哈希表技术,提高了局部的消息路由效率,并且具有极大的灵活性;超级节点只负责转发路由消息,使得负载更加均衡;超级节点间的消息转发通过多播实现,网络负载低,提高了全局可扩展性.构建了原型系统并进行测试,测试结果表明:SRDM模型具备良好的可扩展性,提高了网格资源发现服务的质量.     

基于P2P结构的无线网格资源发现机制

针对无线网络的特殊环境,提出了一种基于P2P结构的无线网格资源发现机制,该机制结合了分布式与集中式网格资源发现的优点,引入了超级节点的概念,通过超级节点管理域内用户,将资源信息存放在超级节点中,避免了中央节点聚合目录的更新.并在此机制基础上给出了一个无线网格信息服务架构,满足了无线网格资源发现的分散性和可扩展性的特点.理论分析和实验证明能够提高无线网格资源发现效率.     

基于最小代价函数的网格资源发现算法

在P2P网格环境下,针对分层次网格资源发现机制过分依赖资源路由节点的弱点,提出了一种基于最小代价函数的网格资源发现算法.算法引入最小代价函数作为资源路由节点的选择标准,采用欧式坐标空间映射方法将网格资源和资源请求映射到了同一个欧式空间中进行资源发现.实验表明,算法代价低、响应快,能获得更好的查找成功率.基于最小代价函数的网格资源发现算法支持多种查询,具有良好的用户满意度和资源搜索性能.     

支撑算子的截断误差和修正算法

对于定义于非均匀、各向同性介质中的扩散方程,在逻辑矩形网上建立了一种求解的有限差分法.这种算法不仅适用于凸网格,而且适用于凹网格或是自交网格,它在系数光滑时和其他算法有一定的可比性,但在非光滑甚至是扭曲网格上却优于其他算法.     

支撑算子的截断误差和修正算法

对于定义于非均匀、各向同性介质中的扩散方程,在逻辑矩形网上建立了一种求解的有限差分法.这种算法不仅适用于凸网格,而且适用于凹网格或是自交网格,它在系数光滑时和其他算法有一定的可比性,但在非光滑甚至是扭曲网格上却优于其他算法.     

多因素感知的网格资源度量方法与任务调度

资源管理和任务调度是网格计算的核心问题,目前这方面的研究已取得丰硕的成果,但是,在网格资源评估方面仍缺乏行之有效的途径.文章论证了任务调度中候选资源选择的重要性,提出了资源定量评估的线性组合方法,在此基础上提出了一种结合节点计算能力、负载量、带宽、通信距离以及费用等多种因素的网格资源度量方法,建立了相应的数学模型,并设计了新的任务调度算法,实验表明该算法有效改善了网格的性能.     

网格工作流资源层次模型与访问机制

针对网格协同计算的新需求,网格工作流建模既要考虑过程建模,也要考虑资源和服务建模.提出了面向服务的网格层次资源模型:物理资源、服务资源和虚资源,并在此基础上给出了网格应用执行过程中的资源访问机制,使实现过程模型中网格工作流和网格资源的分离并动态映射,增强了网格工作流执行的灵活性和动态适应性,同时也便于对跨地域的网格资源进行管理,提高网格服务的可重用性.     

基于Internet的信息网格的软件框架研究

为了实现数据信息在Internet上的广域共享和快捷获取,提出了一种信息网格的软件框架.参照计算网格的开放式网格服务构架,通过拓展信息搜集、监测、登记、发现、预订和搜索等服务,建立了面向Internet的信息网格的软件组件模型,研究了基于计算网格构建信息网格的方法.基于容错目的,提出了主、从层次的网格目录结构,研究了网格目录的复制和引用机制.为了实现网格信息的搜集与发现功能,设计了结点资源监测代理.通过提出网格信息登记协议和网格文件传输协议,实现了信息预订和信息搜索服务.使用JAVA技术开发了专门的Shell,以实现信息网格的服务接口.通过该接口,远程用户可以方便、灵活地使用信息网格提供的计算与信息服务,实现广域资源的单一访问入口.     

基于近似函数的注塑翘曲优化网格算法

网格技术可以集成利用Internet环境中大量的闲置资源来提供强大的服务能力。本文基于注塑模优化设计网格平台,利用网格环境中的资源来解决注塑模具复杂的优化设计问题。借助于Kriging方法建立翘曲与优化参量间的函数关系,然后利用所建立的近似函数进行优化设计,并把此方法发展成为一个网格算法。通过封装了该网格算法的优化设计算法,在网格平台上对一手机壳上面板的翘曲变形进行了优化设计。结果显示：该算法合理高效,所建立的网格平台能够满足优化设计的需要。     

一种分布式局部时延受限的多播路由算法

时延受限多播技术对网络中的实时业务非常重要。为保证受限多播树的服务质量，提出了一种利用局部信息的时延受限多播路由算法。算法要求源节点具有局部信息，即源节点到每个目的节点的时延最短路径信息。此外，其他节点要保存相邻节点和链路的信息。仿真实验结果表明，该算法要好于最短时延树的性能。     

基于多服务质量属性联合效用函数的网格资源调度

基于经济模型研究网格服务质量(QoS)控制的资源分配问题,给出了多QoS属性多任务的资源分配优化的效用模型. 该效用模型描述了网格任务的动态需求和偏好,以效用最大化为目标计算了需要提供QoS的资源分配. 设计了时间和预算限制条件下基于多QoS属性的联合效用函数调度算法,并与其他经济的和非经济的算法进行比较,验证了该算法的有效性.     

A real-time transaction service for grid computing

A real-time transaction service aims at ensuring the consistency of real-time and transactional Grid applications. This paper proposes an efficient real-time transaction service (RTYS). It provides abilities to discover qualified services, i.e., participants, to execute specified sub-transactions, coordinate realtime Grid transactions, calculate deadline and assign priority for scheduling concurrent transactions. The service discovery adopts the two-level registry mechanism to adapt to transient Grid services. The coordination algorithm invokes multiple functional alternative services for each sub-transaction so that it remarkably improves the successful ratio of real-time transactions. The experiment result shows that the RTIS can well coordinate real-time transactions for Grid service environment and shield users from the complex process.     

一种Web服务组合的数学模型

为了更好地分析和验证Web服务组合,提出了一种描述服务间消息交互的Web服务组合数学模型.首先定义了个体服务形式化模型,并分析了相关性质,然后定义了消息交互的各种逻辑以及服务组合模式,并对消息交互逻辑进行了分析和实现,在此基础上,给出了服务组合模型的定义,并通过个体服务控制器、消息逻辑控制和全局控制算法实现了Web服务组合过程.该模型简洁灵活,具有可扩展性.实例分析表明,该模型能够对服务组合中的消息交互进行模拟.     

语义描述的服务资源发现机制研究

基于语义描述的服务资源发现,针对网络和网格等服务资源,利用相似度算法,提出了基于语义匹配的服务资源发现算法,并综合考虑匹配机制,实现海量服务资源的快速、准确定位.模拟实验结果表明,语义描述的服务资源发现机制具有较高的查询精确率,有效地改善了传统服务资源发现精确度不高的问题.同时综合广泛资源服务查询和精确资源服务匹配机制,提高了服务资源发现效率.     

一种超大规模MPI栅栏同步的硬件卸载方法

在大规模并行计算机中,聚合通信的性能一直是全系统的性能瓶颈.本文提出了一种在超大规模并行计算机系统中采用的基于NIC的硬件卸载MPI栅栏同步的方法.方法基于改进的Dissemination栅栏同步算法,由MPI驱动程序生成栅栏同步的算法框架,实际的通信操作由NIC硬件自动完成,针对算法设计了硬件易于实现的基于描述符的软硬件接口和硬件执行算法,大大提高了栅栏同步的效率.通过与软件实现的算法性能比较,本文方法的通信延迟比现有方法平均提高了40%.     

基于五层沙漏协议模型的网格体系结构

为了对网格的组成以及网格体系结构的构建进行深入研究，在对五层沙漏网格核心协议模型深入分析后，构建出以计算网格、数据网格和Web服务网格为核心的网格体系结构。该网格体系结构可以显著改善现有的互联网络服务，能适用于现代化大、中、小型企业对随需而变网络体系结构的要求，给企业管理带来先进的指导思想。     

基于BDI Agent的网格服务模型研究

随着网格技术应用的不断深入,对网格服务应用过程中的自治性、智能性等提出了较高要求.为了有效解决网格服务过程中的自治性问题,在对网格服务及智能Agent的BDI模型进行研究的基础上,提出了一种基于BDI Agent的网格服务模型.分析了模型中各模块的组成及功能,基于Agent的智能性、自治性和社会性等特点,讨论了Agent在网格服务请求处理过程中的作用.同时,利用本体语义进行网格服务的匹配,从网格服务的基本概念和整体服务能力上对匹配过程进行了说明.该模型提高了网格服务发现的准确率,同时也增强了系统的可维护性、灵活性和扩展性以及网格服务管理的自治性和容错性.最后,进一步明确了该模型的未来研究方向.     

基于复合中继的车载自组织网络数据传输算法

在车载自组织网络中,传输安全类相关的数据时,要求满足低时延和高可靠性,针对高速公路场景中危险警告消息数据的传输,提出一种基于邻居信息的多候选复合中继安全数据传输算法.车辆节点之间通过相互交换Hello Message构建2跳邻居表,在选择下一跳转发节点时利用2跳邻居节点信息得到一个复合参数,该复合参数综合考虑了车辆速度、位置和行驶方向3个因素.根据得到的复合参数值确定转发优先顺序,最高优先级车辆节点被确定为最佳中继转发节点,次优先级车辆节点作为备选中继转发节点.在最佳转发节点发送消息失败时,由备选转发节点继续完成消息转发任务,从而提高数据传输成功率.理论分析和仿真结果表明,提出的算法在实时性和可靠性方面有明显提升.     

Virtual and Dynamic Hierarchical Architecture： an overlay network topology for discovering grid services with high performance

This paper presents an overlay network topology called Virtual and Dynamic Hierarchical Architecture (VDHA) for discovering Grid services with high performance. Service discovery based on VDHA has scalable, autonomous, efficient, reliable and quick responsive. We propose two service discovery algorithms. Full Search Query and Discovery Protocol (FSQDP) discovers the nodes that match the request message from all N nodes, which has time complexity O(logN), space complexity O(nvg) (nvg being node numbers of each virtual group), and message-cost O(N), and Domain-Specific Query and Discovery Protocol (DSQDP) searches nodes in only specific domains with time complexity O(nvg), space complexity O(nvg), and message-cost O(nvg). In this paper, we also describe VDHA, its formal definition, and Grid Group Management Protocol.