基于期限的多请求数据检索问题研究

给定一个包含多条信道的集合以及一个包含多个请求的集合,其中每一个请求包含多个请求数据项并且希望在一定期限内下载到,基于期限的多请求数据检索问题指当客户配有多条天线时寻找一个在期限内下载多个请求的数据检索序列,使得所有天线的最大访问延迟最小化。大多数现有数据检索方法关注于单个请求或者单条天线,很少研究当客户配有多条天线时多请求的数据检索问题,尤其是每一个请求的检索有时间约束。基于此,本文提出一种多请求的数据检索算法,以调度合适地天线检索这些请求并找到关于这些请求的检索序列,从而平衡在各天线上的访问延迟。针对单请求的数据检索,本文采用最大团思想寻找下载该请求中所有请求数据项的访问模式,使得检索该请求的访问延迟以及期限丢失率最小化。     

一种基于度量的Web服务质量机制

提出了一种简单、准确和高效的带宽调节算法，该算法对每一个服务请求设置一个带宽标准，同时根据对服务请求的分类和Web服务器系统的有效带宽，来分配及调节每一个服务请求的实际带宽，构成一种基于度量的Web服务质量机制，使Web服务器系统能为不同类型的客户请求提供有区分的和有服务质量的Web服务。     

基于逻辑推理的构件组装策略及其算法

针对构件组装体系框架,提出一种适用于无状态构件的组装策略,用于满足用户的构件检索请求．该策 略通过进程代数理论形式化描述构件行为,提高匹配度,并提出了2 种基于逻辑推理的检索算法SABLR（searching algorithm based on logical reasoning）和ASABLR（advanced searching algorithm based on logical reasoning）加以支持． 检索算法均应用正向推理的思想,判别构件仓库中是否含有用户请求构件信息．算法可以判别2 种状况：一是库中 直接含有请求构件信息,二是库中部分构件可经组装后满足用户请求．克服了普通构件检索算法无法判别第2 种状 况的缺点．最后,通过实例分析和算法ASABLR 的实现,证明该策略的有效性和可行性．     

基于CORBA的望远镜观测控制系统构件容错算法

从提高射电望远镜观测控制系统构件可靠性出发,提出了一种基于半主动复制方式的构件容错算法.算法通过半主动处理请求消息和链式转发状态消息减少状态同步开销,缩短了响应时间.算法分析与测试结果表明,在多层C/S结构中,文中提出的算法比同类算法具有更短的平均响应时间.     

在VC下利用辅助线程实现网络通信

在网络客户／服务器编程模式中，处理某个客户的请求时，还必须兼顾其它客户的请求，并且在网络通信阻塞时，能够转去响应和处理其它客户的请求。采用多线程编程和阻塞方式的网络通信，不但鳊程思路清晰简单，而且能同时响应并处理多个客户的请求，每一个线程对应一个请求的处理过程，不用顾及其它的问题，而且处理的方式具有一致性。     

无线传感器网络Top-k多查询算法

针对无线传感器网络中多个Top-k查询问题,提出了一种Top-k多查询处理的算法,对接收到的多个Top-k查询请求进行预处理,预处理依据是约束条件,得出两类不同的查询集合:单约束条件的多查询和多约束条件的多查询。针对单约束条件的多查询提出了ETOP算法,该算法首先对排在时间序列最前面的Top-k查询请求进行基于网内处理,然后把查询结果存入基站缓存,并把结果的最小值设定为阈值传输到各个节点,再根据后续查询请求的查询范围进行相应的查询,从而快速地获得Top-k查询结果。实验表明:Top-k多查询方法在能够很好地实现查询的同时,减少了无线传感器网络中的传输消耗和能量消耗。     

基于进程代数的构件动态演化行为一致性研究*

为了保证构件在动态演化时的行为一致性,提出了一种基于进程代数的构件模型,形式化描述了构件及其对外交互协议,引入了对外主动请求接口和内部连接,并给出了行为一致性验证的规则和相关定理;然后给出了验证算法;最后,通过一个构件化系统的实例来说明所提出方法的可行性。     

通过Filter抵御网页爬虫

