拓扑结构可变的动态多细节层次模型

研究多细节层次技术在虚拟环境中的广泛应用.提出了一种新的动态多细节层次结构,这个结构不仅可以适用于多种不同的拓扑结构保持的网格简化方法,还适用于拓扑可变的网格简化方法,可应用于任意网格模型.在此基础上还设计了一种基于拓扑结构可变的网格简化算法;顶点合并.通过顶点合并和顶点分裂两个对偶操作,实现不同细节层次模型之间的平滑转换,并能够自适应地改变模型的拓扑结构.     

OGSA架构下网格结构及其资源动态配置研究

基于OGSA架构下网格结构和资源的动态配置问题进行了研究,提出了通过Agent密集交互来实现资源在逻辑上的不同拓扑关系,从而达到资源动态配置的目的。利用Agent实现了网格资源动态配置的4种不同方法,并给出了相应的网格资源逻辑关系模型及所适用的领域。     

OGSA架构下网络结构及其资源动态配置研究

基于OGSA架构下网格结构和资源的动态配置问题进行了研究,提出了通过Agent密集交互来实现资源在逻辑上的不同拓扑关系,从而达到资源动态配置的目的.利用Agent实现了网格资源动态配置的4种不同方法,并给出了相应的网格资源逻辑关系模型及所适用的领域.     

基于特征的离散网格模型表示与编辑技术

本文提出了一种基于特征的离散网格模型表示方法,能够表达传统三维网格模型中缺失的高层次信息,并以模型编辑为例显示了其应用价值.该特征结构利用特征线、特征面、特征组来建立离散网格的特征结构,用于描述模型的形状、约束、语义等信息,在原有网格模型的基础上构建了一个“超网格”.通过构建特征间的拓扑关系和约束关系,模型在编辑过程中能够保持特定的形状、结构属性,同时由于编辑操作造成的网格修改被限定在局部的特征区域内,从而提高了模型编辑的运算效率.     

基于复合拓扑的网格资源发现机制

网格被认为是下一代网络,而网格资源发现机制是实现网格上层应用的基础设施。目前,已经有了网格的一些实现系统,并提出对应资源发现机制。论文首先介绍了现有的资源发现机制并指出了它们的不足。然后从资源描述、资源组织等方面进行分析提出把网格建立成大资源库的构想,并结合P2P领域的研究成果,采用分层结构化方法实现了基于三层重叠拓扑的网格大资源库,同时提出了相应的资源发现机制。其中基于系统实现提出了改进的CAN协议、可扩展的域入口、可迁移的用户注册策略、可伸缩的管理服务机制等方法和手段来提高网格系统性能和资源发现效能。     

全自动的基于MPEG-4的任意拓扑结构人脸动画

构造任意拓扑结构人脸网格的人脸动画定义表是基于MPEG-4的任意拓扑结构人脸动画系统的关键．通过搜索三维模型的二维纹理图像特征，提出一种自动地在任意拓扑结构三维人脸模型上定位特征点的方法．通过利用任意拓扑结构人脸模型上的三维特征点变形标准人脸模型，并根据标准人脸模型的动画定义表，实现了自动、准确地构造任意拓扑结构人脸模型动画定义表的方法．给定一个任意拓扑结构三维人脸模型，通过文中方法可以全自动地驱动所给人脸模型做动画．     

二阶多面体网格中关键特征控制的表面重建技术

针对基于二阶多节点多面体网格的表面重建过程中存在的准确拓扑及绘制、传输代价等问题,提出了一种基于关键特征控制的表面重建技术.研究并分析了二阶多节点多面体单元等参插值函数的性质特征,在网格单元棱边插值计算曲面轮廓点,在网格表面及体内提取曲面的几何特征关键点;根据3类插值关键点间的逻辑关系制定了令拓扑准确唯一的面片三角化规则及修复策略,设计了基于关键点的三角面片压缩索引结构.实验结果表明,该方法可准确计算并描述基于二阶多节点多面体网格单元的曲面几何拓扑结构,反映网格单元内部面片的真实凹凸性质,克服了拓扑二义性,具备对不同精度要求的适应性,并有效降低了绘制与传输代价.     

