生产者／消费者经典同步问题的深入探究

描述Java语言多线程机制,阐述了操作系统中生产者／消费者这个经典同步问题,探讨了该问题的多种高效解决策略,并通过Java语言的多线程编程技术,给出了实现此问题相应解决策略的代码。旨在为研究producer—consumer paterns提供新思路。     

基于QoS的Web服务选择算法综述*

服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对近几年来基于QoS的Web服务选择算法的发展状况进行了综述,介绍和总结了当前基于QoS的Web服务选择问题模型,对服务选择策略进行了分类,并对当前的一些典型的基于QoS的Web服务选择算法进行了系统的分析和评论。最后指出了现有算法中的不足之处,展望了该领域的进一步研究方向。     

一种新的 QoS 全局最优 Web 服务选择算法

针对运用单目标优化算法求解基于 QoS 的 Web 服务选择问题的不足,设计了一种新的 QoS 全局最优Web 服务选择算法.该算法同时优化组合服务的多维 QoS 属性的多个目标函数,并产生 QoS 全局最优的 Pareto 最优解集.首先建立服务选择问题的多目标优化数学模型,然后采用归档式多目标模拟退火设计该算法以优选 Web服务.实验结果表明了该算法是可行的,实现了全局 QoS 最优化的组合服务.     

一种新的软件可靠性模型参数估计方法

一个软件可靠性模型建立以后,需要对模型的参数进行估计,而参数估计的准确程度将直接影响到模型的预测能力.现在对参数的估计一般采用极大似然估计法.文中提出一种加权最小二乘法,根据各故障数据点对预测贡献值的不同,给与相应的权重.并以一种重要的GO软件可靠性模型为例进行分析,实验表明,该方法获得的参数模型具有更好的预测能力.     

基于SPEA2+算法的Web服务选择研究

服务选择算法是影响组合服务的QoS和服务组合性能高低的关键因素。针对将多维QoS属性加权聚合为一个目标函数进行优化的选择算法不能实质性地解决基于QoS的Web服务选择问题,采用改进的强度Pareto进化算法（SPEA2+）多目标优化求解该问题,设计了一种Web服务选择算法。该算法在满足声誉、可靠性和可利用性属性的约束下,同时最小化服务时间T和服务费用C,以产生Pareto最优解集。通过与运用SPEA2算法求解该问题的实验对比,表明了两算法所获取的Pareto最优解集中QoS属性T和C各均值各有优劣,用户可依据对T或C的偏好择优选择。     

生产者/消费经典同步问题的深入探究

简要描述Java语言多线程机制,阐述了操作系统中生产者/消费者这个经典同步问题,探讨了该问题的多种高效解决策略,并通过Java语言的多线程编程技术,给出了实现此问题相应解决策略的代码.旨在为研究producer-consumer patterns提供新思路.     

融合DE和NSGA-Ⅱ算法的网格工作流调度研究*

针对当前网格工作流调度算法中大多只考虑DAG结构的网格工作流、考虑QoS维数较少及将多QoS参数聚合成一个单目标函数进行优化调度的现状,基于AGWL网格工作流模型,提出了一种带QoS约束的多目标优化的网格工作流调度算法,该算法是将DE的变异和交叉算子替换NSGA-Ⅱ中的变异和交叉操作所设计的一种调度算法。通过与基于NSGA-Ⅱ的网格工作流调度算法比较,表明了该算法的有效性。     

一种新的软件可靠性模型参数估计方法

一个软件可靠性模型建立以后,需要对模型的参数进行估计,而参数估计的准确程度将直接影响到模型的预测能力。现在对参数的估计一般采用极大似然估计法。文中提出一种加权最小二乘法,根据各故障数据点对预测贡献值的不同,给与相应的权重。并以一种重要的GO软件可靠性模型为例进行分析,实验表明,该方法获得的参数模型具有更好的预测能力。     

基于切丛联络的主曲线构建算法

寻找嵌入在高维空间的低维流形是机器学习、模式识别等领域的一个基本问题.主曲线可以看作一维主流形,是第一主成分的非线性推广,其基本思想是寻找通过数据分布中间的光滑曲线.文中通过构造数据集合的切丛及其联络,提出并分析一种新的主曲线构建思想及方法--基于切丛联络的主曲线构建算法,证明由切丛联络算法构造的主曲线符合自相合特性.一组在多个不同数据集上的实验结果证明了算法的有效性.