基于服务提供者获益的服务响应选择方法

针对当服务请求超出服务提供者能力的时候,服务提供者如何响应才能满足自身获益最大化问题进行了研究,指出服务提供者获益本质是其自身价值的体现,价格收益只是一种常见的获益形式.提出用响应有效度来表达服务响应的有效程度,并给出了基于历史相似服务请求的有效度估算方法;同时采用响应获益度来表达一次响应对于服务提供者获益的影响,并详细说明了通过将获益目标分解和关系映射,最终使用服务环境基础数据项进行表达的方法.实验结果表明,通过历史相似服务请求对服务响应结果进行预估并据此进行响应选择,能够较好地提高服务响应的成功率,降低失败率和等待超时率,进而提高整体服务提供者获益水平.所提方法不仅适用于服务响应问题的解决,同时有助于服务设计者在设计时更好地将服务目标与服务环境相结合,以提高服务请求者与提供者的协作水平.     

基于联盟感知的混合云环境中IaaS提供者收益最优化算法

在降低云服务提供者资源成本的条件下,为进一步提高云服务提供者的收益,提出一种混合云环境中基于联盟感知的收益最优化算法.该算法通过建立云服务提供者联盟,并考虑两种类型虚拟机的请求:现货虚拟机和按需虚拟机,使处于负载峰值时的云服务提供者依然可通过外包请求至联盟其他成员或终止现货虚拟机的方式获得最大化收益.     

支持资源协同分配的网格任务调度研究

提出通用的网格和任务执行模型,并以此为基础,给出一种支持资源协同分配的任务调度算法。算法通过定义临界资源的概念,改进了传统的列表调度算法。模拟实验结果表明该调度策略更符合网格计算的复杂环境,能得到较短的任务执行时间,并更好的支持不同类型资源的协同分配。     

Web服务对等联盟组织演化机制

为提高分布式非结构化对等网络中Web服务发现的效率和稳定性,设计了一种以Web服务提供者的服务内容为评价依据的对等联盟演化机制.根据该机制,服务提供者依据各自提供的Web服务内容之间的相似程度,自发形成联盟.每个提供者维护的同盟表用来保存部分盟友列表,从全局形成服务联盟.服务提供者根据盟友关系将Web服务的描述信息发布...     

基于CORBA的动态服务产生与发现模型

针对分布式系统在提供服务的有效性和资源利用的合理性方面存在的不足,提出了一种动态服务产生与发现(DSCL)的框架模型.在充分利用计算资源的前提下,将应用服务对象按客户应用需求实时产生冗余对象,为用户提供扩展的动态服务,在冗余服务对象间进行自适应均衡,并在服务需求量平稳下降的情况下动态缩减适量的冗余对象,提高服务资源的整体使用效率,同时扩展了单个服务器资源的服务能力.运用通用对象请求代理体系结构(CORBA)的技术优势,特别是其跨平台性和命名服务与跟踪服务,搭建了相应的实验平台.结果表明,该模型增强了分布式计算环境服务提供者提供服务的有效性,提高了系统资源的使用效率.     

基于SOA的数据挖掘服务整合研究与设计

数据挖掘过程与挖掘工具的紧密结合影响了数据挖掘应用和数据挖掘工具的广泛使用,而SOA这种体系架构却可以实现服务提供者与服务消费者之间的松散耦合。Web Services实现了服务消费者动态绑定不同的服务提供者,从而实现了在数据挖掘应用中数据挖掘服务的整合。在整合过程中JDM可以为访问各种不同数据挖掘工具提供统一的标准。这种模型通过将原有的数据挖掘工具封装成可共享的Web服务,实现了对原有数据挖掘应用的复用。系统中的数据挖掘服务层利用Web Services与JDM将各种不同挖掘工具封装成标准服务,服务单元层通过UDDI将这些服务进行注册,业务流程层则根据数据挖掘任务查找服务单元层然后通过SOAP实现服务的调用。     

网格资源协同分配模型的研究

针对网格资源协同分配问题,提出了基于市场机制的具有分布式特性的网格资源协同分配模型(MGRM).采用了多单位组合拍卖模型(MUCA)对网格中的资源协同分配进行建模,并使用分支界限法求解多单位组合拍卖问题,从而得到网格资源协同分配问题的最优解.针对网格任务和资源特性,对现有的分支界限法解MUCA进行改进,根据搜索路径上当前可用资源估算MUCA问题的投标上限.试验仿真表明,改进后的算法效率大大提高,证实MGRM模型适合于具有大量任务和资源共享的广域网格环境.     

