一种基于市场机制的计算网格资源分配方法

针对计算网格提出了一种基于市场机制的资源分配方法，以一般均衡理论为基础，依靠市场机制，实现计算网格资源的优化分配，首先，描述了基于代理的资源分配框架，它包括3个 层次：资源层、代理层和用户层；接着，给出了计算网络资源分配的市场模型，其中效用函数用于刻画用户对给定资源的满意程度；然后定义了市场模型的均衡状态并证明了均衡状态撮优性，这意味着在均衡状态下资源分配不仅有效而且公平，最后引入了资源代理的迭代算法。     

一种基于双向拍卖机制的计算网格资源分配方法

针对计算网格资源的特点以及运用经济机制进行网格资源管理所具有的灵活性及有效性,提出一种改进的基于双向拍卖机制的网格资源分配方法.首先,描述了基于双向拍卖机制的资源分配框架,整个系统由买方、卖方和计算资源经纪人组成.然后,针对网格中的CPU资源,提出一种改进的双向拍卖机制,采用统一拍卖方式,可以灵活调节交易双方的付费.进而,分析了该双向拍卖机制满足优势策略激励相容、预算平衡以及个人理性的特点,并定义了拍卖机制的效率.最后,通过实验分析了双向拍卖分配机制的效率.     

一种动态自适应的计算网格资源管理方法

提出了资源组的原子性分配,保证了同一作业相关资源的协同分配,并避免了资源申请的死锁问题和资源昀无效占用。首先,给出了网格资源管理框架;然后提出了资源分配方法的数学模型,并引入了资源分配求解的近似算法。     

一种基于托管机制的网格计算资源管理模型

网格计算的关键技术是资源管理,如何有效地对网格资源进行管理调度成为一个网格系统是否可用的关键问题。简要介绍了网格计算环境下资源管理的研究状况,并提出了一种基于托管机制的资源管理模型,可以有效降低网格计算环境下资源请求失效率。最后,通过实验检验和分析了该模型的效果。     

一种基于期货市场理论的网格资源分配机制

在比较了计算网格资源和期货特点的基础上,提出了一种基于期货市场理论的网格资源分配机制,避免了现货市场价格的大幅波动。提出了基于期货市场的资源竞价交易算法,通过在电力网格系统上的模拟实验以及与“蛛网模型”的对比,表明本文提出的竞价算法具有资源的利用率高、稳定性高的优点。针对资源域内任务调度,提出了基于期货合约任务调度算法,通过实验比较了群集循环法、先来先服务、Max-min调度算法的完成时间,基于期货合约的任务调度算法完成时间最短。最后讨论了网格技术及期货市场理论在电力系统的应用。     

基于角色的多Agent的网格资源管理框架与分配策略

提出了一种适应计算网格分布动态环境的基于角色的多代理的资源管理框架,其核心的三种角色代理都采用BDI（Belief,Desire,Intention）代理模型,利用BDI代理的智能交互,进行协同合作以管理复杂的网格资源。还初步探讨了基于此框架的网格资源优化分配的策略和方法。     

一种基于并行遗传算法的网格资源分配方法

提出了基于并行遗传算法的网格资源分配方法,并采用粗粒度模型设计了该并行算法。为了评估该并行算法的性能,在PC集群上实现了该并行算法和一个串行遗传算法。通过比较两个算法的执行时间和解的质量,说明了并行算法极大地提高了求解的速度和质量,是一种高效的资源分配方法。     

基于计算期望的网格资源管理模型

网格环境下的计算资源具有分布性,异构性,动态性的特征,并分别属于不同的组织,使网格资源管理相对分布式计算环境或集群环境下的资源管理更加复杂.在计算经济模型的基础上,提出了一种基于计算期望的网格资源管理模型.模型将计算任务抽象成对计算期望的描述,以实现灵活高效的网格资源管理和调度.通过可变价格策略,反映了网格内资源的供求关系,并对基于预留的Qos保证进行了初步的讨论.     

一种基于信任度的网格计算资源分配模型

针对网格计算资源管理中的资源分配问题,提出了在资源分配过程中加入安全控制和负载均衡的设计思想,使整个网格计算系统具有比较高的运行效率和安全性。     

基于市场竞标机制的网格资源管理模型

