基于QoS的网格工作流的选择调度算法

开放网格服务架构（OGSA）和计算经济模型的提出,使得动态的、不同QoS的服务支持下的资源调度成为一个复杂且具有挑战性的问题。文中提出了基于QoS的网格工作流的选择调度算法,该算法采用动态资源选择策略适应网格计算环境下的动态性和自治性。在满足用户对服务质量要求的基础上,平衡了工作流中服务实例的花费、处理时间和可用性之间的关系。试验证明该调度算法符合计算网格的复杂环境,能够更好地满足不同用户的实际需要。     

动态网格下的资源发现算法

网格中应用程序的运行需要获取一些满足特定条件的网格资源。文章提出了一种网格环境下动态资源的表示方法-矩阵表示法,同时研究了矩阵表示法下的资源的查找和更新的算法。该算法充分考虑了资源属性的动态性,由于矩阵计算不用操作资源的原始数据,从而提高了查找的效率,不仅能够进行精确匹配的查询也能进行范围查询。在路由查询时,只要参考本地信息就可给出准确的路由选择。矩阵表示资源还简化了动态资源的更新过程,使资源信息能够及时接近真实的网格环境。     

网格事务服务和事务处理机制的研究

提出了网格服务环境中基于移动Agent的网格事务服务和事务处理机制,能够支持动态网格事务的处理.研究了网格事务服务的架构、算法和事务处理机制.基于Agent的网格事务服务能够提供动态的事务管理能力,为网格服务投入到商业应用提供了有力的支持.     

基于价格时间Petri网的网格计算应用模型及分析

网格计算环境下资源管理和任务调度是当前研究的热点问题,OGSA体系结构提出了网格服务的概念,但缺乏应用对网格服务质量要求的形式化描述.本文对OGSA体系结构进行了必要的扩展,提出网格用户应用的价格时间Petri网模型,利用该模型可对网格应用的QoS需求进行定义,并可利用Petri网的工具分析用户应用模型的正确性和时间特性,给出了具体的分析算法.     

基于网格服务的计算环境应用方案的研究

计算网格这种新型的计算模式是解决目前复杂问题的重要方法；Globus组织推出的GT3是以网格服务为中心，侧重于商业应用。本文提出了基于网格服务的GT3环境下将高性能计算与网格服务无缝集成的两种解决方案，兼顾科学计算和商业应用，对于促进网格计算的进一步应用有着重要意义。     

基于网格的资源查找算法分析

文章对网格环境下已有的资源查找算法，通过建模分别在时间复杂度、空间复杂度上进行对比分析，指出了这些算法各自存在的优势和不足。     

一种网格环境下的密码计算模型

由于密码学和信息安全领域的许多问题最终都被转化为一个耗时的计算,其中许多计算需要利用多台异构的和地理分布的计算机协同,才能有效完成.密码算法的设计、分析和应用对于计算环境敏感,且依赖性较强,不同类型的算法和算法的不同实现模式对计算环境要求差异很大,而且到目前为止还不存在一种通用的分布式密码计算模型.为此,本文根据密码计算本身的需求,首先分别分析了密码算法设计、分析和应用的目标和特征,提出了相应的计算模式, 给出了一种网格环境下的通用密码计算模型.进而讨论了密码计算任务分割策略,资源分配和负载平衡问题.最后给出了网格环境Globus Toolkit下的模型构架、实现与实验结果.     

树形异构网格的启发任务调度算法

讨论了在网格资源计算能力和网络通信速度异构的树形网格环境下任务调度问题,导出了线性方程并且根据调度任务大小进行了模型的优化,提出一个基于线性规划的任务分配启发式算法。实验结果表明:在异构树形计算网格环境下实现任务调度时,该算法的性能明显优于其他算法。     

网格计算中一种启发式数据分配算法的讨论

网格是在高速网络环境下解决大区域、高性能、并行计算问题的一种新技术.高性能调度技术是网格核心管理的重要技术之一,它要做的第一步就是在空间上对计算和数据进行分配.本文针对一个简化了的网格计算环境,考虑待处理的数据单元在各聚集中出现的不同频率,提出了一种启发式数据分配算法(HDDA),可以使数据分配在多项式时间内完成并获取较小的通信费用,然后对算法的进行了性能分析,最后对该算法在实际网格中的应用进行了探讨.     

P2P层网格资源查询及消息路由算法

首先将网格资源进行分层管理的方式,提出了网格分层体系构架.针对资源查询的处理,提出了3个相关算法IE(information exchange)算法、ID(information discovery)算法和IR(information routing)算法,通过实验在查找失败率、查找速度以及信息复杂度上与传统算法进行了对比,结果表明其性能有了一定的提高.     

Distributed reduction algorithm on grid service

Pretreatment of mass and high dimensional data for users plays an important role for data mining in grid environment. To solve optimal reduction effectively, a distributed reduction algorithm on grid service is present. It combines grid services with a novel reduction algorithm on gene expression programming (GEP) (RA-GEP). Simulation experiments show that for mass or high dimensional data sets, the proposed algorithm has advantages in terms of speed and quality in contrast with traditional attribution reduction algorithms on intelligence computing.     

Distributed dynamic channel assignment with violation to the reuse pattern for microcellular networks

