摘要：文件系统作为数据存储和管理的功能模块,其正确性是操作系统安全性的重要方面.采用形式化方法对微内核架构文件系统进行设计,使用操作系统对象语义模型(OSOSM)框架提出微内核架构文件系统的状态自动机模型,并依此描述系统调用的功能语义和系统状态转换,分析和归纳文件系统的功能正确性断言.以实现的微内核安全操作系统(Verified Trusted Operating System,VTOS)为例,阐述在Isabelle/HOL定理证明器环境中构建状态自动机模型的方法,并对VTOS文件系统的形式化设计和功能正确性断言进行一致性验证,结果显示,VTOS文件系统的设计和实现符合预期的正确性规格说明.

摘要：因为对高性能微芯片和系统设计的广泛影响,能量消耗问题受到计算机界越来越广泛的关注.多个层次的技术被用于改善系统的能量效率,并行处理是体系结构层提高能量效率的主要手段.并行处理使用性能适中的计算节点减少能量消耗,使用多个节点并行执行维持高吞吐量.文中分析了并行处理提高能量效率的基本原理,给出了并行处理的时间开销和能量开销模型.基于模型分析,对低电压并行系统、动态电压调节(Dynamic Voltage Scaling,DVS)的并行系统和多核微处理器3个并行处理方向进行了展望,给出了这些并行处理方向改善能量效率的空间.

摘要：目前社交网络中的推荐方法主要是针对单个的个体用户,然而随着日益频繁的社交活动,若干相关用户自然形成了群组,研究如何对于整体的群组用户进行推荐的问题引起了国内外学者的兴趣.本文在优化和改进面向个体的社交follow关系推荐算法的基础上,提出基于矩阵分解和混合策略的群组用户推荐方法.首先,对社交媒体微博中用户-项目矩阵进行奇异值(SVD)分解,然后提出在SVD中加入用户的社交行为和社交关注关系特征,并用随机梯度下降(SGD)算法优化对个体用户推荐的预测评分.其次,在获得个体的推荐评分基础之上,设计一种混合融合策略,该策略融合群组中个体成员的推荐评分形成对该群组的整体评分,从而实现对于群组用户的推荐.最后,实验采用KDDCUP2012竞赛Track1的数据,以平方根误差为评估指标,对比个体推荐中传统SVD模型和本文提出的SVD优化模型,并进一步对比本文提出的混合融合策略与传统的最大满意度、平均满意度及最小忍耐度三种单一融合策略.实验结果表明SVD优化模型优于传统SVD模型,并且采用混合的策略要优于单一的群组融合策略.总体上,本文提出的推荐方法能够有效提高群组推荐的准确度.

摘要：提出一种新颖的时分复用与最大调度的混合调度算法,解决了单信道无线网状网中,当同一时刻待传输链路突增时,信道竞争冲突加剧,网络容量显著下降的问题.算法根据链路与系统子时隙染色,使每条链路都有唯一系统子时隙相对应,链路在同色子时隙上实现时分复用调度;在异色子时隙空闲时,实现链路的最大调度.此算法具有时分复用和最大调度两种调度算法的优点.文中利用李雅普诺夫稳定性定理证明了算法的效率比率.仿真结果表明,该算法下的网络容量有明显提升.

摘要：下一代互联网NGI(Next-Generation Internet)需要提供服务质量QoS(Quality of Service)路由,支持总最佳连接ABC(Always Best Connected).但是,由于链路状态的难以精确测量与用户QoS需求的难以准确表达,因此路由机制应该具备处理模糊信息的能力.同时,在网络运营日益商业化的环境下,路由时应该兼顾网络提供方与用户利益,支持各方效用共赢.为此,本文引入模糊数学和微观经济学有关知识,设计了一种ABC支持型QoS单播路由机制.该机制采用区间描述用户柔性QoS需求,使用边适合隶属函数适应链路状态不精确,引入边带宽定价、边评判和路径评价,基于蜂群算法,寻找使用户与网络提供方效用达到或接近Nash均衡下Pareto最优的QoS单播路径.仿真结果表明,该机制是可行和有效的.

