资源调度等待开销感知的虚拟机整合

近年来,数据中心庞大的能源开销问题引起广泛关注.虚拟化管理平台可以通过虚拟机迁移技术将虚拟机整合到更少的服务器上,从而提高数据中心能源有效性.对面向数据中心节能的虚拟机整合研究工作进行调研,并总结虚拟机整合研究存在的3个挑战.针对已有工作未考虑虚拟机等待资源调度带来的服务器资源额外开销这种现象,开展了资源调度等待开销感知的虚拟机整合研究.从理论和实验上证明了在具有实际意义的约束条件下,存在着虚拟机等待资源调度带来的服务器资源额外开销,且随着整合虚拟机数量的增长保持稳定.基于典型工作负载的实验结果表明,这个额外开销平均占据了11.7%的服务器资源开销.此外,提出了资源预留整合（MRC）算法,用于改进已有的虚拟机整合算法.算法模拟实验结果表明,MRC算法相比于常用的虚拟机整合算法FFD（first fit decreasing）,明显降低了服务器资源溢出概率.     

黑龙江省大力发展水田保障粮食安全的必要性

简要论述了国家粮食安全是实现国家宏观发展战略目标和任务的需要。     

移动IPv6网络家乡代理容错方法研究

移动IPv6基于家乡代理的转发,实现节点移动过程中的可寻址性.提出主动检测和迁移的家乡代理容错方法,通过在家乡代理之间设计环状检测和备份链,使家乡代理之间相互检测失效情况的发生;所有注册信息在家乡链路上仅备份一次;检测到失效后,有效家乡代理自动地暂时接管失效家乡代理的工作,并主动通告给相关移动节点;移动节点收到家乡代理失效信息后,主动启动恢复过程.给出了实现该方法的数据结构和容错算法,描述了具体的容错处理过程.通过理论分析证明了该方法比协议标准中的方法具有更小的容错时间和信令开销,特别是在移动节点的移动频率较慢的情况下更是如此.     

布尔过程论的实验研究

布尔过程论是1994年提出的一种高速电路设计与测试分析理论,是布尔代数在时域中的扩充,适用于IC定时研究与分析。但布尔过程论的实践可行性受到一些国际同行的质疑,该文的工作旨在解释布尔过程论的物理意义以及构成布尔过程论的实际基础。文中采用SPICE软件模拟电路中的电压波形,对一些电路例子进行模拟,发现模拟结果与用布尔过程得出的结果是一致的,这就以实验验证了布尔过程论。同时,又通过实验得到了布尔过程论中提出的一些参数的数值。     

用最优通路矩阵实现超立方体多处理机系统的容错路由

针对拓扑结构为超立方体的多处理机系统提出了最优通路矩阵（ＯＰＭ）的概念,并约出了一个基于最优通路矩阵的路由算法。存储于超产方体各节点中的最优通路矩阵记录系统中的故障信息,用于判定消息的源节点和目的节点之间是否存在最优通路（长度等于两节点间Ｈａｍｍｉｎｇ距离的通路）。对于ｎ维超方立体,每个节点所需的存储开销为ｎ＾２个字,基于最优通路矩阵的路由算法所选的通路的长度不超过两点间的Ｈａｍｍｉｎｇ距离加２。     

一种新的容错ATM交换机结构的冗余路径分析

异步传输模式ATM是国际化电信联盟建议用于宽带综合业务数字网（B－ISDN）的传输模式。容错是提高网络可靠性的主要方法。该文讨论了一种新的容错ATM交换机结构。该结构以Banyan交换机结构为基础,通过增加子交换单元和扩展链路来增加冗余路径的数目,该结构可以容错多个故障,并且冗余路径的数目随着交换机级数的增加而指数增长。同现有文献中其它容错ATM交换机对比分析可以看出,在具有相近的交换元素个数的前提下,建议的交换机提供了更高的容错能力。     

邻居发现协议的形式化测试

Neighbor Discovery(邻居发现 ,ND)协议是下一代互联网协议 IPv6协议中的一个重要组成部分 .随 IPv6在我国的推广应用 ,各种设备蜂拥而来 ,由于各协议实现厂家对协议的不同理解 ,通信设备的协议非一致性问题将日趋严重 ,为了检查各个不同生产厂家的实现是否与标准文本相一致 ,进而确保不同厂家的 IPv6实现之间能够互操作 ,提出了一种协议一致性测试的方法 ,并开发了 IPv6协议实现一致性测试系统 .给出了该测试系统的结构 ,并利用自定义的一种形式化描述语言 ,实现了邻居发现协议一致性测试集的形式化 .并通过对 Solaris8上的 IPv6协议实现进行测试 ,给出测试报告和结果分析 .     

基于高密度测量的Internet包延迟标度行为分析

通过对测量间隔为10ms的Internet路径往返延迟测量数据的分析，发现了往返延迟呈现两类截然不同的特性：突发态特性和平稳态特性。通过DFA分析，进一步得出以下结论：Internet路径往返延迟序列不具有单一的标度行为；剔除突发态数据后的往返延迟序列趋向于呈现长程相关特性，Hurst指数在0．55～0．8之间。     

链路带宽测量方法改进

链路带宽是网络性能分析，容量优化规划的基本指标，链路带宽测量常用的方法是VPS（variable packet size),但VPS具有误差累计和背景流量影响的缺陷，对VPS方法进行改进，提出和实现一个任意链路带宽测量方法PTVS（packet train with variable size)，消除逐跳测量造成的误差累计和背景流量影响，测量实验表明，PTVS具有精确，高效，迅速的特点，PTVS可测量的其他性能指标还包括RTT，单向延迟，丢包率，端到端瓶颈带宽以及链路利用率。     

网络测量中的性能数据空间分析

如何从巨量性能数据提取出特征数据是网络测量中的一项非常困难的工作。首先定义了性能数据的特征，按指标类型、获取方式或流动特性将其划分成不同的数据集，并建立了性能数据空间。通过对数据的深入分析，将复杂的性能数据分析过程分为完备化和抽象化两个阶段，提高了数据分析的效率。最后根据性能数据空间和数据集的分析，设计和实施了一个分布式数据分析体系结构。