面向虚拟机的分布式系统测试分析框架

为了克服分布式系统测试中测试行为分散、结果数据难以统一等问题,设计开发了分布式系统测试分析框架,同时为使框架更好的应用在虚拟机系统之中,并满足在虚拟机性能优化和异常探测中需要模拟特定运行环境的需求,在框架中实现了虚拟机特征场景模拟器(CSSVM)部件,采用Analyzer-Manager-Worker架构,并提供扩展开发接口以方便场景扩充.以网络设备密集使用场景为例进一步探讨了CSSVM部件的功能和特点.最后,在Xen上使用该场景对框架进行了测试,结果表明方案具有较高的实用性和可用性.     

一类多变量极点配置反馈矩阵的直接求解算法

本文给出了一类多变量系统极点配置反馈矩阵的直接求解方法，通过Ｌｕｅｎｂｅｒｇ－ｅｒ规范形的结构将系统反馈矩阵的求解过程降阶简化。算法概念清晰，方法简便，易于在计算机上编程实现。     

VDHCP:一种基于OpenFlow的多功能DHCP服务

OpenFlow技术通过分离网络的数据平面和控制平面,为网络创新提供了平台和工具.基于OpenFlow管控分离的架构,在控制器NOX上进行软件编程,设计实现了多功能的DHCP(Versatile DHCP)服务,使传统的DHCP服务增加了多IP子网服务、防止对DHCP的恶意攻击和提高IP地址利用率等特色.实测结果表明,设计是可行的,在控制器NOX上编程具有进行网络创新的潜力.     

基于PSTN的远程图像监视系统的软件实现

提出并实现了一种基于PSTN的远程图像监视系统。该系统的主要功能模块均是在Windows操作系统下的Visual C 6.0编程环境中开发的,用以实现通过图像采集卡采集外部的视频信息,然后对其进行编码压缩,将压缩后的码流发送到和本地计算机建立拨号连接的任意一台远程计算机;远程计算机则对接收到的码流进行实时解码显示和存储。     

基于随机模型的动态调度算法研究

针对多资源云环境中虚拟机放置问题,提出了一种在随机模型下综合利用率较高的动态调度算法MIUS （maximize integrated utilization scheduling）. 首先,在调度中心建立一个虚拟的中央队列缓存用户任务,然后利用随机路由算法对用户任务进行服务器快速选择,最后在服务器上建立虚拟等待队列并利用MIUS算法进行虚拟机配置. 仿真实验结果表明,该算法在保证QoS的情况下,实现了一定程度上的负载均衡,并可较大提高系统的综合利用率.     

航天飞行训练仿真网络系统的实时性实现

载人航天任务中，为提高航天器人-机-环境系统的可靠性及航天员在任务中的作用，必须事先在地面模拟的航天飞行环境下对航天员进行大量的训练，因此必须研制航天飞行训练仿真系统。如何把系统各节点机进行有效的网络连接，使之提供的环境可靠，整体运行速度与真实飞行器同步，是研制中的一项重要技术。本文从网络通信协议、通信方式和程序设计等几方面讨论了提高网络实时性、可靠性的解决策略，并给出了网络Socket编程以及组播通信的实现代码。试验证明，本系统具有实时性和同步性强、数据传榆的可靠性高等特点。     

单调关联系统的矩阵化分析方法

概率安全分析是对复杂系统进行系统可靠性分析的有效方法,它的一个重要方面就是单调关联系统分析。单调关联系统分析的实质可归结为布尔表达式的演绎。矩阵运算在计算机上是易于实现的,因此,给出了析范矩阵的定义和运算规则,将布尔运算矩阵化,在此基础上又提出了扩展析范矩阵的概念和展开规则,并利用表达式的分析树,给出了单调关联系统的矩阵化分析方法。该方法已编程实现,被证明是快速、有效的,不仅适用于单调关联系统的静态分析,也适用于单调关联系统的动态实时仿真分析。     

云计算虚拟化系统建设规模分析与预估

运用系统动力学模型和方法,建立云计算虚拟环境下的虚拟机的调度方式模型。通过采用系统动力学分析方法,运用计算机系统仿真手段,从系统的角度对云计算虚拟机业务需求和建设规模进行研究,找出了影响云计算虚拟机数量的关键因素。进一步,对计算资源池规模建设的决定性因素,使用数理统计理论和方法,提出优化预估建设规模的依据和具体实现,给出回归方程,并验证了回归方程的可信性。从而,有效分析了云计算系统的建设规模影响因素,可成功用于预估云计算虚拟环境建设规模,避免了直观简单线性推演的盲目性,优化实现绿色节能,同时对促进云计算建设的理论研究并对实践起一定指导作用。     

IaaS下基于预测的弹性云服务的研究

针对供应虚拟机的IaaS （infrastructure as a service）云下虚拟机部署存在较高时延,导致弹性云服务效率低下的问题,提出一种基于ARIMA模型和季节指数的动态负载预测及资源估算的方法. 该方法利用负载与虚拟机配置的关系,预测负载值,并估算虚拟机需求量,从而可提前部署虚拟机,提高IaaS云的服务效率. 研究结合供应虚拟机的私有IaaS云环境,实现其下的弹性供应的资源决策模块. 实验与算法分析表明,该方法能够准确决策虚拟机资源量,保证虚拟机资源预留,有效改善了IaaS云的弹性效率.     

开放式蒸馏过程模拟平台设计与实现

以严格机理模型为基础设计并实现的蒸馏过程模拟平台,提供了进行过程模拟的计算机环境,在平台上可以方便地进行蒸馏过程稳态模型、动态模型、优化模型和控制模型的仿真计算,可针对过程特点进行分析并提供优化操作指导值.平台具有在线过程模拟功能和开放的接口环境,适于各种模拟方案、过程模型和算法的仿真研究,能方便地检验模型和算法的有效性.该平台具有通用性、可视性的特点.     