多服务环境下的资源分配策略研究

讨论了基于网络资源检测的动态带宽分配策略,在对网络资源进行动态监测的基础上,对各种服务对资源的占用情况进行在线统计.然后,根据统计分析的结果调整资源分配策略.所提出的方法能在对传统的服务提供一定保证的前提下,开展资源预留服务,使网络资源得到充分利用.用提出的动态带宽分配算法,在NS2环境下进行了仿真.仿真结果表明:该分配方法提高了网络资源利用率,降低丢包率.可提高GP类服务的服务质量,并对BE类服务中的贪婪流具有一定的抑制作用.     

基于信息资源地址的Web集群分配策略

Web任务的分配影响Web服务器集群系统的整体性能。常用的分配方法是对用户的信息资源地址(URL)请求,根据服务器数量进行轮询分配。这种策略影响缓存的命中率和服务器性能的发挥。在分析了Web站点中文件的组织方式及用户对Web请求特征的基础上,提出了基于URL分配树的LT分配策略。根据URL地址构建URL分配树,对用户的请求进行响应;同时考虑任务的处理代价,各服务节点服务能力和当前负载状况,对服务节点进行负载均衡的任务分配。从缓存队列剩余、请求任务溢出情况和轮询分配策略进行了比较,实验表明分配策略能根据服务节点的服务能力、负载状况进行合理地分配,实现了负载的真正均衡,提高了系统整体吞吐量。     

采用节点优先级的对等网络流媒体请求量分配算法

在多源协同调度的对等网格(P2P)流媒体系统中,针对现有请求量分配算法不能根据源节点性能动态调整向各节点分配的请求量,导致源节点带宽利用率不高以及服务器负载重的问题,提出一种基于节点优先级的请求量分配算法.该算法根据源节点的历史调度评价和可用数据量计算源节点优先级,调度时根据优先级动态调整分配给各源节点的请求量,优先向历史调度评价好和可用数据量多的源节点分配请求.仿真实验与实际系统测试表明,所提算法可以充分利用源节点带宽资源进行数据传输,较传统算法降低服务器负载17.3%以上,提高了系统可扩展性.     

一种保证QoS的服务发现机制

在网格计算环境中,服务发现是联系服务消费者和服务提供者的重要环节,服务质量QoS是服务消费者关注的重要问题之一．本文提出了一种保证QoS的服务发现机制．该机制根据服务消费者的消费历史,以服务质量QoS要求中的主要参数作为主关键字,进行分类排序,并利用本地缓存,加快了服务发现的速度．对服务提供者提出“连锁店”的概念,结合资源预约,最终满足服务消费者对服务质量QoS的要求。     

放松隔离性的万维网服务的探讨

目前对Web服务组合是一个新的研究热点。人们可以利用Web服务组合技术构建一个大规模应用,从而使得人们可以通过使用因特网上的各种资源来完成某个任务。但随之也提出了一个问题：如何设计一个有效的资源协同协议,以便能够在不同服务之间协同各个应用对这些共享资源的请求、分配和释放等操作。     

5G网络下资源感知的服务功能链协同构建和映射算法

为了充分发挥网络功能虚拟化带来的灵活性优势,实现5G场景下定制化服务的高效部署,提出了一种资源感知的服务功能链协同构建和映射算法。该算法首先根据服务请求构建出服务功能链集合,然后对集合中的服务链进行映射,最终求解出资源优化的服务链部署方案。在服务功能链构建阶段,采用基于广度优先搜索的服务功能链构建算法,得到服务功能链所有的构建方案;在服务链映射阶段,采用双层编码方法,将服务功能链构建方案和映射方案进行混合编码,然后利用改进的遗传粒子群算法对问题进行求解,计算出符合当前底层网络状态的服务功能链构建方案和映射方案。仿真结果表明,与TASAR算法相比,所提出的协同构建和映射算法服务请求接受率提高了9%,带宽资源开销降低了13%,节点资源开销提高了9%。     

基于URL的Web集群分配策略

