首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到18条相似文献,搜索用时 31 毫秒
1.
基于语义与QoS全局感知的web服务组合   总被引:1,自引:0,他引:1  
针对服务组合流程,提出了语义与QoS全局感知的服务组合.在全局语义匹配过程中,既考虑了全局匹配,又考虑了从QoS角度进行匹配.当对服务组合有全局语义满足及QoS约束要求时,在全局范围里选择满足整个服务组合流程的QoS约束和语义匹配度要求的具体服务集,并实现服务组合的优化解.建立了全局匹配的QoS模型及其评价方法,基于该模型及评价方法,采用遗传算法实现全局语义匹配度最大化及满足用户的QoS指标需求.实验结果和分析表明,基于语义与QoS感知的服务匹配算法是可行和有效的.  相似文献   

2.
本文提出了一个全面支持QoS的通用Web服务发现与组合框架。该框架将基于QoS的服务发现与组合过程分为接收用户请求、服务发现、功能流程设计、全局QoS服务选择、服务组合执行、组合结果评估6个阶段.能够支持服务组合中功能流程的自动构建和QoS全局最优的Web服务自动选择。  相似文献   

3.
针对独立全局约束Web服务组合问题,本文提出了利用模糊Petri网(FPN)来建模,将寻找可行的服务组合问题转化为寻找FPN模型中可发生序列问题,从而把求解最佳服务组合问题转化为在FPN模型中寻找信任值最大的合法发生序列问题.然后利用小生境遗传算法(NicheGA)来寻找最优合法序列,以获得最优的组合服务。最后实验仿真结果表明该方法既减少了计算时间又能找出更多的最优解。  相似文献   

4.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解.  相似文献   

5.
基于面向服务的架构(SOA),针对可控分布式信息系统中服务的特点并借鉴服务组合思想,详细分析了信息系统的典型服务过程,提出一种基于贝尔曼动态规划的服务恢复决策算法.通过逻辑层网络自组织和评价标准制定2个步骤,将服务恢复过程中恢复决策问题转化为人工智能领域的规划问题,并对此规划问题使用贝尔曼动态规划算法,解决了确保服务质量(QoS)的前提下,最优服务恢复方案制定与应急响应路径选择问题.仿真实验验证了方法的最优性与合理性,算法复杂性理论分析及与传统方法的性能对比均表明了该方法的高效性.  相似文献   

6.
保证服务质量的QoS路由(Quality of Service Routing)是网络中解决QoS问题的一项关键技术。QoS路由的主要目标是为接入的业务选择满足服务质量要求的传输路径,同时保证整个网络资源的有效利用。度量参数选择问题、寻路问题和路由信息不准确问题是QoS路由中的几个主要研究内容。多约束QoS路由算法通常是NPC问题,本文先对QoS路由中的问题进行分娄,再对当前研究的一些多约束QoS路由算法进行了归纳与分析。这些算法对于在Internet中实现QoS有着重要的指导意义。  相似文献   

7.
利用语义约束实现用户个性化的服务组合算法   总被引:1,自引:1,他引:0  
为了提高服务组合的质量和效率,提出了一种基于语义约束的服务组合算法.算法中,首先利用2层语义匹配算法对用户需求和服务库中的服务进行比较,利用用户约束性个性化需求对符合匹配的服务进行筛选,从而在第一时间缩小了服务组合算法执行过程中服务的搜索空间,然后对候选的服务组合组件进行用户趋向性个性化需求计算,选择其中最符合用户个性化需求的服务构成最终的服务组合.通过仿真实验证明,该算法有效提高了服务组合算法的运行效率,并且保证了用户的个性化需求得到最大满足.  相似文献   

8.
文章针对高职排课系统中精度搜索效率较差的问题,通过对排课系统中6个关键属性和属性间的约束的分析,建立了排课系统模型和属性约束模型,基于该模型在高职排课系统中采用启发式模拟退火搜索算法进行排课,最后通过实验仿真,验证了SA算法在排课系统中的有效性,可以得到近似最优解。  相似文献   

9.
传统数学规划方法如梯度法等在解决非线性规划问题时,往往会由于问题本身的多峰性而落入局部最优解中,得不到全局最优解,这使得传统方法在解决非线性规划问题中受到很大的限制.80年代初,S.Kirkpatrick提出了模拟退火算法(Simutaneous Annealing),该方法在解决复杂的组合优化问题中可以得出很好的结果.它是一种仿金属退火物理过程的随机算法,在理想状态下可得出全局最优解,并能以一定的概率跳出局部最优解所在的区域.本文我们将探讨SA法在求解非线性约束优化问题中的应用.  相似文献   