In this paper, the frequency reuse and the distributed dynamic channel assignment for microcellular networks are studied. We show that it is possible to use carriers with violation to the frequency reuse pattern with an insignificant degradation of the quality of service. As a result, a new family of distributed dynamic channel assignment algorithms is presented: the DDCA with violation to the reuse pattern (DDCA with VRP) strategies. The DDCA with VRP schemes allow the use of carriers with at most one violation to the reuse pattern, under the restriction that both cells using simultaneously the same carrier must be the farthest cells of their interference neighborhoods. The results show that the use of carriers with VRP is an effective strategy to increase the system capacity at the expense of an insignificant degradation of the quality of service. This is due to the fact that the carriers are employed with VRP by short time intervals in the least harmful situations. We propose and evaluate five DDCA with VRP schemes and everyone overcomes the performance of the maximum packing (MP) algorithm, with limited carrier usage information and without the need of centralized coordination neither global carrier rearrangements.     

一种改进的基于移动Agent的网格资源组织与发现方法

网格资源的组织与发现是网格计算的关键问题。为了有效地组织和发现资源,在LDAP目录服务的基础上,利用移动Agent技术和分块索引技术,提出一种改进的基于移动Agent的网格资源组织与发现方法,较好地解决了资源的组织与快速发现问题。     

A New Dynamic Channel Allocation Scheme for Microcellular Systems

1IntroductionThetremendousgrowthofthemobileuserpopulahonrequiresefficientreuseofscarceradiospectrUmallocatedtomobilecommunications.InmobilenetWorks,co-channelinterferencecausedbyfrequencyreuseisthemostrestrainingfactorontheoverallsystemcapacity.Inthecurrentcellularsystems,themainideabehindchannelallocationistomakeuseofradiopropagationpathlosscharacteristicsinordertondnindzethecaacer-tointerferenceratio(CIR)andhencetoincreasetheradiospecmimreuseefficiency.MicrocellularsystemshaveshowngreatPO…     

基于遗传算法的网格任务调度研究

网格调度是一个典型的NP问题,研究表明遗传算法是解决复杂环境下资源调度的有效方法之一。针对异构环境下的网格任务调度,提出了一种改进的遗传算法,并改进了遗传算法的收敛特性,通过分析实验结果证明该算法优于传统的调度算法。     

一种基于本体语义的网格服务发现模型

在网格环境中,网格服务的发现机制对于系统的性能和效率有着重要的意义和作用。目前网格服务发现模型多数是集中式的、基于关键字的服务匹配模型,缺乏灵活性和推理能力,发现结果难以令人满意。提出了一种基于本体论语义和Agent代理的网格服务发现模型。采用Agent代理技术进行服务搜索,不同的代理能够提供不同领域的本体知识库,从而达到多领域的服务发现;利用本体论语义进行服务的匹配,从而达到智能化的服务发现。该模型提高了服务发现的准确率,同时也增强了系统的可维护性、灵活性和扩展性以及服务管理的自治性和容错性。     

基于移动Agent的网格资源发现与监控技术的研究

网格资源监控对于网格这一分布式环境非常重要,通过监控可以获得网格环境中的各种大量异构资源和各个节点的状态,分析监控得到的数据可以在具体应用中为系统调整提供可靠的依据.GridFerret系统是一种基于移动Agent技术的网格监控系统,将移动Agent技术与网格技术结合起来,充分发挥二者的优势,有效地减少网格资源发现和监控过程中的通讯代价.介绍了网格技术和移动Agent技术,详细讨论了GridFerret系统的体系结构的设计和实现.     

A tree‐based approach to matchmaking algorithms for resource discovery

One of the essential operations in a distributed computing is resource discovery. A resource discovery service provides mechanisms to identify the set of resources capable of satisfying the requirements of a job from a large collection of resources. The matchmaking framework provides a reasonable solution to resource management in a distributed environment; it is composed of four important components as classified advertisement (classad), matchmaker protocol, matchmaking algorithm and claiming protocols. Most of the time required to find a resource depends on the performance of the matchmaking algorithms. A distributed environment introduces a large set of heterogeneous resources which is always changing. The matchmaking algorithms should incorporate with this highly changing environment. In this paper we proposed a fast and efficient searching method for matchmaking algorithms which also deals with resource heterogeneity. The proposed approach reduces the searching time to a linear function from a cubic function proposed by R. Raman, M. Livny, and M. Solomon. We discuss briefly the working principles of the method and compare the experimental results of the proposed matchmaking algorithm with those of the existing algorithm. Copyright © 2008 John Wiley & Sons, Ltd.     

Simulation and performance analysis of dynamic channel allocationalgorithms in DECT

Channel allocation is one of the fundamental problems faced by designers of the portable communication systems. A Distributed Dynamic Channel Allocation (DDCA) algorithm is proposed. The DDCA combines the advantages of both the fixed and the dynamic channel allocation algorithms in an effective way. Initialization is easy and it is adaptive to slowly changing environments. It is flexible. A port can utilize all the channels available to the system. It is adaptive to slowly changing environments so that the port can adjust the channel allocation automatically when ports are added or removed from the system. It is stable, simple and fully distributed. Simulation shows that it has 25% improvement over the UK DECT testbed DCA and 16% improvement over the Channel Segregation DCA in terms of system capacity with one percent of grade of service     

电网云测试服务平台的设计与应用

随着大数据、云计算等技术的快速发展以及在国内外企业的成功实践,如何引入云计算技术,对传统测试模式进行创新,实现传统软件测试模式向云测试模式的转换,成为企业对于软件质量保证的关键.针对云平台具备处理能力强、存储容量大、安全可靠、适度分散的能力,电网云测试服务平台将满足先进性、实用性、安全性等特点,采用“测试即服务”的应用模式,为企业提供内外部云测试服务.列举了移动测试在云平台上的应用,验证了电网云测试服务平台的可用性,并对平台的优势进行了简要分析.