Implementing Higher－Order Gamma on a Massively Parallel computer－A Case study

ＩｍｐｌｅｍｅｎｔｉｎｇＨｉｇｈｅｒ－ＯｒｄｅｒＧａｍｍａｏｎａＭａｓｓｉｖｅｌｙＰａｒａｌｌｅｌｃｏｍｐｕｔｅｒ－ＡＣａｓｅｓｔｕｄｙ￥ＬｉｎｐｅｎｇＨｕａｎｇ；ＫａｍＷｉｎｇＮｇ，ＹｏｎｇｑｉａｎｇＳｕｎ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒ...     

一种并行C语言编程环境

一种并行C语言编程环境(PCLPE)是为运行Unix操作系统且具有共享存贮器的MIMD并行机设计的并行C语言编程环境,它是由扩充的串行C语言(称为并行C语言)及其支持该语言的环境构成。并行C语言能够描述子进程,共享存贮区,进程间同步以及相关操作。PCLPE简单、易用,并且特别适合编写并行数值处理程序。PCLPE已开始在Masscomp 6600并行机上运行。     

绘图问题并行处理的研究与实现

本文以Transputer硬件环境和FDS(Fortran Development System)软件环境为基础,对图形绘制及并行处理进行了研究,通过一个具体绘图问题并行处理的实例,详细介绍了实现绘图的过程及其并行编程方法。同时,本文得出绘图问题高效并行编程的一般性结论。     

带有学习效应和机器可用性限制的排序问题

针对单机和两台机器的平行机排序问题,建立了机器具有学习效应和可用性限制的排序模型。在这个模型中,机器具有学习效应。在学习效应下,工件的加工时间与所排位置有关,对于需要在同台机器上加工的工件,工件随位置的靠后其实际的加工时间减少。同时由于定期维修等原因而导致机器在某段时间内不能加工工件。考虑了目标函数为极小化总完工时间的单机和两台机器的平行机问题。对于机器在任意时间进行维修的一般情况给出了动态规划算法,通过数值例子说明了算法的有效性,对机器在使用前进行维修的特殊情况给出了多项式算法。     

正交式虚拟六轴机床刀架位姿的计算机模拟

基于立式6-DOF并联Stewan平台机构的特点，对正交式虚拟六轴机床刀架的位姿进行了计算机模拟和分析，给出刀架的三维工作空间的边界曲线和曲面，确定了满足虚拟轴间非干涉条件下的刀架灵活性，以便进行刀架路径和方位的规划。     

A Parallel Multicomputer Simulation System

ＡＰａｒａｌｌｅｌＭｕｌｔｉｃｏｍｐｕｔｅｒＳｉｍｕｌａｔｉｏｎＳｙｓｔｅｍ￥ＣｈｅｎＤｅｌａｉ；ＷａｎｇＣｈｅｎ；ＺｈｏｕＹｉｎｇ＆ＺｈａｎｇＤｅｆｕ（ＤｅｐａｒｔｍｅｎｔｏｆＣｏｍｐｕｔｅｒＳｃｉｅｎｃｅａｎｄＴｅｃｈｎｏｌｏｇｙＮａｍｉｎｇＵｎ...     

基于多核平台的乐观并行离散事件仿真

计算机处理器的发展已进入多核时代,为并行离散事件仿真的推广提供了良好的契机。分析了离散事件仿真多核并行化的并行编程模型及时间同步问题,采用乐观同步协议设计实现了一个基于多核平台的并行离散事件仿真引擎。在具有8个执行核的惠普多核服务器上,使用Phold模型系统地测试了并行仿真引擎的各项开销以及事件粒度、进程数目、前瞻量、事件的本地性对仿真性能的影响。实验结果表明,对于事件粒度较大的仿真应用,基于多核平台的乐观并行离散事件仿真能获得良好的加速比。     

Scheduling problems with rejection to minimize the maximum flow time

This paper considers the scheduling problem with rejection on m identical parallel machines to minimize the maximum flow time. The authors show that this problem is NP-hard even when there is a single machine and all jobs have two distinct release dates. Furthermore, the authors present a dynamic programming algorithm and two approximation algorithms to solve them.     

并行计算机仿真程序——PCS

本文介绍利用单计算机与C语言开发的在Unix操作系统控制下运行的IP—1并行计算机仿真程序PCS。该程序提供一个多处理机并行程序的仿真执行环境,并在执行过程中能观察某些变量的中间结果。其目的在于辅助并行程序的调试和并行算法的研究。 本文提出了IP—1并行计算机的仿真模型:将多处理机映射到多进程,多路存取存贮器映射到MAM数据数组,纵横开关映射到交换控制函数,并行性映射到并发性及并行运行方式映射到串行运行方式。     

基于MapReduce模型带准备时间的平行机调度优化

研究了一类基于MapReduce模型的平行机调度问题.每个工件包含Map和Reduce两道加工工序,Map工序可以分割为若干个子任务,并且在多台平行机上同时并行加工,Reduce工序只有在该工件的所有Map工序的子任务加工完成后才能进行,而且Reduce只能在一台机器上加工且不可中断.结合工件具有释放时间和加工准备时间等约束,以最小化最大完工时间为目标,构建了混合整数规划模型,并设计了采用差分变异策略和逐维Levy扰动机制的改进正弦余弦算法来求解该模型.最后,利用数值仿真实验与标准正弦余弦算法及遗传算法进行对比,实验结果表明,运用改进正弦余弦算法求解的结果与下界值的平均相对偏差GAP为3.02%,较标准正弦余弦算法以及遗传算法的效果提升显著,显示了该改进算法的有效性.