基于图匹配理论的云任务与云资源满意“婚配”方法

目前的云资源管理策略多从云资源提供商的角度出发,而资源使用方的资源偏好考虑很少.本文开展满足云任务与云资源双方偏好的满意婚配资源管理方法研究.根据用户任务的资源请求,以及资源提供商的资源管理策略,关注一方对另一方的偏好程度,依据偏好计算双方对资源配置的双方综合满意度,建立资源满意婚配图模型,运用图匹配理论证明了资源满意婚配的存在性,并给出最大满意度资源分配方案.最后通过实验测试所提出方法的有效性.

关注用户服务评价反馈的云资源再分配方法

针对以往关于云资源管理分配的研究中多从云运营商的角度出发,未充分利用用户评价来改善资源决策能力的问题,提出了一种关注用户服务评价反馈的资源再分配方法。首先,通过分析云中心资源分配的过程,抽取出影响资源决策的要素,提出关注用户服务评价的自适应云资源分配框架;其次,阐明用户服务评价参与云资源管理的基本原理,建议一种用户服务满意度的量化度量;最后,基于相似性理论,预测用户对新任务的期望满意度,合并用户任务参数以及当前环境参数,作为BP神经网络的输入,进行资源分配方案的决策。在和无用户评价参与的资源分配方案比较的仿真实验中,其平均用户满意度提高了7.4%,保持在0.8以上,总体呈稳定上升趋势;与Min-Max算法、云任务与云资源满意婚配(CTRSM)算法比较,平均用户满意度分别提高了16.7%和4.6%。实验结果表明关注用户服务评价反馈的资源再分配方法是能够自我完善的,能够提高云资源自适应管理的能力。

一种基于时分复用的云资源管理方法

为了实现多租户的云计算环境下用户对计算资源的公平使用,用有限资源应对最大量的用户需求,针对云计算中成批到达的可划分独立任务,研究了一种基于时分复用的虚拟化资源管理方法.将整个云中计算资源作为复用对象,根据用户任务需求确定资源的复用周期和时间片,给出了资源时分复用的多种策略,并且对不同策略进行了深入的性能指标分析,形成了相应结论,以应对和指导不同应用场景.最后验证了资源管理方法的有效性.

广度优先搜索算法在交叉立方体中的应用

给出了互连网络上的广度优先搜索算法，将其应用到交叉立方体上可以得到交叉立方体的广度优先生成树。连通图的广度优先生成树的树高不会超过该图其他同根生成树的高度。利用这一性质，通过分析交叉立方体的广度优先生成树的特征，给出了n维交叉立方体CQ_n的直径为「(n+1)／2」的另外一种证明方法；该算法可以用来求解单源节点最短路径问题。并为讨论新的互连网络拓扑结构的直径和故障直径问题以及单源广播算法提供了一条新的思路。

广度优先搜索算法在螺旋立方体中的应用

本文给出互连网络上的广度优先搜索算法,并将其应用到螺旋立方体上。给出了n维螺旋立方体TQn的直径的另外一种证明方法;该算法可能用来求解单源节点最短路径问题。为讨论新的互连网络拓扑结构的直径和故障直径问题提供一条新的思路。

离散数学中数理逻辑教学的探讨

论文根据离散数学中数理逻辑的教学要求,结合教学中遇到的问题,以教学理论为指导,有效地将探究式教学、把握师生关系,多种教学手段并用等应用于教学中。试图通过教与学互动,提高教学的质量。文中通过以目的为诱因,以实例将理论具体化,结合图示、图表等多种教学手段,有效地将理论基础与学科应用结合起来。从而帮助学生对数理逻辑的清晰理解。

互连网络故障直径的研究

考虑了至多可以删除多少个顶点才能保证互连网络的连通,给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交,且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且,在故障存在但是网络连通的情况下,可以求得网络中任意两节点间的n条最并行路径,提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法。

一种数字图像水印技术的讨论与仿真

随着互联网的飞速发展、数字媒体数量的不断增多,数字水印技术作为解决版权问题的一种有效方法,引起了人们的广泛关注和深入研究。文章给出了一种基于DCT变换的数字水印策略,算法较简单。所有的过程,包括嵌入、攻击、提取均在MATLAB环境中进行模拟实现。实验结果表明,文章提出的水印算法具有较好的不可见性,且能够成功地抵抗JPEG有损压缩、旋转、加噪、剪切等常见的图像处理操作,可以作为教学过程中的一个典型例子。

神经网络在旅行商问题上的应用

旅行商问题(TSP)的模型简单明了,是一个熟知的典型的计算复杂性为NP的组合优化难题。本文对已经提出的各种解决旅行商问题的方法进行了比较,这些算法包括利用Hopfield神经网络,遗传算法,模拟退火算法。并且实验了基于Matlab的模拟退火算法。通过分析,为提出给进的神经网络算法提供了参考。

支持随机服务请求的云虚拟机按需物理资源分配方法

针对云平台按负载峰值需求配置处理机资源、提供单一的服务应用和资源需求动态变化导致资源利用率低下的问题,采用云虚拟机中心来同时提供多种服务应用.利用灰色波形预测算法对未来时间段内到达虚拟机的服务请求量进行预测,给出兼顾资源需求和服务优先等级的虚拟机服务效用函数,以最大化物理机的服务效用值为目标,为物理机内的各虚拟机动态配置物理资源.通过同类虚拟机间的全局负载均衡和多次物理机内各虚拟机的物理资源再分配,进一步增加服务请求量较大的相应类型的虚拟机的物理资源分配量.最后,给出了虚拟机中心基于灰色波形预测的按需资源分配算法ODRGWF.模拟实验结果表明,该算法能够有效地提高云平台中处理机的资源利用率,对提高用户请求完成率以及服务质量都具有实际意义.