一种基于Agent联盟的网格资源分配方法

网格资源分配是网格计算中的关键问题之一,引起网格研究者越来越多的关注。网格资源分配的过程就是任务与资源映射的过程。在分析已有的网格资源分配方法的基础上,首先提出了一种基于Agent的网格资源管理模型,主要由用户层、客户服务层、信息服务层、区域管理层和资源层组成。在此基础上对基于Agent联盟的网格资源分配方法进行了研究,最后给出了实例分析。     

逆向工程中复杂拓扑关系的三角网格构造*

三角网格构造是逆向工程CAD建模技术中的一个重要步骤。提出了一种针对扫描线点云数据的三角网格构造方法,该方法的核心思想是合并同层的扫描线,并且标记合并后扫描线的间断点,以便三角网格构造和拓扑结构建立。该方法解决了对于包含分叉和内孔特征的三角网格的构造问题。     

曲面三角网格模型顶点法矢计算与交互式分割

本文给出一种三角网格模型顶点法矢计算公式,该公式采用网格模型中三角片面积与顶角角度综合加权,其计算精度高于现有的面积加权计算方法．另外,本文还提出了一种简便灵活的任意拓扑曲面三角网格模型交互式分割方法．利用该方法,可有效地将任意拓扑三角网格模型分割为几个与盘形拓扑同胚的区域,为后续处理提供方便。     

教育资源元数据语义扩展查找方法的研究

随着网络教育资源的急剧增长,如何有效地提供教育资源查找服务,成为一项重要而迫切的研究课题．由于教育资源同网格资源一样具有海量、异构、广域分布等特性,于是采用网格资源查找技术中基于元数据的资源查找方法实现教育资源的查找．与其他基于元数据资源查找方法不同的是：利用自动构建的语义关系库,实现教育资源元数据同义扩展、蕴涵扩展、外延扩展以及并列扩展,试图从词所表达的语义层次处理用户的检索请求．     

网格与P2P计算混合模型研究

网格和P2P(PeertoPeer)都是分布式计算模型,它们的总体目标相似。利用P2P与网格技术之间的协同和互补,构造了一个二层的网格和P2P计算混合模型,上层是网格层,下层是P2P层。P2P层负责消息路由和资源发现,网格层负责为用户提供网格服务。该模型可以解决网格的单点失效、资源搜索等问题,同时增强网格的可扩展性。     

一种基于语义的P2P网格资源发现模型

网格环境中资源的有效管理和发现在网格研究中占有十分重要的地位。文章提出了一种基于语义和P2P技术的新的网格资源发现模型——Semantic-basedPeertoPeerGrid(简称SPTOPGrid)。该模型采用P2P技术进行资源检索,每个peer节点都能提供资源描述和某个知识领域的本体库(ontology);采用publish/subscribe模式进行资源分发;利用语义知识库进行资源的匹配,进行智能化的资源搜索,能够适应网格资源的复杂性、异构性和动态性,具有良好的扩展性。     

一种基于索引P2P分层的网格资源发现模型

网格资源发现是网格研究中的重要组成部分,随着P2P网络的兴起,许多新的概念和研究方向为网格研究提供了思路。针对网格环境下集中式和无结构P2P资源发现机制的缺陷,提出了一种基于索引P2P分层的网格资源发现模型,引入了索引P2P分层网络,充分利用了网格环境中节点性能的差异,具有较好的资源查找发现功能,并且对大规模的网格具有较好的适应性。     

基于Cloud Foundry的云计算PaaS平台拓扑展示设计与实现

云计算PaaS（platformasaservice,平台即服务）平台是互联网领域近几年来非常热的技术方向,不仅可以为用户提供开发环境、开发平台和硬件资源,还可以提高硬件资源的利用率,降低业务运营成本。然而,在提供服务的过程中,缺乏一种有效的机制来约束服务提供商的行为。文章为实现云计算PaaS平台下对应用的监测,提出了拓扑管理的概念。应用拓扑可以监测应用与资源的关系,资源拓扑可以监测资源与应用的关系,两者从不同的角度实现对应用的监测。文章采用哈希数组保存拓扑信息,采用消息总线的“发布-订阅”模式传递消息,实现拓扑信息的获取,将结果使用网页进行展示。本系统可以使服务提供商清晰地掌握系统中应用与资源的关系以及资源情况,有效提高资源利用率,因此,系统可以提升服务质量,进而保障用户利益。应用拓扑展示和资源拓扑展示可以及时反映系统中应用与资源的关系,从两种不同的角度展示出来,给云计算提供者管理应用提供了很大的方便。     

