基于多层图划分的云环境软件部署管理算法

针对在云服务器上软件构件分配时需要最大限度地减少所需带宽的问题,提出一种基于多层图划分算法的混合算法,来解决云计算环境中的软件部署问题。该算法对重边匹配（HEM）算法进行改进,同时添加1个新的约束条件来进行粗化,且使用类似KL的算法进行细分,最后结合退火算法从而实现对图划分算法的重新设计和评估。与传统的图划分相比,本文提出的算法考虑到基础设施的异构性,因此不局限于平衡划分。实验仿真结果表明:相比传统的KL图划分算法,提出的混合算法在执行时间和求解质量之间取得很好的平衡,综合性能优于传统算法。     

云计算在企业部署模式的研究

介绍了云计算技术的特点和内涵,通过分析各种云计算技术并结合企业信息化工作的应用需求,提出了企业数据云的应用构想,给出了企业实施云计算的简单模型,并结合实际研究出适合不同企业云部署的相关方法.     

基于改进粒子群算法的云计算服务部署优化

针对云计算资源有限,传统穷举搜索算法求解效率低的问题,提出一种基于改进粒子群算法的云计算服务部署优化方法.首先对云计算服务部署问题进行分析,将其转换成一个多目标组合优化问题,并建立相应的数学模型;然后采用全局搜索能力强的粒子群算法对数学模型进行求解,并针对标准粒子群算法收敛速度慢、存在早熟现象进行改进;最后通过仿真实验验证其可行性.实验结果表明,该方法可以快速找到最优的云计算服务部署方案.     

移动云计算的应用与挑战

随着移动应用和云计算技术的发展,移动云计算(MCC)已经成为极具潜力的移动服务新技术。介绍了移动云计算的概念和背景,阐述了移动云计算领域的应用和挑战。     

一种基于贪心策略的启发式云计算任务调度算法

提出了一种基于贪心策略的启发式任务调度算法,用于优化云计算环境下任务调度中执行时间。首先,给出了云计算环境下任务调度问题的形式化描述及其最早完成时间的启发式优先分配原则;接着,基于最早完成时间的优先分配原则,采用贪心策略难易交错地分配任务求得任务调度的初始解;进而,引入了任务对交换的收益值概念,采用贪心策略选择收益值大的任务对交换优化任务调度初始解的执行时间;最后,在Cloud Sim云计算仿真实验平台下进行了顺序调度算法、Min-Min算法、Max-Min算法和本文算法的对比实验,实验数据对比充分验证了本文算法既能减少任务执行时间,又能使资源负载相对平衡。     

基于云计算的移动智能网基础设施架构优化

针对移动智能网基础设施传统IT(信息技术)架构中存在资源利用率低、维护复杂度高、业务承载能力低等问题,提出了基于云计算技术的移动智能网基础设施架构优化解决方案和基于IaaS(基础设施即服务)及PaaS(平台即服务)的移动智能网云计算应用设计方案,设计了移动智能网基础设施云化的解决方案,说明了云化智能网的工作原理;以该优化方案在IVPN(综合虚拟专网)业务容灾平台建设中的应用为例,验证了较传统基础设施架构的显著优势.     

基于云计算技术的移动交换解决方案新模式

目前的通信建设需要大量的设备资金投入,随着云计算技术的发展,通过对移动交换现有应用进行研究,提出云计算在移动交换解决方案中的新模式,可以有效地降低通信企业运营成本,提高企业的核心竞争力.     

对启发式算法实现图着色的优化

针对传统教科书中的图着色算法进行了分析研究,通过对算法执行步骤的跟踪分析,提出了两点改进方法,从而省去了大量的重复计算,大大提高了算法的效率.     

基于时态通讯图的启发式任务调度

在基于消息传递系统的显式并行程序设计环境下,用通常的前趋任务图有时很难精确表示任务间的偏序关系．本文首先提出了时态通讯图这一基本概念,然后说明了用ＴＣＧ表示并行程序任务间相互作用关系的一般方法以及ＴＣＧ的一些基本性质,并给出了基于ＴＣＧ的启发式任务调度方法．     

IaaS云计算中虚拟机部署算法研究

