摘要：在传统的安全两方计算协议中,一方在得到计算结果后,可能会告诉另一方一个错误的结果,或者立即中断协议,这样不能保证协议的完全公平性.针对此问题,结合博弈论和密码学理论,提出一种理性的安全两方计算协议.首先假设理性的参与者最大的利益是得到计算结果,其次是越少的其他人得到结果越好.然后,研究了参与者遵守和背离协议的策略、效用和动机,构建了安全两方计算的博弈模型.在所设计的协议中,参与者遵守协议是参与者的最优策略,任何参与者的欺骗行为都能被检验,参与者背离协议,没有遵守协议的收益大,这样参与者有动机发送真实的数据,最终,每个参与者都能得到计算结果.分析表明,协议是安全和公平的.

摘要：基于Frame的软件开发和逐步精化是用于实现系统化软件开发(例如软件产品线)的两种范型.然而这两种方法基于不同的假设而独立发展,它们之间的联系还未得到完全认识.为了弥补这一缺失,使得能够在一个统一的软件开发过程中发挥这两者的优势,探讨了它们之间的联系、融合的必要性以及在融和过程中出现的有趣的问题,像可换合成策略和不同范型指令的融合等.为了支持这一观点,在frames的设计中集成了逐步精化技术,并设计开发了Frame++.它构建在XVCL之上,利用AHEAD(XAK)来支持frames精化.在frames中融入逐步精化的概念,使得可以按特征对frames进行组织(同时兼顾消除克隆),易于frames的演化和面向特征的复用与组装;同时精化的参数化特性使得处理细粒度的可变性特征变得容易.一个人员维护模块的产品线被用来展示这种方法.此方法可以提升frames设计中的关注点分离,并促进系统化的软件开发.

摘要：为提高用户对于网络中海量社会信息的浏览效率,减轻交互负担,提出一种多线索的社会信息组织方式,对于其中的主题线索,提出一种基于LDA的主题自动提取方法,以地点为单位聚合大量消息来挖掘主题,然后根据生成概率模型为每条消息选择主题;基于多线索的信息组织,设计并实现一种在虚拟场景中显示社会信息的可视化方法,采用经典的可视化结构和直观的交互操作.实验结果证明了主题提取方法的有效性,多线索的信息组织和可视化方法能够有效地提高交互效率,可满足用户浏览信息的不同需求.

摘要：一些网络中的边根据其潜在涵义可分为正关系和负关系,若用正号和负号来标记网络中的边,则形成一个符号网络.符号网络的应用场景非常丰富,在社会学、信息学、生物学等多个领域广泛存在,逐渐成为当前研究的热点之一.对符号社会网络中链接的正负预测问题进行研究,其成果对社会网络的个性化推荐、网络中异常节点的识别、用户聚类等都具有非常重要的应用价值.主要介绍符号社会网络中正负关系预测问题在国内外的研究现状和最新进展.首先介绍了社会结构平衡理论和地位理论,并将目前主要的预测算法按照设计思路分成两类:基于矩阵的符号预测算法和基于分类的符号预测算法,详细介绍各类算法的基本思路,并从算法效率、准确性和可伸缩性等角度进行详细的对比和分析,总结了符号社会网络预测问题具有的一些特点以及所面临的挑战,同时指出未来可能的发展方向,为相关研究人员提供有价值的参考.

摘要：随着云计算的普及,越来越多的客户选择使用基于云的服务,以避免冗余的设施购买费用和繁杂的系统设计与维护,从而将精力集中在自己的专业领域.通常,云服务的客户从云服务供应商购买虚拟机,并根据双方商定达成的服务水平目标(service level objective,SLO)约束购买到的计算资源.分布式存储中大量的文件分布在不同的存储节点上,现有的CPU、内存以及带宽等资源的分配调度算法并不适用磁盘I/O资源.从云服务提供商的角度来说,高效用的I/O资源调度算法有利于提高其系统的利用率,节约资源开销并增加企业收益率.从云存储提供商为获取高效率高收益率的角度考虑,通过对用户的虚拟机在不同存储节点上的访问特性建模,提出了一个新的自适应分布式I/O资源调度算法,简称为PC算法.PC算法能够:1)根据用户与服务商之间制定的SLO,动态地在各个存储节点中为每个虚拟机制定适当的局部SLO,满足虚拟机对个体节点的访问需求;2)为各虚拟机提供高效健壮的资源分配策略,既能尽可能利用I/O资源,又避免由无序的I/O资源竞争导致的虚拟机I/O资源饥饿.PC算法能够根据不同的I/O资源供应状况在两种调度策略间自动切换,当系统I/O资源充足时,算法采用最早截止时间优先算法(earliest deadline first,EDF)方式提高I/O资源使用率;反之则根据每个I/O请求的预计效益来提高总收益率.实验结果表明,在不采用预先设定虚拟机对各个节点访问量的前提下,PC算法能根据访问模式制定合理的资源分配,提高系统的I/O资源利用率和收益.

