计算机工程与设计杂志 北大期刊 统计源期刊

计算机工程与设计 2008年第08期杂志 文档列表

计算机工程与设计杂志计算机软件与算法

异构分布系统的实时任务轮转式容错调度算法1871-1873

摘要：建立了一个异构分布式系统实时调度模型,对异构分布式系统中的任务及不同处理机资源进行了形式化描述。结合基版本/副版本技术,给出了用于异构分布式系统的实时任务轮转式容错调度算法。实例分析表明,该算法有效提高了异构处理机环境下的资源利用率以及整体计算性能。

上下文无关语言句子的反向自然枚举1874-1877

摘要：在测试基于复杂数据结构的程序时,需要用到上下文无关语言句子的枚举。基于上下文无关语言按推导树高度的分层构造,提出了句子的反向自然枚举算法。通过堆、层、簇和长方体将句子划分为有穷集合序列,该算法的时间效率为,是被枚举句子的长度。实验数据表明,该算法是高效的,且应用更加便利。

基于工作流程的数据清洗系统1878-1880

摘要：建立了一个通用、可扩展的数据清洗系统,从设计思想出发逐步设计了整个清洗系统,并通过工作流引擎管理清洗系统的工作流程,工作流程在执行过程中逐层调用清洗服务、清洗组件并配合知识库完成数据的清洗操作。最后用具体的应用描述了清洗系统是如何按照定义的工作流程完成数据清洗的。该方法设计的清洗系统已成功应用于某市民政局共享平台项目中,实践结果表明,该系统有良好的性能与应用价值。

装饰模式应用研究1884-1885

摘要：为了使程序具有良好的、灵活的结构,充分的可扩展性和代码的可重用性,设计模式在面向对象程序设计中的应用具有重要的意义和作用。以Decorator模式在咖啡店计费系统中的应用为例,具体介绍了Decorator模式在特定场景下的应用及运用设计模式带来软件扩充和复用的方便性。

组合服务事务的异常处理机制研究1886-1889

摘要：服务组合目前已成为业界研究的热点，它为组织间应用集成提供了一种新的解决方案。在完全开放的Internet环境中，组合服务需要Web服务事务处理机制来保证其可靠性，而Web服务事务处理需要一种异常处理机制的支持。针对节点故障引起的异常给出多种异常处理策略，对其进行形式化描述，并给出了异常处理的算法。最后在此基础上提出一个可定制补偿操作及相关补偿规则的灵活的组合服务事务异常处理模型，并对其实现。

网构软件的实现和测试方法的研究1890-1892

摘要：对网构软件的形成和测试进行了理论的分析,并提出了具体的实现方法。综述了基于Internet平台上的新形态的软件,即网构软件的概念、特征及其生命力,网构软件形态和传统软件形态的区别,传统软件的测试前提、技术和步骤以及传统的测试方法。提出了网构软件在Internet平台上实现的雏形,及网构软件实现过程中的测试方法。

基于多版本的安全实时并发控制协议1893-1895

摘要：安全实时数据库必须同时满足安全性和实时性,然而这两者有时可能相互冲突。为了解决这种冲突,提出了基于多版本的安全实时并发控制协议。协议为每个数据对象提供两个版本：工作版本和只读版本,根据事务和数据对象的安全级为事务提供不同的数据版本,有效地解决了实时性与安全性之间的冲突,最后给出了协议的正确性证明。

数据流中基于事务链表组的频繁闭项集挖掘1896-1899

摘要：挖掘频繁项集是挖掘数据流的基本任务。许多近似算法能够对数据流进行频繁项集的挖掘,但不能有效控制内存资源消耗和挖掘运行时间。为了提高数据流挖掘的效率,通过挖掘数据流中的频繁闭项集来减少挖掘结果项集的数量,并借鉴Relim算法和Manku算法,引入事务链表组作为概要数据结构,提出了一种新的数据流频繁闭项集的挖掘算法。最后通过实验,证明了该算法的有效性。

K步故障扩散定位算法的Matlab实现1900-1902

摘要：分析了故障传播的机理并推断出其有限步扩散性,提出了一种K步故障扩散定位算法。对系统故障有向图进行了分片处理,结合故障传播概率矩阵对故障嫌疑节点进行故障扩散模拟寻找最佳扩散路径和最大嫌疑节点。使用C＋＋编程和Matlab工具实现了KFL算法并给出部分具体工程源代码,对实际工程项目故障定位进行了仿真模拟。该算法可同时模拟诊断单点故障和多点故障,与传统故障定位的逆向算法不同,该算法是一种新型的正向思维的图匹配算法。

基于λ-Warshall算法的聚类方法1903-1904

