针对云计算环境下满足用户服务质量(QoS)约束条件的在线服务性产品任务流分配问题,提出一种基于QoS约束的差分进化算法(QoS-DE算法),以便实现多目标优化全局最优问题。该算法首先构建了云计算环境下的QoS模型,并对在线服务性产品的工作流分配约束指标进行了分析。然后利用差分进化算法实现约束条件下的计算资源多目标优化模型求解,并通过自适应的惯性权重调节,提高了全局优化能力。CloudSim云仿真平台上的测试结果表明,相比经典Min...
作者:许毅; 李腊元 期刊:《计算机应用研究》 2005年第02期
蚁群算法是一种新型的随机优化算法,能有效地解决 QoS 受限的多播路由问题.基于蚂蚁具有找到蚁巢与食物之间的最短路径原理工作,并在分析多约束QoS的多播路由的基础上,提出了一种具有全局优化能力的多播路由算法(OQMRA),仿真实验表明了该算法是合理的和有效的.
作者:石峰; 吴艳平 期刊:《沈阳工业大学学报》 2018年第03期
针对多域联盟网络中的带宽分配和收益问题,提出了一种基于带宽优化分配的收益最大化算法和基于Shapley值激励的收益分享机制.利用在端到端的Qo S约束条件下与每个管道s相关联的效用函数Us(as),结合Qo S约束条件下的带宽分配模型,应用于多域网络联盟的带宽拍卖,从而实现联盟的收益最大化.将联盟博弈理论和Shapley值用于联盟收益分享,根据在全部AS之间按Shapley值的比例进行分享的机制来激励联盟中的ASs,从而为整个联盟提供更多容...
作者:李廷元; 王博岩 期刊:《计算机科学》 2018年第B06期
云环境可以为大规模工作流的执行提供高效、可靠的运行环境,但工作流执行时带来的高能耗不仅会增加云资源提供方的经济成本,还会影响云系统的可靠性,并对环境产生不利影响。为了在满足用户截止时间QoS需求的同时降低云环境中工作流调度的执行能耗,提出一种工作流能效调度算法QCWES。该算法将工作流的能效调度方案求解划分为3个阶段:截止时间重分配、任务调度选择排序以及基于DVFS的最佳资源选择。截止时间重分配阶段旨在将用户定...
作者:刘先锋; 舒林; 陈松乔; 陈建二 期刊:《计算机工程与应用》 2005年第02期
该文给出了多播路由的定义和多播树的分类,描述了一种适用于研究QoS多播路由的网络模型,对多播路由算法进行了分类,介绍了典型的基于QoS约束的多播路由协议和算法,对每个算法的性能特性和适应范围进行了客观的评价,提供了QoS多播路由算法复杂度的比较,对QoS多播路由技术的进一步研究进行了展望。
作者:张琨; 王珩; 刘凤玉 期刊:《计算机科学》 2005年第05期
研究了带宽、时延及时延抖动约束最小代价的QoS组播路由问题,提出一种利用模拟退火方法解决该问题的QoS组播路由算法SABDMA.该算法通过选择合适的模拟退火参数迭代求解,以获得满足QoS约束的最小代价组播树.同时,为避免搜索区域的扩大和计算时间的增加,根据时延和时延抖动的关系,提出采用"路径交换"策略在可行解范围内构造邻域集.仿真结果表明该算法具有可行、稳定、收敛快的特点;能根据组播应用对QoS的限制要求,有效地构造代价较低...
作者:张以文; 吴金涛; 郭星; 赵姝 期刊:《小型微型计算机系统》 2016年第11期
提出一种改进的基于动态Skyline和多种群遗传粒子群优化的云服务组合优化方法,旨在解决动态、不确定环境下大规模云服务组合优化问题.对云服务组合和服务质量(QoS)形式化描述,提出一种云服务组合优化模型;对Skyline操作进行建模的基础上,设计Skyline云服务动态更新算法,以满足云服务因临时加入、退出及QoS变化而引起的动态性和不确定性需求;最后,设计一种新的云服务组合优化算法,算法采用动态Skyline操作和用户约束降低问题求解...
作者:郑晓霞; 王建仁 期刊:《情报科学》 2007年第02期
Web服务的大量涌现对服务的发现提出了挑战,UDDI基于关键词和简单分类的服务发现机制已经不能很好地满足需求。服务发现需要基于服务质量QoS来对服务进行选择和排序。本文在分析现有相关研究的基础上,首先分析了影响服务发现的三类质量因素:静态因素、动态因素和统计因素,并采用“基于约束的需求规范语言”的语法和语义来描述质量因素的约束。其次,扩展了现有的WSDL,全面地描述Web服务的质量。最后提出了基于QoS的Web服务发...
作者:曲君国; 张冬梅; 徐友云; 蔡跃明 期刊:《南京邮电大学学报·自然科学版》 2006年第04期
给出了一种OFDM系统中考虑QoS约束的自适应调制策略。算法首先通过用户的QoS约束值确定用户的调度优先级并据此分配子载波,然后再对用户进行比特和功率分配,确定调制方案。仿真结果表明,该算法能够使系统在满足QoS约束要求的条件下使所需的发射功率最小。
作者:郭琼; 李秀斌; 王蔚 期刊:《计算机工程与应用》 2007年第07期
采用启发式算法中蚂蚁算法解决包含带宽、时延和最小代价约束条件在内的分布式多播路由问题,基于蚂蚁具有找到蚁巢与食物之间的最短路径原理,并在分析QoS分布式多播路由的基础上,提出了一种基于蚁群算法的QoS分布式多播路由算法,仿真实验表明了该算法是合理的和有效的。
作者:杨云; 徐佳; 陶笔蕾; 陆璐; 刘凤玉 期刊:《小型微型计算机系统》 2007年第12期
针对QoS约束多播路由问题,利用蚂蚁算法的本质并行性,提出了一种基于蚁群系统的分布式QoS多播路由算法DQMRA-ACS.通过蚂蚁会晤进行路由信息的交互和传递,在获得局部最优路径的同时可有效避免回路的产生;根据信息素强度的路由表,借助不同类型蚂蚁分组的分工协作最终找到符合QoS要求的多播路由;灵活的路由切换和锁定保证了路由连接的成功建立.实验结果表明DQMRA-ACS的可行性和效率性.
作者:单东方; 姜琛凯 期刊:《信息技术与信息化》 2006年第06期
多媒体数据与文本和数字数据有本质的不同(实时性和数据传输率),因而在存储和传输方面有很大的差异。另一方面可规划区的概念最早被引入到宽带网络Qos保证并被扩展到多媒体设备例如音视频处理和磁盘存储单元。从而引出了多媒体功能区的概念。大量的物理设备资源用以提供QOS的约束限制。建模的方法同时支持简单的逻辑对象资源连接,因此在物理实体对象的QOS之上抽象出逻辑对象的QOS。下面将主要讨论有效、可靠存储和获取多媒体资...
作者:A. Y. Al-nahari S. A. El-Dolil M. I. Dessouky F. E. Abd El-Samie 期刊:《中南大学学报·社会科学版》 2012年第02期
调用承认控制(CAC ) 和为活动通讯的资源保留(RR ) 是保证系统效率和作为收音机光谱在一个很少见的资源为不同服务要求的服务(QoS ) 的质量的二个重要因素。一个新计划被建议它扩大资源为宽带代码分割分享和保留的概念有软能力的一个唯一的特征的多重存取(WCDMA ) 系统。声音和数据交通被考虑。交通进一步被分类进 handoff 和新请求。保留阀值动态地根据交通模式和活动性预言被调整以便完成最大的隧道利用,当保证不同 QoS 限制时...
作者:王浩 李飞 期刊:《四川理工学院学报》 2013年第01期
针对网格环境下不同类型的用户任务执行时间差异较大的问题,在对现有网格调度算法研究之后,基于Min—min算法和Sufferage算法提出了基于任务QoS约束与任务损失度的最小最早完成时间算法QDSM。算法克服了Min—min算法仅追求局部最优而忽视了全局的缺点。分析测试结果表明,算法实现了调度跨度与负载均衡、用户QoS约束的统一,在综合性能上有较大提高。
作者:杨云 刘军 周坚 陆璐 陶笔蕾 刘凤玉 期刊:《计算机应用与软件》 2009年第02期
针对QoS约束多播路由问题,提出了一种基于Agent的分布式QoS多播路由算法AQRA(Agent-based Distributed QoS Muhicast Routing Algorithm)。算法利用不同类型Agent之间的通信协作,寻求满足QoS约束要求的多播路由;在获得最优路径的同时可有效避免回路的产生,并且通过灵活的路由切换和锁定机制,保证了路由连接的成功建立。实验结果表明AQRA是一种正确、有效的QoS组播路由算法。
作者:邝祝芳 陈志刚 邓晓衡 期刊:《通信学报》 2011年第11期
提出了一种自适应的满足QoS约束的路由与频谱分配(SA2JR)算法,SA2JR的目标是:在满足无线业务QoS约束的情况下,最大化无线业务接受率,让尽可能多的无线业务需求能够被满足。SA2JR包括2个部分,按需的κ-路径路由(κ-Routing)算法,以及QoS驱动的频谱分配(QDSA)算法。κ-Routing负责为每一个需求产生κ条潜在路由路径,QDSA算法自适应地进行频谱分配,目标是从κ-Routing产生的κ条潜在路由路径中找出一条满足QoS约束的可行路由路径。仿...
作者:蒲汛 何为 卢显良 期刊:《电子科技大学学报》 2010年第S1期
解决好网格环境中多QoS约束条件下的独立任务调度问题是提高网格系统关键技术之一。将该类问题规约为多目标组合问题优化,以NSGA-II算法为基础,通过优化其初始种群的生成算法以及变异算子的更新算法,以期在网格多目标约束条件下寻找到较优任务调度方案。仿真实验表明,该算法的有效性和实用性。
作者:张琨 许满武 张宏 刘凤玉 期刊:《计算机科学》 2009年第03期
主体服务描述和主体服务匹配是利用主体和多主体系统为用户提供各种有效和高效服务的关键。综合考虑了语义和服务质量对匹配的影响,提出了自主单元主体服务描述模型,并在此基础上重点研究了一种支持QoS约束的自主单元语义服务匹配算法。该算法通过语义相似度匹配和服务质量匹配两个过程,有效获得满足给定语义相似度的阈值,且具有最佳服务质量水平的主体服务。
作者:刘志中 王志坚 周晓峰 娄渊胜 期刊:《计算机科学》 2010年第11期
将大规模的具有多种组合路径的QoS最优组合服务选择转换成带约束的最优路径选择问题,并提出了一种基于文化的最大-最小蚁群优化算法(C-MMAS)来完成最优路径选择。C-MMAS计算模型由基于MMAS的群体空间、基于优秀解的信仰空间及其之间的通信协议组成。群体空间在完成基于MMAS的演化后进行基于"变异"的进化操作,并将每次演化和进化后的优秀解作为知识贡献给信仰空间,信仰空间按照一定的优化规则更新空间里的知识,当信仰空间里的知...
作者:李陶深 肖猛 葛志辉 赵志刚 期刊:《微电子学与计算机》 2010年第08期
提出一种基于蚁群优化算法的多QoS选播路由算法.算法设计了合理的路径评价方法,从平衡网络负载的角度出发,寻找适当的选播路由路径.通过对迭代最优解路径上的信息素的调整和算法重启的策略,算法有效地避免了陷入局部最优的缺陷,扩大了算法的搜索范围.实验结果表明,该算法能找到满足QoS约束的全局最优解,并在资源预留的基础上较好地满足用户对于带宽、时延的要求.