网格资源管理是网格计算首要解决的核心问题。现行的网格资源管理模型通常需要在网格系统中建立一个高于其他节点的自身庞大的管理体系,以掌握全网格内资源动态信息,实现全局资源调配,这种模式的主要问题是管理成本高且资源配置效率低。文章基于市场经济中的招投标机理,提出了一种新的网格资源管理模型,本模型的资源分配机制是根据网格内资源供需关系和资源的市场价格通过招投标方式来决定。网格内站点是否参与网格计算交易活动,完全由站点自主地根据自身资源现状和资源的市场价格来确定而不需要一个高于自己的管理机构,本模型是一个完全的市场经济的资源分配模型。     

一种基于市场机制的随机服务系统模型

在市场机制的网格环境中对大量的用户进行有效的排队是很有必要的。本文以随机服务系统理论为基础针对网格计算提出了一种基于市场机制的资源分配系统的接受用户服务的模型。该模型可以提高计算网格资源的随机服务系统性能及其运行的优化和缓解网络堵塞和系统忙,可以提高网格资源分配的均衡和网格系统的运行效率。     

基于网格计算市场模型的资源管理和调度的研究

网格计算市场模型是把经济学的概念应用到网格资源管理和调度的模型。基于计算市场模型的网格资源管理系统借鉴人类社会竞争的市场调节机制，根据用户的经济需求进行资源管理与任务调度，不仅使资源所有者和资源消费者都能实现各自的经济目标，而且使资源消费者使用轻负栽和廉价的资源，达到整个网格资源整体的全局最优及合理利用。     

Analysis of the Fairness of Grid Resource Allocation Based on Multicommodity Market Model

Fairness is one kind of the requirements in QoS of grid services. It is also important to optimize the allocation of grid resources and keep the overall stability of grid systems. At present, more and more economic models are applied to the grid resource management. In this paper, the fairness of grid resource allocation based on multicommodity market model is studied. Some definitions and criteria of the fairness are presented, and the fairness mechanisms of grid resource allocation are also proposed.     

基于分布式网络资源的网络带宽分配方法

本文针对计算机网络资源的带宽分配问题提出一种分配求解方法,该方法根据用户提出的带宽资源需求和系统可用资源的状况,按用户满意度最佳和系统效率最佳的原则制订价格,并通过用户的价格参数进行带宽资源的协商与分配.分析表明,该方法可以达到优化系统效率和提高用户满意度的目标.     

MVSMg:一个基于网格的计算燃烧学可视化共享模型

提出了一种基于网格的计算燃烧学可视化共享模型MVSMg（Multilevel Visualization and Storage Model based on grid）,并给出了形式化定义。模型将共享分为静态共享和动态共享。网格环境下计算燃烧学的数据可视化分为多级,帮助领域专家进行不同深度的研究。对好的应用模块进行注册,并与处理所得数据一起分层存储．以利于其他用户共享。还提出了一个动态共享和注册管理算法。最终实现了数据和应用模块的共享,避免了重复开发和计算。     

基于网格计算技术的高性能计算解决方案及其实现

随着信息时代科学技术的突飞猛进,科学技术的发展不断对高性能计算机界提出更高更多的挑战,如超级计算能力、海量数据、计算周期长等等。网格计算技术的出现和发展使得解决科学工程计算提出的问题和挑战成为可能。基于网格计算技术,文章提出了一种高性能计算的解决方案。该方案从不同程度上解决了科学工程计算提出的多个问题。同时,笔者利用网格计算技术的一个主流实现-GlobusToolkit(Release2.4)和其他Internet技术,在北京大学校园网内跨越若干个局域网,搭建了一个科学工程计算网格,实现了提出的解决方案。在这个计算网格上进行了几个科学计算的实例,并取得了满意的效果。实际应用表明这个计算网格是可行的,具有很强的实用价值。     

网格计算中任务调度研究综述

阐述了网格计算领域任务调度的特点和目标;综述了现有的任务调度技术和算法,包括启发性智能任务调度,基于Agent的任务调度,基于Petri网的任务调度,基于成本的任务调度等算法,以及任务调度的负载均衡问题,最后给出任务调度的研究展望。     

Vega: A Computer Systems Approach to Grid Computing

In this paper, we contrast four approaches for Grid computing, and discuss a computer systems approach in detail. This approach views a Grid as a distributed computer system, and its main concerns are systems abstractions and constructs, such as the Grid equivalents of computer architecture, address space, process, device, file system, user/developers interface. Following this methodology, we identified several essential issues, developed a Vega Grid systems architecture, and proposed several systems techniques such as Grid routers, Grid address spaces, Grid process (grip), Grid community (agora), and a Grid Service Markup Language (GSML) software suite. We evaluated the computer systems approach and the associated techniques by discussing an OSGA-compliant Grid system software implementation and a travel agency example.