过滤器反爬虫的基本思想就是建立一个可以区分客户请求的总过滤器,根据用户的请求类型实现不同策略的处理。如果是一个普通的客户请求,过滤器将请求继续传递到客户请求的资源上;如果请求时一个爬虫的检索请求,就需要根据自己实际应用的需要,或者直接拒绝爬虫请求,或者延时加载爬虫的请求。另外在过滤器将所有的请求都记录到一个日志系统中,为以后网站的为系统开发、测试及性能调整提供依据。     

基于改进麻雀搜索算法的服务功能链优化映射算法

为了实现5G网络场景下服务功能链的低成本高效率部署,提出了一种基于改进麻雀搜索算法的服务功能链优化映射算法。在服务功能链映射过程中,采用双层编码方式,将服务请求的组链方案和映射方案进行混合编码,然后使用改进离散麻雀搜索算法进行求解,得到该请求的服务功能链部署方案,并计算其映射权重。当同一时间片内存在多个请求类型时,按照映射权重对所有服务功能链进行排序,优先映射权重高的请求,以此减少延迟开销,提高节点计算资源利用率和链路资源利用率。仿真结果表明,该算法可以有效减少部署开销,提高资源利用率。     

WDM网络中支持多优先级动态业务的路由算法

路由问题始终是WDM网络中的一个核心问题。基于多优先级动态业务,对不同等级的业务设置不同的瓶颈门限,产生不同的禁用链路集,当一个连接请求到达时,根据其优先级在网络中将相应的禁用链路删去,在剩余网络中寻求最优路由,从而获得一种新的路由算法——链路限制法。算法能缓解通信链路中的“瓶颈”,同时保证高优先级的连接请求具有较好的传输指标。     

一种基于细胞神经网络的视频运动对象分割的研究

针对目前大多数视频分割算法难以满足实时性要求的缺点,本文将具有很强并行处理能力并具有集成特性的CNN细胞神经网络应用到视频对象分割当中,提出了一种基于细胞神经网络的视频运动对象分割算法,并通过仿真实验验证了其可行性.     

一种对话机器人开发技术综述与系统架构实现

对话机器人是使用自然语言处理与生成技术,模拟人类对话逻辑并与人进行交流的计算机程序。作为新一代人工智能产品的人机交互主要入口,逻辑实现方式与交互是对话机器人设计的关键。本文结合对话机器人的技术特点,在实现过程中采用基于Python语言的Django微服务Web应用开发框架,将对话算法模型与逻辑处理过程进行微服务化API封装,使其他应用能够请求对话服务的接口进行功能的二次开发。为了提高对话响应速度,本文采用了关系型数据库MySQL与基于内存的非关系型数据库Redis结合的方式,减少算法模型对硬盘的读取次数,优化了用户体验。     

Castle下IOC的原理与实现

在软件开发中,我们经常需要面对如何将程序元素组装成类聚的应用程序,如何有效地管理组件和组件间的相互调用装载．成为应用程序开发的重要任务,IOC（Inversion of Control,控制反转）框架的发展,满足了这个方面的需求。文中讨论了IOC模式的基本概论、控制反转（IOC）的基本原理、CastleIOC容器配置构建,重点介绍了IOC的分析与实现。     

Castle下IOC的原理与实现

在软件开发中,我们经常需要面对如何将程序元素组装成类聚的应用程序,如何有效地管理组件和组件间的相互调用装载,成为应用程序开发的重要任务,IOC(Inversion of Control,控制反转)框架的发展,满足了这个方面的需求。文中讨论了IOC模式的基本概论、控制反转(IOC)的基本原理、CastleIOC容器配置构建,重点介绍了IOC的分析与实现。     

基于.NET的企业级并行模型设计与实现

为了合理有效地利用企业的计算资源,快速高效地进行企业业务处理,建立了一个企业级并行处理模型.提出了业务处理与业务请求相互分离,介绍了.NET框架下的远程处理机制,解决了服务的注册、动态加载、请求和实现等相关问题.实例表明该模型能有效地利用企业计算资源来完成并行业务处理.     