Web任务的分配影响Web服务器集群系统的整体性能。常用的分配方法是对用户的URL请求,根据服务器数量进行轮询分配。这种策略影响缓存的命中率和服务器性能的发挥。在分析了Web站点中文件的组织方式及用户对Web请求特征的基础上,提出了基于URL分配树的LT分配策略,根据URL地址构建URL分配树,对用户的请求进行响应。同时考虑任务的处理代价,各服务节点服务能力和当前负载状况,对服务节点进行负载均衡的任务分配。本文从缓存队列剩余、请求任务溢出情况和轮询分配策略进行了比较,实验表明本文的分配策略能根据服务节点的服务能力、负载状况进行合理地分配,实现了负载的真正均衡,提高了系统整体吞吐量。     

面向车联网的身份认证资源协同分配算法

【目的】为解决车联网节点身份认证中繁忙区域的密集认证请求导致的处理效率低问题,提出基于自适应管理区域划分的计算资源协同分配算法(adaptive collaborative computing resource allocation algorithm for managing region division, AMRD)。【方法】首先建立一种弹性的身份认证辅助架构,根据认证流程将认证角色分为请求者、处理者和管理者;然后,针对管理者的计算任务负载不平衡问题,提出一种管理区域划分算法,根据上一时隙所有请求者的任务平均响应时延调整管理者管理区域,并将满足空余计算资源要求的处理者作为临时管理者,以提高认证效率;最后,将管理者的计算资源分配表述为一个优化问题,利用自适应算法为调整后的管理者分配计算任务。【结果】与目前3种主流资源协同分配算法相比,AMRD的资源利用率分别提高18.8%、20.2%和144.6%,平均任务响应时延分别降低17.6%、24.0%和29.5%,任务成功率分别提高4.2%、6.5%和20.7%。【结论】本研究结果可为车联网场景下实现高时效通信提供参考。     

基于模糊Petri网和本体的网格服务发现

给出了一个多Agent松散耦合的网格服务发现框架. 在该框架中把Agent分为三类:服务Agent、需求Agent和服务发现Agent. 提出以模糊Petri网作为服务描述语言的规范,用以发布或请求服务,用可能性变迁表示一个服务或一个需求,输入库所代表在提供(或请求)服务前需要成立的前提条件,输出库所表示提供(或获得)服务后成立的条件,用可能性与必然性来量化一个服务Agent能对一个请求提供相关服务的信心程度. 最后基于本体论给出了一个支持部分匹配的服务匹配算法,并用一个车辆维修服务系统的例子进行了说明.     

基于CORBA的负载平衡中间件设计和实现

阐述了一个基于CORBA的负载平衡中间件的设计和实现.该负载平衡中间件引入GCS服务来增强系统容错能力;提供了适应性负载平衡策略;可以采集不同负载数据;支持服务器动态加入和退出.针对客户端请求中有状态相关请求的情况,该负载平衡中间件使用复制技术提供状态相关服务,并且与由PSS支持的状态相关服务进行了性能比较和分析.实验表明,2种方法会因为状态相关请求所占负载的多少和状态相关请求比率的不同表现出不同的性能.     

基于协同网和任务情景的服务组合方法

介绍了服务映射库、协同网和任务情景的基本概念,提出了基于协同网和任务情景的服务组合方法.对用户查询请求的每一个输出对象单独生成完备协同网集,将输出的各协同网组合成组合服务以满足用户的需求,通过基于综合任务情景相似度的方法选取最佳组合服务并返回用户.结果表明,所提出的方法能够提高服务组合的成功率和效率.     

一种并行的网格资源协同分配方法

针对网格系统中资源协同分配的实时性问题,分析了现有的基于有向无环图的资源映射方法,提出了一种并行资源协同分配算法.该算法采用有向无环图表示每个应用,然后,将所得到的这些图合并成一个有向无环图并对其进行分层,最后,对每层中应用任务的资源分配问题并行处理.分析表明,该并行资源协同分配算法降低了系统中资源调度时间,提高了资源分配的效率,从而能够满足系统实时性要求.     

一个综合性集群监测模型MCM的设计与实现

根据已有的网络监测技术, 提出一个集群系统监测模型MCM. MCM将每个监测任务交给一个监测模块, 并可以灵活地加入和删除这些监测模块, 这种设计使得MCM可以有效地支持对分布式计算资源、 服务以及异常事件的监测. MCM为集群资源管理, 跨域并行作业, 网格资源协同分配和元调度算法提供了资源监测基础设施. 最后, 基于MCM和Platform公司的集群产品EGO, 实现了一个高效的综合性集群监测系统.