摘要：针对单尺度蛋白质大分子表面模型构建复杂、可视化蛋白质分子表面的效率较低,提出一种视点相关的蛋白质分子表面多尺度可视化方法.通过设计视点相关的表面绘制策略,得出多尺度划分标准,根据屏幕空间面积阈值对三基元集合进行多尺度子集筛选;并采用基于代数曲面的光线投射算法进行分子表面着色.实验结果表明,该方法实现了视点近处精确描述、远处显示轮廓的多尺度分子表面的无缝连续可视化,在保证蛋白质大分子展现效果真实可靠的前提下,有效提升了展现和交互分析蛋白质分子表面效果的效率.

摘要：SaaS(Software as a Service)是一种基于互联网的软件交付模式.高程度的SaaS服务应该具有可配置,可扩展性以及多租户高效性.为了达到SaaS的高成熟度标准,提出一种新的多租户架构设计模式——模型驱动分层架构LMDA(Layer Model-driven Architecture).LMDA分为两个平面:租户应用平面和资产平面.租户应用平面存储的是LMDA构建出的SaaS租户应用,资产平面存储的是LMDA的模型.其中LMDA将模型分为四层,分别为领域无关组件层,领域相关组件层,抽象业务层,抽象SaaS应用层.LMDA分别为每层模型定义了详细的描述语言和遵循的规则,同时定义四层模型之间的访问依赖关系,以及如何由底层模型构件上层模型.然后阐述了如何从每层模型开始构建SaaS租户应用,同时给出了从抽象应用层构建SaaS租户应用算法,从抽象业务层构建SaaS租户应用算法,从组件层构建SaaS租户应用算法.最后描述了LMDA构件方法的实现以及分层多租户架构的应用效果.

摘要：LTE可以提供真正无处不在基于IP的移动宽带业务,但随着承载网的IP化,网络拥塞、丢包、抖动、延时等质量问题将影响到LTE业务层的QoS质量.作为LTE无线资源管理的核心,研究并设计一个良好的资源调度算法是提高数据业务的性能和终端用户的体验是一个亟待解决的重要任务.本文通过借鉴LTE对VoIP数据分组的半持续调度算法的思想,提出了一种LTE的无线资源调度的改进方案.方案将TCP确认包映射到具有更高优先级的空闲逻辑信道,从而降低了ACK包在无线信道中发生丢弃和拥塞的概率,避免了TCP拥塞控制机制的频繁开启.仿真结果表明,本文提出的TCP确认包映射转换方案在RTT时延、吞吐量等方面均有一定的提升,具有一定的稳定性和性能优势.

摘要：在复杂的实时系统开发中使用构件式设计方法已成为目前软件开发领域中的研究热点,如何有效地验证实时软件的设计是否满足给定的时间需求并降低验证过程的复杂度,是实时计算领域中的主要挑战之一.文中对构件接口模型进行时间扩展,提出了时间接口模型,并将其用于构件接口交互行为的形式化建模.在接口自动机理论的的基础上进一步提出了时间接口自动机模型用于描述时间接口交互下构件的行为及组合方法,通过消除错误状态产生组合模型来约减构件时间接口自动机模型的积,并在约减的模型上进行性质检验,降低了分析复杂度,有效地应对状态空间爆炸问题.为了说明论文建议的方法,详细讨论了一个简单的、贯穿整篇论文的示例系统.

摘要：云计算是一种新兴的计算模式,倡导一切皆服务.云计算由于能够共享分布在世界各地的计算资源,在大规模计算和数据存储中越来越受到重视.云计算是当前IT工业界、学术界研究的热点领域,云环境中的资源可用性已成为云计算不可忽视的问题.对于云计算,当处理器的处理速度不同,不是一直可用于计算时,可用性成为设计和发展云计算系统的关键需求.根据并行任务图及树形云平台的结构特点,分别讨论了影响并行任务可用性需求和计算资源可用性保障的关键因素,给出一种可用性的量化计算公式.并且通过感知任务"可用性需求"和计算资源"可用性保障",实现可用性匹配,提出了两种可用性感知的调度算法Afsa和Agsa.模拟实验表明该算法能够改善云环境中资源可用性和可靠性,对提高任务调度的成功率具有实际意义.