云计算环境下的大规模图状数据处理任务调度算法

针对云计算环境下调度算法必须考虑资源租赁成本的问题,提出一种新的基于粒子群优化的大规模图状数据处理任务调度算法(LGPPSO).首先,该算法将图状数据处理任务调度方案编码为粒子群中粒子的位置,并利用任务的调度长度和资源租赁成本建立适应度函数来评价当前粒子的优劣程度,然后重新定义粒子群的参数和相关操作,最后在算法的每一次迭代过程中,粒子不断更新自身的速度和位置,以获得任务调度的近似最优解.模拟实验结果表明:在仅以调度长度为目标时,LGPPSO算法的调度长度比异构最早完成时间任务调度算法(HEFT)平均降低约12.3%;在以调度长度和资源租赁成本为目标时,与成本感知任务调度算法(CCSH)相比,在资源租赁成本基本一致的情况下,LGPPSO算法的调度长度平均降低约9.97%.     

PaaS云资源调度技术研究

重点研究了平台即服务(PaaS)云资源调度方面的相关技术.首先对PaaS云平台的通用架构和关键技术加以说明,而后分析了PaaS云资源调度的特殊性,提出了将机器学习引入到PaaS云资源调度的方法,在对多种机器学习算法进行了分析和比较之后,进一步提出将决策树算法引入到PaaS云资源调度,并给出了具体的算法模型和运行流程.结论表明:将机器学习引入到PaaS云资源调度可以有效地解决传统PaaS资源调度算法遇到的扩张、收缩和保持时机的问题.     

学习型学校开放式管理的含义及其实现的策略

本文试图从学习型学校的开放式行为容易陷入的困境分析入手，努力从“参与式开放”走向更深层次的“反思式开放”，同时就营造共同愿景下的彼此信任的氛围、确立开放的管理理念、确保老师走到决策前台从而鼓励个人愿景、激发学生的参与热情创立团体学习环境，以及开放社区家长管理学校的窗口等开放式管理的策略作了较为全面的论证。最后，本文还提出了学习型学校的开放式管理应注意的问题。     

云环境下保护隐私的最短距离计算方法研究

基于同态加密算法提出了一种保护边权值信息隐私安全的节点间最短距离计算方法.该方法对边的权值信息进行加密,然后将加密后的数据外包到云平台中.利用广度优先原理,云服务器能够直接针对加密的图状数据从初始节点向外扩展,迭代地计算初始节点到其他节点的最短距离,从而计算出任意两节点之间的最短距离.最短距离计算由客户端和云服务器端交互合作完成,主要的计算由服务器端完成,客户端只进行简单的解密和判断操作.本方法能够使得低计算能力客户端也可以使用云计算执行计算密集型的最短距离计算任务,并保证边权值、计算的中间结果以及最终结果等隐私信息不会被泄露.理论分析和模拟实验证明了本方法的安全性和正确性.     

分布式环境中服务组合的迭代选择算法

在面向服务的体系结构（service oriented architecture，SOA）中，服务组合是一种极有前景的创建新服务的方式．然而，服务组合技术尚有一些瓶颈在阻碍着其广泛运用．组合服务提供商面临的一个难题是如何跨越多个不同的自治网络和商业域选择一组服务实例来实现组合服务，并且向用户提供端到端的服务质量（quality of service，QoS）保障．文中提出一种迭代选择算法用于质量驱动的服务组合．该算法运行于一个P2P（peer-to-peer）的服务执行环境——分布式智能服务执行（distributed intelligent serviceexecution，DISE）环境．该迭代选择算法最显著的特点是既可以运行于中心式的QoS注册系统，也可以运行于分布式的QoS注册系统．在文中的QoS模型中，网络状态作为可选项在选择算法中考虑．由于该算法按照组合服务逻辑执行顺序迭代的选择服务，所以该算法可以在组合服务执行之前或者组合服务运行时执行，不需要作任何更改．在分布式服务执行环境上的一系列实验表明，文中提出的算法可以提供极好的选择结果，并且具有很好的性能．     

跨数据中心的关联云数据部署策略

为降低跨数据中心的数据传输对计算任务执行的影响,从数据部署的角度出发,提出基于数据关联依赖关系的跨数据中心云数据部署策略.在满足数据中心存储能力约束的前提下,将依赖度高的数据尽可能部署到相同或彼此间网络带宽资源充沛的数据中心上.实验表明:该策略可降低跨数据中心的传输时间开销,并提高数据密集型计算任务的执行效率.     

基于场路结合的微波加热系统等效电路模型

研究了微波加热过程中微波与被加热媒质之间动态响应过程。在微波加热动态过程中,求解电磁热耦合多物理场方程组复杂且耗时,为此,本文提出了基于“场路结合”的微波加热等效电路分析方法。首先,定性分析微波传输过程中加热媒质、腔壁、微波馈入口介质片的阻抗特性,用阻抗特性相同的电路元件等效微波传输过程中各类介质的阻抗作用,建立微波加热系统的等效电路模型;其次,用全波场分析方法分析媒质、腔壁、微波馈入口介质片对电磁波的吸收、反射和透射作用,微波电磁场的变化用散射参数定量表示;然后,通过参数转换将定量分析得到的散射参数转换为等效电路阻抗参数,代入等效电路模型中,以提高等效电路模型计算的精确度;最后,通过等效电路计算获得微波应用器中加热媒质部分的电场强度,求出媒质耗散的微波功率,进而计算出媒质加热温度。研究结果表明：当计算微波媒质加热温度时,场路结合方法在保证计算精确度的同时计算耗时为有限元方法的一半,体现了场路结合方法的优越性。在不同条件下的微波加热媒质实例计算中,场路结合求解准确率在96%以上,验证了场路结合方法求解微波加热问题的可行性和有效性。