10.
针对多约束QoS路由选择问题,将其转化为一个多约束赋权图最短路径问题,选择费用、带宽、时延和丢失率为QoS参数.针对一种免疫算法的不足,利用基于相似结构的小生境技术和共享算子对免疫算法加以改进.实验表明,该算法有较好的性能,大幅提高了QoS路由选择的效率.  相似文献   

11.
为了实现web服务的自动组合,提出了一种基于领域本体的启发式算法.该方法将领域本体与人工智能规划方法相结合,利用领域本体及其推理能力,推理出参数间的语义关系,在此基础上运用人工智能规划的启发式算法将web服务组合问题转化为规划问题加以解决.实验结果表明,该方法弥补了以往人工智能规划方法中缺乏语义的不足,综合考虑了服务语义、服务组合质量和服务组合效率等因素,能高效地自动生成满足用户需求的组合web服务.  相似文献   

12.
服务质量(QoS)描述了服务满足消费者需求的能力,提供有保证的QoS是Web服务在商业应用中获得成功的关键。本文利用UDDI的外部分类架构,建立了描述Web服务QoS的一组分类tModel,并给出了服务提供者QoS指标的量化定理和Web服务QoS的实现过程。该方法不改变UDDI内部结构,能更好地与Web服务标准协议兼容,并易于实现。  相似文献   

13.
为了满足OFDMA-WLAN系统下行通信中多用户的不同业务需求,提出一种基于公平性和QoS服务保障的资源分配算法.不同的QoS要求被转换成不同的速率要求来计算QoS满意等级;优化目标被修改为公平性驱动的优化函数以提供公平性保障;复杂的资源分配问题被划分为信道分配和功率分配问题,并通过二分图匹配和注水法得到分配结果.与其他算法相比,所提出的算法牺牲了较少的数据速率换取更高的公平性和QoS满意度.仿真结果表明所提算法具有保障QoS和公平性的能力,且在QoS、公平性和速率之间权衡折中时表现更好.  相似文献   

14.
Formal models for service composition have been proposed with the variation of the requirements of service developers. Some famous models have provided checking and verification techniques and tools for the behavior of service composition. These models generally focus much on the message flow of web services and neglecting the data contained in the exchanged messages among services, which restrict the application range of these models and also the web service techniques. As new kind of services with different protocols and communication methods have appeared, it is needed to model service composition from a new view which is adapted to the new development in service area. In this paper we offer a function oriented model of service composition which treats the composite service as a software system and specify the function of services which can be directly used to the realization by service providers.  相似文献   

15.
With the rapid growth of service scale, there are many services with the same functional properties but different non-functional properties on the Internet. There have been some global optimizing service selection algorithms for service selection. However, most of those approaches cannot fully reflect users’ preferences or are not fully suitable for large-scale services selection. In this paper, an ant colony optimization (ACO) algorithm for the model of global optimizing service selection with various quality of srevice (QoS) properties is employed, and a user-preference based large-scale service selection algorithm is proposed. This algorithm aims at optimizing user-preferred QoS properties and selecting services that meet all user-defined QoS thresholds. Experiment results prove that this algorithm is very efficient in this regard.  相似文献   

16.
In this paper, a model based colored Petri net (CPN) to provide semantic support for web service composition is proposed, and the reliability and maintainability of composite services are improved. The composite constructs in the model are sequence, concurrent, choice, loop and replace. The web service is formally defined by a CPN. A closed composing algebra is defined to obtain a framework which enables declarative composition of web services. Availability, confidentiality, and integrity of composite service are analyzed within the framework of the model based CPN.  相似文献   

17.
林坚  李俊 《教育技术导刊》2019,18(12):82-88
随着Web服务数量的急剧增长,如何在大量功能相似但非功能属性各异的服务中选择满足用户个性化需求的服务是亟需解决的问题。基于QoS(Quality of Service)预测的服务推荐方法成为研究热点。然而, QoS数据的稀疏性和“冷启动”问题阻碍其发展。针对当前主流的QoS预测模型预测精度不高和收敛速度较慢等问题,提出一种基于随机游走模型和矩阵分解技术的混合QoS预测方法。该方法首先基于矩阵分解获得用户及服务的潜因子矩阵,并将用户潜因子矩阵转化为用户相似度矩阵;然后基于用户相似度矩阵并结合Web服务的网络位置信息,使用随机游走模型提高用户相似度矩阵的准确性;最终结合协同过滤方法与矩阵分解模型进行QoS预测。在真实数据集上实验,结果表明,与当前主流的QoS预测方法相比,该方法具有更高的预测精度和效率。  相似文献   

18.
Formal models for service composition have been proposed with the variation of the requirements of service developers.Some famous models have provided checking and verification techniques and tools for the behavior of service composition.These models generally focus much on the message flow of web services and neglecting the data contained in the exchanged messages among services,which restrict the application range of these models and also the web service techniques.As new kind of services with different p...  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号