延迟可扩展性与并行执行时间的关系

针对以往关于可扩展性研究中未充分考虑并行执行时间因素,可扩展性与并行执行时间的关系仍未研究清楚的问题,深入和全面研究延迟可扩展性和并行执行时间的关系,得出并证明了不同算法-机器组合体在相同初始状态下进行延迟扩展后,若执行更快的组合体具有更好的延迟扩展性,则该组合体在扩展后仍将保持更快等重要结论。这些结论丰富了可扩展性和并行执行时间关系的研究内容,为并行计算延迟扩展获得理想扩展性能提供了理论依据。最后,通过对不同算法-机器组合体进行扩展实验,进一步验证了结论的有效性。

基于形态和颜色特征的花生品质检测方法

花生为我国主要的经济作物之一。本文采用基于彩色特征空间和数学形态学的方法,对花生的品质进行了检测:用数码相机微距拍摄获得花生图像,中值滤波与提取边缘后,优选6个颜色特征和7个形态特征对花生进行品质检测,结果表明,和形态特征相比,颜色特征能够更好的分辨不同品质和种类的花生,分辨率达到了实用的要求。

固定结构约束下并行计算关键路径不变的可扩展方法

在固定结构的需求下,并行计算无法通过规模扩展提升其计算性能。针对此类并行计算可扩展问题,分析影响可扩展性的并行任务因素及体系结构因素,采用带权图对并行任务及体系结构进行建模,并提出一种关键路径不变的可扩展方法,其核心思想是固定图结构,仅合理地调整图节点权值和边权值。通过进一步推导,得出一些关于新扩展方法的性质结论。应用网格计算模拟工具Sim Grid开展的实验结果表明,所提出的扩展方法能有效解决此类扩展问题,且保持速度效率不变。

基于主成分分析和神经网络的人脸检测新算法

文章针对光照条件对人脸检测的不利影响,以及单独使用主成分分析(PCA)或神经网络进行人脸检测时存在的问题,提出了一种将主成分分析和神经网络相结合的人脸检测新算法。该算法综合利用了PCA和神经网络两种方法的优点,并回避了二者某些方面的不足。试验结果表明,此方法跟目前已有的一些方法相比,具有较高的检测率和较低的漏检率,具有较好的检测效果。

基于三棱柱插值算法的色彩空间转换

本文应用几何插值法进行CMYK到CIELab的色彩空间转换。首先在源空间进行非均匀分割,建立查找表。然后在分割得到的栅格中应用三棱柱插值算法完成到目标空间的转换。并对转换后色差分布进行了分析,效果较好。

ASP.NET 2.0页面传值方法探析

选用恰当的页面传值策略,能够提高Web应用程序的质量和效率.本文从资源使用、运行效率以及安全性等方面对ASP.NET2.0中几种页面传值的方法进行了分析,并结合实例,重点探讨了ASP.NET 2.0中新的传值方法--"跨页发送".用对比的方法提供解决问题的参考.

用神经网络证明超立方体的直径

利用带有激发神经元的网络的自组织理论,分析了图和有激发神经元的网络之间的关系。用这种方法构造了超立方体对应的带有激发神经元的神经网络,通过重复学习,在得到的新的神经网络中形成了两个顶点之间的至少一条最短路径,从而了证明n维超立方体的直径为n。

改进的嵌入式小波零树编码算法

EZW静态图像压缩算法,由于充分利用了小波变换图像的良好性质,引起了图像数据压缩领域的广泛注意。EZW算法被认为是静态图像变换编码领域迄今为止最好的算法之一。通过对EZW算法及其改进算法的介绍,分析了这些算法存在的不足,并提出一种简单而有效的静态图像压缩算法,根据图像经小波分解后系数的特点和人眼视觉特性对Shapiro的EZW算法进行改进。由于人眼对图像的边缘信息的丢失非常敏感,改进后的算法更加注重边缘信息的编码,实验结果表明,重构后的图像更加清晰,尤其在低比特率时更加明显。

毛衣空花图案识别与转换系统的设计与实现

使用Visual FoxPro数据库管理系统管理数据,用ADO控件连接数据库,用Visual Basic编写程序代码,完成了毛衣空花图案的识别与转换系统。该系统包括五个功能模块:图片导入模块用于将要转换的花样图片从磁盘文件中导入系统;花样图案数字化模块用于把图案中的每个编织符号转化成一定大小点阵数据,并存放到数据文件中;图案模板的管理模块用于为每种编织符号设计一个标准的模板数据,并把数据存放到数据文件中;花样图案的识别模块用于对花样图案中的每一个编织符号进行识别,并将识别结果存放到数据文件中;花样数据的转换模块,将花样数据转换成毛衣编织机的数据格式,并将转换结果存放到数据文件中。为毛衣编织爱好者报提供了一个操作简单、方便实用的方法。

C#WinForm中巧用Flash实现地图向导

结合Flash先进的动画技术开发基于C#语言的WinForm应用程序,能使程序更加生动美观,交互能力更强。在"县域土壤养分管理和施肥信息系统(SNMAIS)"中巧妙地应用了这一技术,实现了"地图向导"功能,从而更加方便直观地引导用户使用系统。本文在阐述C#WinForm与Flash通信原理的基础上,详细描述了"地图向导"功能的实现方法。