一种基于惩罚区分度的P2P系统信任模型

提出了一种具有惩罚水平区分度的重复博弈信任管理模型DPTrust,对节点的非合作行为,依据其在最近时间窗口中的信用级别,施加不同时长的惩罚期,从而区分了善意节点的“偶尔犯错”和恶意节点的“故伎重演”及摇摆等行为。理论分析和仿真实验表明,该系统有效地提高了P2P节点诚实交易的积极性和系统的整体效率。

非专用分布式系统中任务调度的性能预测模型的研究

提出一种同构非专用分布式系统中的性能预测模型 ,并考虑到了工作站的利用率、服务率等诸多因素 ,文中用数学分析方法建立模型 ,进而推导出任务完成时间的概率分布 ,然后用模拟实验来确定本地任务执行时间的近似分布函数 ,并着重分析了几个重要的系统参数对任务完成时间的影响 .

基于模拟退火技术的旅行商问题求解算法

旅行商问题是一个经典的图论问题,也被证明是一个NP-完全问题,在问题规模较小时,可通过枚举来得到问题的最优解,但仍然无法找到多项式时间复杂度的算法。在TSP问题中引入模拟退火的思想,通过求解一系列随温度变化的物理系统的自由能函数的局部极小来求得问题的最优解,并给出了求解的启发式算法。

保留隐私的计算最近点对协议

安全多方计算(SMC,Secure Multi-Party Computation)是研究一组互不信任的参与方之间保护私有信息的合作计算问题.保护隐私计算几何问题是一类特殊的安全多方计算问题.分析研究了计算几何中最近点对问题,在半诚实模型下基于不经意传输协议设计了一个保留隐私的计算最近点对协议,并对该协议的正确性和安全性进行了证明和复杂性分析.该方案与同类方案相比无需茫然第三方参与,不需要复杂的加密就达到隐藏数据目的,实现了隐私的保护.

基于进化计算的度约束最小生成树问题求解算法

求最小生成树(简称MST)是一个经典的图论问题,已存在许多近似线性时间复杂度的快速求解算法可以解决。然而,度约束的最小生成树的求解则被证明是一个NP-完全问题,目前仍无法找到多项式时间复杂度的求解算法。本文用遗传算法进行求解,算例表明,该算法具有较好的性能。

竞教结合的嵌入式系统实践教学改革

嵌入式系统是一门实践性、应用性很强的课程,重视实践教学环节才能切实提高学生的动手能力。文章对一般院校在嵌入式系统课程的实践教学中普遍遇到的问题进行分析,提出将学生竞赛引入实践教学,进而形成以竞促教、竞教结合的实践教学改革思路,并对实际案例进行剖析,重点阐述竞赛和教学的相互促进作用。案例表明,竞教结合的方法能激发学生的兴趣,提高学生的动手能力,增强教学效果。该教学方法对其他课程也具有借鉴意义。

无证书的可验证签密方案

签密是把加密和签名结合起来,能实现数据的机密性和认证性.无证书密码体制实现无公钥证书且没有密钥托管的性质.本文提出的方案是一种基于无证书的公钥可验证签密方案,该方案在Al-Riyami提出的安全证明模型中具有机密性和不可伪造性.

嵌入式附网刻录系统的设计与实现

设计并实现了一个基于虚拟本机刻录的嵌入式附网DVD刻录系统。详细介绍了这个系统的整体设计方案,着重介绍了基于“生产者和消费者”模型的三级缓冲结构和缓冲区管理策略,并进行了相应的实验测试和性能分析。