摘要：根据数据之间的相似性,提出了一种基于改进Warshall算法的数据聚类方法。该方法在传统Warshall算法的基础上,引入聚类因子,构造模糊相似关系的传递闭包。由于相似性的自反性与对称性,该传递闭包就是模糊相似关系的等价闭包,把等价数据分到一类形成聚类。实验结果表明,该方法可得到与传统的K-均值聚类算法相同的聚类结果。

计算机工程与设计杂志网络与通信技术

千兆以太网中的高速ARP查找系统1905-1909

摘要：在支持千兆以太网接口应用的网络处理器中,执行地址解析（ARP）协议是一项基本的处理需求。为解决在GE环境下采用硬件方式实现高速ARP查找的问题,采用双散列的闭散列算法来实现ARP协议的硬件查找,在此基础上进行了流水设计和多种优化措施。实验结果表明,系统可满足系统在千兆以太网接口下最坏性能时的ARP查找的要求,同时可显著节省存储开销和设计成本。

Web2.0主流应用技术——AJAX性能分析1913-1914

摘要：作为对传统Web应用程序的一个转变,AJAX已经成为Web2.0的主流应用技术。AJAX揭开了无刷新更新页面时代的序幕,并有代替传统Web开发中采用表单递交方式更新Web页面的趋势。在引入AJAX关键技术的基础上,对传统Web应用与AJAX应用实现过程进行了比较,结合技术实践分析了AJAX的优势和存在的缺陷。

防止移动Agent通信失效的方法1915-1917

摘要：通信机制是移动系统研究的关键技术之一,但是由于Agent具有移动性,使得Agent在通信过程中会引起通信失效问题。在比较了几种防止通信失效的方法后,结合集中式控制和本地通信,提出了一种新的防止移动Agent通信失效的方法,在有效控制通信开销的同时,保证了消息传递的可靠性。

网格资源发现中移动Agent路径优化的研究1918-1921

摘要：在对动态网格资源发现模型研究的基础上,改进了移动Agent在网格环境中的动态巡游策略。分析和比较了路径优化算法,在遗传算法和蚁群算法融合的基础上,提出了基于Agent的网格资源发现机制中进行路径优化的新方法,解决移动Agent为完成用户指定的资源发现任务在网格动态环境中移动时的迁移路径问题。实验结果表明了该算法的可行性,适应网格的动态性,以及提高网格资源发现的效率。

基于属性和任务的网格授权研究1922-1924

摘要：网格计算作为一种新的分布式计算基础架构,因其资源、服务的异构、动态等特征,决定了安全机制的重要性。访问控制是安全的一个重要的部分。现有的网格授权模型多是基于传统的访问控制方式,没有考虑到网格环境中主体属性和对象属性的多样性,以及具体的任务和执行环境。在借鉴和使用控制模型的基础上,提出一种基于属性和任务的网格授权模型。该模型在考虑主体属性和对象属性的同时,结合具体的任务和执行环境进行授权,并能够在主体属性和对象属性发生变动的情况下,实现动态授权,从而在一定程度上避免了滥用权限的现象。

基于最小延迟代价的Web缓存替换算法研究1925-1928

摘要：命中率、字节命中率和延迟时间是Web缓存系统中最重要的性能指标,但是却难以准确、合理地度量不同大小的Web对象的访问延迟。引入字节延迟的概念,为不同的对象延迟建立了一个比较合理的评价标准。提出最小延迟代价的Web缓存替换算法LLC,使用户访问的延迟时间尽可能缩短。实验结果表明,与常用的缓存替换算法相比,LLC算法在有效减少用户感知的访问延迟方面具有较好的性能表现。

网格中单点登录技术的研究与方案设计1929-1930

摘要：网格主要被应用于大规模、分布式、高性能的计算,为用户提供调用远程计算资源的能力。单点登录是网格计算系统的一个基本功能。提出了一个单点登录方案,该方案使用了PMI相关体系,利用属性证书进行授权。为了提高系统的性能,设计了一个基于口令的网格安全中间件,在安全传输过程中可以不进行加解密等运算操作,用户也不需要拥有自己的公钥证书、私有密钥等,并且为用户提供了方便的使用界面。

改进的QoS多约束路由算法1931-1934

摘要：H_MCOP算法是目前较好的QoS多约束优化路径选择算法之一,算法时间复杂度低,同时也有很好的性能表现,但也有遗漏可行路径和计算优化路径存在误差的缺点。提出了一种改进的算法——TDRA,其核心思想是基于改进的宽度优先搜索策略,在双向搜索网络拓扑的基础上,从中间节点寻找优化路径。优化路径成功率的仿真实验表明,TDRA算法相对于H_MCOP算法而言,在时间复杂度和优化路径成功率上有着更好的表现。