Efficient nonblocking switching networks for interprocessorcommunications in multiprocessor systems

The performance of a multiprocessor system depends heavily on its ability to provide conflict free paths among its processors. In this paper, we explore the possibility of using a nonblocking network with O(N log N) edges (crosspoints) to interconnect the processors of an N processor system, We combine Bassalygo and Pinsker's implicit design of strictly nonblocking networks with an explicit construction of expanders to obtain a strictly nonblocking network with -765.18N+352.8N log N edges and 2+log(N/5) depth. We present an efficient parallel algorithm for routing connection requests on this network and implement it on three parallel processor topologies. The implementation on a parallel processor whose processing elements are interconnected as in the Bassalygo-Pinsker network requires O(N log N) processing elements, O(N log N) interprocessor links and it takes O(log N) steps to route any single connection request where each step involves a small number (≈72) of bit-level operations. A contracted or folded version of the same implementation reduces the processing element count to O(N) without increasing the link count or the routing time. Finally, we establish that the same algorithm takes O(log³ N) steps on a perfect shuffle processor with O(N) processing elements. These results improve the crosspoint, depth and routing time complexities of the previously reported strictly nonblocking networks     

Avoiding disruptive failovers in transaction processing systems with multiple active nodes

We present a highly available system for environments such as stock trading, where high request rates and low latency requirements dictate that service disruption on the order of seconds in length can be unacceptable. After a node failure, our system avoids delays in processing due to detecting the failure or transferring control to a back-up node. We achieve this by using multiple primary nodes which process transactions concurrently as peers. If a primary node fails, the remaining primaries continue executing without being delayed at all by the failed primary. Nodes agree on a total ordering for processing requests with a novel low overhead wait-free algorithm that utilizes a small amount of shared memory accessible to the nodes and a simple compare-and-swap like protocol which allows the system to progress at the speed of the fastest node. We have implemented our system on an IBM z990 zSeries eServer mainframe and show experimentally that our system performs well and can transparently handle node failures without causing delays to transaction processing. The efficient implementation of our algorithm for ordering transactions is a critically important factor in achieving good performance.     

A semantic framework for automatic generation of computational workflows using distributed data and component catalogues

Computational workflows are a powerful paradigm to represent and manage complex applications, particularly in large-scale distributed scientific data analysis. Workflows represent application components that result in individual computations as well as their interdependences in terms of dataflow. Workflow systems use these representations to manage various aspects of workflow creation and execution for users, such as the automatic assignment of execution resources. This article describes an approach to automating a new aspect of the process: the selection of application components and data sources. We present a novel approach that enables users to specify varying degrees of detail and amount of constraints in a workflow request, including the specification of constraints on input, intermediate or output data in the workflow, abstract workflow component classes rather than specific component implementations, and generic reusable workflow templates that express a pre-defined combination of components. The algorithm elaborates the user request into a set of fully ground workflows with specific choices of data sources and codes to be used so that they can be submitted for mapping and execution. The algorithm searches through the space of possible candidate workflows by creating increasingly more specialized versions of the original template and eliminating candidates that violate constraints cumulated in the candidate workflow as components and data sources are selected. A novel feature of our approach is that it assumes a distributed architecture where data and component catalogues are separate from the workflow system. The algorithm explicitly poses queries to external catalogues, and therefore any reasoning regarding data or component properties is not assumed to occur within the workflow system. We describe our implementation of this approach in the Wings workflow system. This implementation uses the W3C Web Ontology Language and associated reasoners to implement the workflow system as well as the data and component catalogues. This research demonstrates the use of artificial intelligence techniques to support the kinds of automation envisioned by the scientific community for large-scale distributed scientific data analysis.     

一种基于游程码的并行区域标记算法

区域标记是图像处理中常用的方法,为了满足实时图像处理要求,提出了一种基于游程码的并行区域标记算法.该算法采用带状方式划分子图,各计算节点先通过基于游程码的方法对子图进行本地标记,然后管理进程再通过计算子图边界游程码的连通关系完成全局标记.实验表明,该算法结果正确,性能较好,效率较高,具有近似于线性的加速比。