摘要：龙芯3号的互联结构设计采用了一种基于二维Mesh的可伸缩分布式多核结构,可为芯片级、主板级和系统级的互联提供统一的拓扑结构和逻辑设计.龙芯3号的对外接口采用扩展的HyperTransport协议,既可以用于连接IO,又可以实现多芯片的互联.在龙芯3号的互联结构中还设置了软件路由配置机制,可以在板级直接构筑中等规模的CC-NUMA系统和更大规模的NCC-NUMA系统,提供高效的通信机制.介绍了基于龙芯3号的多处理器系统互联架构.采用了双层可伸缩互联结构:片内由二维Mesh连接多个结点,结点内由交叉开关连接多个处理器核和二级缓存模块.片间无需额外硬件支持即可通过支持缓存一致性的HyperTransport接口实现16核的多处理器系统.利用层次化目录技术,龙芯3号还可以支持更大规模的多处理器系统.龙芯3号的互联架构为搭建简洁、高效、灵活、高度可扩展的共享存储多处理器系统提供了有力支持.

摘要：随着无线通信技术的快速发展,无线频谱成为越来越紧缺的网络资源.现有的静态频谱管理机制导致频谱资源在空间维度和时间维度上的低利用率.拍卖机制被认为是解决频谱资源稀缺问题的行之有效的方法.然而,设计高效、实际的频谱拍卖机制需要考虑5个挑战:理性用户自私策略行为、信道异质特性、信道空间重用特性、用户偏好多样性和社会福利的最大化.对频谱拍卖机制的研究现状做了全面的综述,指出现有工作存在的问题,并提出可行的解决方案;展示了在异质频谱管理中的最新研究成果;将异质频谱的重分配问题建模成组合拍卖模型,结合5个设计难题提出高效的信道分配机制和定价策略.该机制实现了防策略性和近似社会福利最大化.

摘要：P2P应用的广泛流行给ISP骨干网络带来了前所未有的流量压力,P2P缓存(peer-to-peer caching)技术是目前缓解这种流量压力的最有效手段之一,缓存部署方法对P2P缓存系统的运行效率有重要影响.已有缓存部署方法分为两类:基于骨干节点的部署方法(node-based cache deployment,NCD)和基于骨干链路的部署方法(link-based cache deployment,LCD).在不同的P2P流量分布情形下,NCD与LCD各有优劣,但是,这两类方法未能充分发挥缓存的性能.提出一种基于点路结合的骨干网P2P缓存部署方法(node-Link based cache deployment,NLCD),根据缓存部署过程中P2P流量分布和缓存存储状态的动态变化,灵活选择骨干节点或骨干链路作为部署位置.建立了以网络负载最小化为目标的缓存部署模型,基于该模型将P2P缓存部署问题建模为一个最优化问题,由于流量分布和缓存状态会在部署过程中不断变化,不具有最优子结构性质.证明了该最优化问题为NP完全问题,并设计了一种启发式贪婪算法进行求解.实验结果表明,针对典型的H&S型、Ladder型骨干网络拓扑,使用NLCD的平均链路使用率比使用LCD低5%～15%,比使用NCD低7%～30%.

摘要：agent的迁移在位置透明性、通信可靠性以及迁移和执行的异步性等多方面对通信算法的设计提出了挑战 提出一种基于局部邮区的移动agent通信算法 ,通过在agent当前通信和迁移活动较集中的区域建立局部邮区来支持消息的高效传输 ,且通过对邮区迁移和消息发送的同步来保证通信的可靠性 此外 ,算法支持通信的位置透明性 ,对Home结点依赖少 ,对agent迁移不做限制 。

摘要：智能交通系统的关键技术环节之一是能够准确地获取实时交通参数,包括交通流量、车速、车道占有率等,无线传感器网络在智能交通方面有潜在的广泛应用前景.设计实现了面向交通信息采集的无线传感器网络节点,提出了一系列相关交通信息采集专用算法,包括基于数字滤波和匹配滤波的交通流量监测算法、车速测量算法和车辆识别算法,在道路上进行了实测验证并对节点功耗进行了分析.实测结果表明,交通信息采集节点能以较高精度得到交通流量、车速、车道占有率等信息,并能较准确地对机动车和自行车进行识别.