针对基础设施即服务(IaaS)模式的云计算应用系统,以减少宿主机使用数量、提高宿主机资源利用率为优化目标,研究了虚拟机集合向宿主机集合部署算法.分析了虚拟机部署基本原则,提出了扩展降序最佳适应(EBFD)算法,该算法将宿主机和虚拟机资源量化、排序,并引入初始长度的概念.对比了EBFD算法和其他装箱算法的基本性能;针对虚拟机部署,将EBFD算法和已有虚拟机部署算法进行比较,结果表明EBFD算法有较好的调度效果.     

一种基于模拟退火算法的硬件/软件分解方法

嵌入式系统设计的一个重要环节是硬件/软件分解,通常在系统设计初期解决该问题·硬件/软件分解问题是NP完全问题,无法在有效时间内寻找到满意的分解方案·基于此提出了一个基于模拟退火算法的硬件/软件分解方法,采用了相邻块通讯分解模型以及由单处理器和专用硬件模块构成的目标结构,解决了硬件约束条件下系统执行速度的优化问题·为寻找到性能优良的分解方案,定义了分解优化目标及代价函数,确定了初始温度、终止温度、温度衰减函数等几个控制模拟退火的关键参数,并探讨了模拟退火的停止规则·与贪心算法相比,该方法可以在合理的时间内为嵌入式系统寻找到满意的解决方案·     

一种基于移动Agent的云端计算任务安全分割与分配算法

为了保障云端计算环境中任务的计算私密性,防止恶意节点或竞争对手窥探任务的内部逻辑及实现目标,提出一种新颖的基于移动Agent的云端计算安全任务分割与分配算法.算法同时考虑集群服务器节点和用户终端节点的计算能力与各自特点,将任务合理地切分为若干子任务,采用移动Agent来携带子任务的代码和数据部署到适当的任务执行节点上执行.结合实验原型系统对该算法进行性能分析,结果表明其可有效地保障执行子任务的终端节点,即使窥探到分配给它的代码和数据,甚至协同攻击系统,也无法了解该任务的整体执行逻辑和总体目标等.     

基于图匹配物体识别的神经网络实现

本文着重讨论了用神经元网络解决一般的图匹配问题。对Wei Li等人提出的方法进行了全面的研究,引入了模拟退火的方法,并对匹配能量函数中的约束项定义,模糊函数的形式以及网络的算法等方面进行了深入的探讨和改进,克服了原来方法的不足,建立了一种新的改进模型、实验结果令人满意。     

基于图匹配物体识别的神经网络实现

本文着重讨论了用神经元网络解决一般的图匹配问题.对Wei Li等人提出的方法[3]进行了全面的研究,引入了模拟退火的方法,并对匹配能量函数中的约束项定义,模糊函数的形式以及网络的算法等方面进行了深入的探讨和改进,克服了原来方法的不足,建立了一种新的改进模型、实验结果令人满意.     

软硬件协同设计中模拟退火划分算法的改进

针对传统软硬件划分算法对硬件资源的使用效率考虑不足的问题,提出改进的模拟退火划分算法。该算法对成本函数中的执行时间和面积使用提供附加权、减少权值的动态加权策略,并考虑了一个移动的性能改变对系统面积的影响。实验表明,改进的模拟退火划分算法收敛速度快,得到的解更优,保证了系统硬件资源的有效利用。     

基于内存计算的大规模图数据管理研究

图是一种重要的数据模型,能够描述结构化的信息,在诸如交通网络、社交网络、Web页面链接关系等领域应用广泛,因而获得了广泛的研究.海量的图数据管理对传统的图分析处理技术提出了挑战,分布式集群计算为大规模图数据分析提供了基础平台.随着计算机硬件性价比的大幅提升以及高性能应用需求,基于内存计算的海量数据处理技术获得了业界青睐.图数据高效存储和计算与内存计算密切相关,在此背景下,文章综述了大规模图数据处理相关技术进展,研究了典型的基于内存计算的大规模图数据管理系统,最后总结了基于内存计算的图数据管理的关键点.     

云计算与网格计算比较研究

云计算作为下一代计算模式,在科学计算和商业计算领域发挥着重要作用,受到当前学术界和企业界的广泛关注.云计算不同于传统的以个人计算机为中心的本地计算,它以互联网为中心,通过构建一个或多个由大量普通机器和网络设备连接的数据中心,把海量的数据存储到数据中心上,向上层的服务和应用提供安全、可靠、快捷、透明的数据存储和计算服务.根据国内外相关文献,通过对云计算和网格计算在体系结构、计算模型、编程模型方面进行了深入的讨论,对云计算的概念有更准确和深入的了解.