采用新代价模型的HMA网格资源调度

网格系统为管理和调度跨越不同区域的资源提供了一种虚拟框架。该文提出了一个基于HMA的网格资源调度系统以实现资源发现和调度;给出了一个新型的代价模型,它比传统的代价模型更多地考虑了资源发现代价和资源决策代价。随后,将新型代价模型集成到基于HMA的网格资源调度系统中。对比实验显示,新型代价模型下的最优解优于传统代价模型下的最优解。     

Flexible Grid service management through resource partitioning

In this paper, a distributed and scalable Grid service management architecture is presented. The proposed architecture is capable of monitoring task submission behaviour and deriving Grid service class characteristics, for use in performing automated computational, storage and network resource-to-service partitioning. This partitioning of Grid resources amongst service classes (each service class is assigned exclusive usage of a distinct subset of the available Grid resources), along with the dynamic deployment of Grid management components dedicated and tuned to the requirements of a particular service class introduces the concept of Virtual Private Grids. We present two distinct algorithmic approaches for the resource partitioning problem, the first based on Divisible Load Theory (DLT) and the second built on Genetic Algorithms (GA). The advantages and drawbacks of each approach are discussed and their performance is evaluated on a sample Grid topology using NSGrid, an ns-2 based Grid simulator. Results show that the use of this Service Management Architecture in combination with the proposed algorithms improves computational and network resource efficiency, simplifies schedule making decisions, reduces the overall complexity of managing the Grid system, and at the same time improves Grid QoS support (with regard to job response times) by automatically assigning Grid resources to the different service classes prior to scheduling.     

Peer-to-peer systems for discovering resources in a dynamic grid

The convergence of the Grid and Peer-to-Peer (P2P) worlds has led to many solutions that try to efficiently solve the problem of resource discovery on Grids. Some of these solutions are extensions of P2P DHT-based networks. We believe that these systems are not flexible enough when the indexed data are very dynamic, i.e., the values of the resource attributes change very frequently over time. This is a common case for Grid metadata, like CPU loads, queue occupation, etc. Moreover, since common requests for Grid resources may be expressed as multi-attribute range queries, we think that the DHT-based P2P solutions are poorly flexible and efficient in handling them.In this paper we present two P2P systems. Both are based on Routing Indexes, which are used to efficiently route queries and update messages in the presence of highly variable data. The first system uses a tree-shaped overlay network. The second one is an evolution of the first, and is based on a two-level hierarchical network topology, where tree topologies must only be maintained at the lower level of the hierarchy, i.e., within the various node groups making up the network. The main goal of the second organization is to achieve a simpler maintenance of the overall P2P graph topology, by preserving the good properties of the tree-shaped topology.We discuss the results of extensive simulation studies aimed at assessing the performance and scalability of the proposed approaches. We also analyze how the network topologies affect the propagation of query and update messages.     

Resource Space Grid: model,method and platform

A Resource Space Grid is a virtual Grid that aims at effectively sharing, using and managing versatile resources across the Internet. The kernel of the Resource Space Grid includes a Resource Space Model (RSM) and a uniform Resource Using Mechanism (RUM). This paper presents the Resource Space Grid's core scientific issues and methodology, architecture, model and theory, design criteria and method, and practice. A normal form theory is proposed to normalize the resource space—a coordinate system for uniformly specifying and organizing resources. The RUM provides not only the end‐users with an operable resource browser to operate resources using the built‐in Resource Operation Language (ROL), but also the application developers with the ROL‐based programming environment. The prototype platform based on the proposed model and method has been implemented and used for sharing and managing resources in distributed research teams. Operations on Resource Spaces can constitute the virtual communities of Resource Space Grids—a platform independent resource sharing environment. Copyright © 2004 John Wiley & Sons, Ltd.