摘要:车载自组织网络（vehicular ad-hoc network，简称VANET）作为一种新型的移动自组织网络，应用前景广阔.鉴于长距离数据分发机制是支撑VANET应用的一个不可或缺的机制，提出了一种VANET下路边单元（roadsideunit，简称RSU）辅助的数据分发机制Ara，并在不同的交通场景下对其性能进行了评估.实验结果表明，即使在有RSU出现故障的情况下，Ara也可以保证较高的数据到达率、较小的延迟和较低的消息开销.同时，通过建立分析模型对Ara的数据传递延迟进行了理论分析.该分析模型建立在车辆的微观流模型之上，可以推导出不同RSU 部署场景下的数据传递延迟.模拟实验结果验证了模型的正确性，因此该分析模型可以对Ara数据传递的性能进行预测.

摘要:当前,各种基于位置的应用,如用户动态位置提醒服务,商家基于位置的促销服务等不断出现,应用前景广泛.这些应用的关键是空间事件的检测.采用发布/订阅中间件检测空间事件,给出了空间事件检测的基本方法,并且针对一元位置订阅,给出了相应的事件检测优化策略,即为提升空间事件的处理速度,挖掘了事件发生区域之间的关系,为其建立多级索引,另一方面,利用客户端的处理能力,构造并维护安全区域,通过在客户端过滤事件,减轻了服务器的事件检测负载.通过实验展示了采用上述加速策略的系统在若干应用场景中的性能和开销,实验数据显示,上述加速策略能够有效地加速空间事件的检测.

摘要:XML(extensible markup language)解析器是分析、处理XML文档的基础软件.研究高性能验证型XML解析器的实现.开发了支持3种解析模型的XML解析器OnceXMLParser,该解析器通过了严格的XML兼容性测试和API兼容性测试.OnceXMLParser具有轻量级体系结构并进行了多方面的性能优化,包括高效的词法分析、基于统计分析的自动机实现、合理的资源分配策略以及语言层次上的优化.性能测试结果表明,OnceXMLParser具有出色的解析性能.

摘要:动态多层Web系统在运行时会受到许多不确定性因素的影响.同时,在不同的负载模式下具有不同的性能特性,需要不同的性能模型进行描述.为消除不确定性因素对系统性能的影响,基于反馈控制原理设计的性能保障机制主要采用单一、固定的系统性能模型,对动态Web系统变化的性能特征考虑不够.在负载呈波动且具有不可预测特性的Internet环境中,这会降低性能目标的精确性和稳定性.采用自适应控制的思想,以满足请求平均响应时间为目标,提出了一种基于在线评估系统性能模型的保障机制,并采用两个不同类型的事务性Web测试基准,对所提方法进行了评价.结果表明,该方法能够有效减轻变化负载模式下响应时间与预期目标的偏离程度.

摘要:J2EE(Java 2 platform enterprise edition)是构建分布式企业应用的基础中间件平台,当前的J2EE事务对资源的访问调度仍然是简单的先来先服务策略,导致服务器负载很重时,次要任务和关键任务争夺有限的资源,降低了关键任务的性能与成功率.为此,有必要识别任务类型,在资源不足时优先保证关键任务事务的执行.但提交给J2EE的事务基于交互方式执行,且缺乏必要的调度信息,因而不能简单地沿用已有的优先级驱动调度算法.提出一种新的事务调度算法TMPBP(threaded multi-queue priority-based protocol),该算法能够安全、有效地提高系统重负载情况下关键事务的服务质量,防止饥饿和优先级倒置.TMPBP包含了一种新的启发式优先级分派算法HRS(heuristic resource statistics),可以在调度信息缺乏的J2EE环境下动态识别关键事务.结果表明,通过合理地选择参数,TMPBP算法能够显著地提高关键事务的服务质量.

摘要:在结构化P2P网络上构建基于内容的发布/订阅系统,可以很好地支持大规模、高度动态的分布式应用.然而,现有的基于内容的路由协议在P2P网络上只能提供弱的可靠性保证.根据结构化P2P网络的路由协议的特点,设计了一种新型的基于内容的路由协议--基于编码区间的路由(identifier range based routing,简称IRBR)协议.IRBR协议具有良好的容错性,只要事件的发布者与订阅者之间在P2P网络中是可达的,则订阅者一定能够收到它所订阅的事件,且只收到一次.同时,该协议也比现有的协议具有更高的事件路由效率.在Pastry上开发了一个原型系统,模拟实验表明了该协议的效率和容错性.

摘要:现有的发布/订阅系统不能根据事件的语义来进行事件与订阅的匹配,且不能支持具有复杂结构(如图状结构)的事件.将语义Web技术引入发布/订阅系统中,提出一种基于本体的发布/订阅系统.该系统采用本体来表示事件的概念模型,采用RDF图来表示事件,采用图模式来表示订阅条件.它能较好地解决现有的发布/订阅系统的上述问题.实验结果表明,该系统具有较高的订阅匹配效率.