湖南省自然科学杰出青年基金(11JJ1011) 作品数:15 被引量:36 H指数:3 相关作者: 刘建勋 唐明董 曹步清 文一凭 陈志刚 更多>> 相关机构: 湖南科技大学 中南大学 复旦大学 更多>> 发文基金: 湖南省自然科学杰出青年基金 国家自然科学基金 教育部“新世纪优秀人才支持计划” 更多>> 相关领域: 自动化与计算机技术 更多>>
面向云环境的一种负载感知的服务选择方法 被引量:3 2014年 在云环境下,用户能够方便地按需获取满足其要求的服务资源,而高质量的服务将受到用户的青睐.然而,云环境下的服务请求具有即时、并发以及大规模等特点,多个用户可能同时调用同一个高质量的服务,极有可能出现用户访问量超过服务的负载容量的情况,致使服务负载失衡,从而导致无法即时响应用户请求,服务提供能力急剧下降.针对这一问题,本文提出了面向云环境的一种负载感知的服务选择方法.该方法,首先构建了一个描述用户请求和服务QoS之间关系的用户满意度模型.其次,由服务的负载能力和用户的满意度获得服务的综合得分,并根据服务的综合得分对服务进行排名与选择.最后,在数据集上进行了大规模的实验,实验结果表明:负载感知的服务选择方法能在保证负载平衡的情况下有效地帮助用户选择满足需求的高质量的服务. 王弦 刘建勋 曹步清 唐明董关键词:WEB服务 服务质量 负载平衡 用户满意度 Mashup服务网络及其拓扑结构分析 被引量:3 2012年 基于从Programmable Web所爬取的原始数据(包括Mashup服务、Web API,以及Tag信息),采用Jacard相似度系数计算2个Mashup服务间的相似度,构建出了大规模的Mashup服务网络,并引入复杂网络理论中的度与度分布、平均最短路径长度、聚集系数以及网络密度与集中性等指标对Mashup服务网络进行度量与分析.结果表明:该Mashup服务网络是一种节点度差异较大、平均最短路径长度较小、聚集系数较高的复杂网络,具有"小世界"和"无尺度"的特性,为后续的基于Mashup服务网络的服务分类与发现、推荐与组合有很好的导向作用. 曹步清 刘建勋 王光荣关键词:度分布 基于信息熵多属性决策的Mashup服务推荐方法 被引量:1 2015年 随着Mashup服务的快速发展,如何在海量的服务集合中找到用户感兴趣的、服务质量高的Mashup服务,成为一个难题。针对该问题,提出一种基于信息熵多属性决策的Mashup服务推荐方法。首先建立用户兴趣模型和Mashup服务的质量(Quality of Service,QoS)模型;其次,利用信息熵多属性决策方法,预测用户对候选Mashup服务的综合评分,并将综合评分最高的Top-K Mashup服务推荐给用户;最后,在不同数据集上进行实验比较与分析,结果表明:基于信息熵多属性决策的Mashup服务推荐方法能够有效地为用户推荐其感兴趣的、高质量的Mashup服务。 王少伟 刘建勋 曹步清 唐明董 王弦关键词:信息熵 多属性决策 一种服务质量可信的按需服务组合方法 被引量:2 2013年 为了解决开放、动态网络环境下的服务可信组合问题,特别是组合服务的可信度计算与评估,以及服务可信组合最优方案选择,提出一种服务质量(QoS)可信的按需服务组合方法。该方法根据单个服务的信任度值以及服务组合图的控制结构,构建基于QoS可信的服务组合信任模型,进行服务组合的信任合成与计算;基于该模型设计多约束条件下QoS可信的按需服务组合方案,采用粒子群算法进行优化求解,以此选择出可信度高的服务执行计划。面向物流领域配送管理需求实例进行了实证和实验研究,结果表明所提方法在求解多约束的可信服务组合优化上是有效、适用的,能够提高服务组合的可信性和成功率。 曹步清 李兵 刘建勋关键词:服务质量 信任模型 粒子群算法 基于差异演化算法的QoS全局最优动态Web服务选择 被引量:2 2011年 QoS全局最优动态Web服务选择是服务组合中的一个难题。基于差异演化算法,设计一种用于解决该问题的DE-GODSS算法。算法的主要思想是将问题表示为一个带QoS约束的多目标服务组合优化问题,通过理想点的方法将多目标向单目标转化,然后利用差异演化算法的智能优化原理进行算法设计及求解,最终产生一组满足约束条件的优化服务组合流程集。理论分析证明DE-GODSS算法的时间复杂度优于已有的多目标遗传算法,且实验结果表明该算法的收敛速度优于已有的多目标遗传算法。 康国胜 刘建勋 唐明董 徐宇关键词:多目标优化 基于聚类分析的中文客户地址自动分组方法 被引量:1 2013年 提出一种基于聚类分析的中文客户地址自动分组方法.该方法考虑了客户地址的噪声数据,首先利用标准中国邮政编码数据中的邮政编码、省份与城市等信息来判断客户地址的有效性,然后通过字符串匹配反馈学习的方法对有效客户地址进行中文分词,将分词结果利用向量空间模型进行表示后再基于改进的混合K均值微粒群聚类方法将地址聚类,通过结合模拟退火算法来避免搜索陷入局部极小,最终根据最优微粒确定的聚类中心产生地址分组.采用真实地址数据进行对比实验的结果验证了该方法的有效性. 文一凭 陈志刚 刘建勋关键词:聚类 K均值 微粒群优化 面向多请求的Web服务全局优化选择模型研究 被引量:8 2013年 在大量相似Web服务共存竞争的环境下,基于服务质量的Web服务选择成为服务计算领域的热点问题之一.现有的Web服务选择方法主要研究单个服务请求或多个合作关系的服务请求共同选择某一个服务的情形,未考虑多个独立的服务请求同时请求同种功能服务的互相竞争性.针对该问题,根据Web服务与服务需求之间的匹配度,利用0-1整数规划建立全局优化服务选择模型,并结合实际提出通用可行的解决多请求的全局优化服务选择算法(global optimal service selection for multiplerequests,GOSSMR),在保证Web服务需求质量得到满足的情况下,避免过多的请求同时选择同一个服务,做到资源合理利用,避免服务负载失衡,提高系统的性能.仿真实验验证了模型算法的可行性和有效性. 康国胜 刘建勋 唐明董 刘小青关键词:WEB服务选择 匹配度 SKYLINE 一种增量发现条件函数依赖的算法 被引量:1 2013年 数据库频繁更新会导致满足条件的条件函数依赖(CFDs)发生变化,为获取准确的条件函数依赖,可以在更新后的数据库上重新执行发现过程,但这种方法会导致大量时间都浪费在对原始数据集的重复处理上。针对这种情况,在CFINDER算法基础上,提出了一个增量发现条件函数依赖的算法CFUP。当数据库中增加新数据集时,CFUP在已有的CFDs的基础上,去掉不满足条件的CFDs,发现满足条件的新CFDs。实验表明,该算法能有效地进行条件函数依赖的增量式更新,与重新运行CFINDER算法相比,减少了原始数据集的扫描次数,提高了更新CFDs的效率。 李丁月 刘建勋 翟海军关键词:条件函数依赖 增量式算法 数据库 成批处理工作流动态分组调度优化方法 被引量:4 2012年 针对现有成批处理工作流调度方法的不足,建立考虑活动实例对执行者执行能力需求等约束的动态分组调度优化模型,提出一种解决该问题的实现算法。算法主要思想是利用微粒群算法的智能优化原理,同时优化最小化活动实例的停留时间总和与执行开销总和这两个目标函数,最终产生一组满足约束条件的Pareto优化调度方案。仿真实验说明了算法的有效性。 陈志刚 文一凭 康国胜关键词:调度 多目标 微粒群 基于工作流网的成批处理工作流模型挖掘方法 被引量:1 2012年 针对现有过程挖掘技术在解决成批处理工作流模型挖掘问题上存在的不足,研究了相应的过程挖掘方法。利用系统事件日志中活动实例的输入输出、开始与结束时间等数据,通过引入成批处理特征等概念来发现成批处理区及隐含的事件记录,并结合现有过程挖掘方法来挖掘成批处理工作流模型。该方法充分利用现有过程挖掘方法的优越性能,解决了支持成批处理工作流系统中的模型自动构建问题。通过仿真实验验证了该方法的有效性。 文一凭 陈志刚 陈铁民关键词:工作流网