首页 | 本学科首页   官方微博 | 高级检索  
相似文献
 共查询到10条相似文献,搜索用时 78 毫秒
1.
This paper presents a self-stabilizing distributed sorting algorithm for tree networks. The distributed sorting problem can be informally described as follows: Nodes cooperate to reach a global configuration where every node, depending on its identifier, is assigned a specific final value taken from a set of input values distributed across all nodes. The input values may change in time. In our solution, the system reaches its final configuration in a finite time after the input values are stable and the faults cease. The fault-tolerance and the adaptivity to changing input is achieved using Dijkstra's paradigm of self-stabilization. A self-stabilizing algorithm, regardless of the initial system state, will converge in finite time to a set of legitimate states without the need for explicit exception handlers or backward recovery. Our solution is based on a continuous broadcast with acknowledgment along the tree edges to achieve the synchronization among processes in the system. It has 0(n ×h) time complexity and only 0(log(n) × ) memory requirement where h is the degree of the tree and h is the height of the tree.  相似文献   

2.
构件能够独立部署,经过组装构成应用。将软件模型转换成性能模型的过程中,传统的功能模型不能提供足够的信息进行转换。文章提出了分布构件化软件CCPE Profile以及一种基于此的标注方法,使得分布构件化软件的非功能信息蕴含于软件模型之中,为软件模型向性能模型的自动转换提供了基础。  相似文献   

3.
    
The principle of message counting is used to detect termination of distributed computations which consist of processes asynchronously communicating over non-FIFO channels. The solution is symmetric and not based on a predefined communication structure. An efficient variant of the echo algorithm, which dynamically builds a spanning tree, allows a parallel and distributed evaluation of the termination predicate in time proportional to the diameter of the communication graph. Concurrent and repeated initiation of the detection algorithm by different processes is possible at any time without prior synchronization due to a subtle method of collision detection and wave extinction, which can be regarded as a distributed election scheme where the average message complexity increases only logarithmically with the number of concurrent initiators. Control messages have a small length and additional communication links are not required. Only a fixed number of simple variables is needed in every process, global knowledge such as the total number of processes or the structure of the network is not used, making the scheme useful for dynamic systems. Several variations of the basic principle are presented, important issues such as message complexity and fault-tolerance are discussed.This work was supported by the German National Science Foundation (Deutsche Forschungsgemeinschaft) as part of research project SFB124.  相似文献   

4.
基于Agent的分布式构件库系统体系结构   总被引:1,自引:0,他引:1  
在分析了构件库及其复用现状的基础上,引入Agent技术,提出了一个基于Agent的分布式构件库系统,给出了体系结构.该系统通过多Agent之间的相互协作,能较好地满足在各企业间跨越构件库请求并检索构件的需求.  相似文献   

5.
基于分布式构件的媒体流模型研究   总被引:1,自引:0,他引:1  
本文提出一个分布式媒体流应用模型DCMM,DCMM以构件和软件代理技术为基础,形式化地定义了媒体流应用系统的软件体系结构,即组成系统的构件和构件之间的交互关系,在该模型中,媒体流应用构件描述与底层协议相分离,实现了媒体流应用的体系结构与网络平台的无关性,该模型允许构件之间以多种方式交互,允许动态地选择网络传输协议,因此具有较好的灵活性。  相似文献   

6.
三层结构的组件式WebGIS的设计与实现   总被引:10,自引:1,他引:10  
空间信息技术和网络技术融合,形成了一个基于Internet的WebGIS热门研究课题。文章分析了近几年信息技术和地理信息系统GIS技术的进展,探讨了在互联网时代的地理信息系统的发展趋势和软件组件技术;提出了在微软公司的WindowsDNA(DistributedinterNetApplication)环境下三层结构的组件式WebGIS的系统设计与实现方案。  相似文献   

7.
8.
In this paper, the existence of unknown input observers for networks of interconnected second-order linear time invariant systems is studied. Two classes of distributed control systems of large practical relevance are considered. It is proved that for these systems, one can construct a bank of unknown input observers, and use them to detect and isolate faults in the network. The result presents a distributed implementation. In particular, by exploiting the system structure, this work provides further insight into the design of UIO for networked systems. Moreover, the importance of certain network measurements is shown. Infeasibility results with respect to available measurements and faults are also provided, as well as methods to remove faulty agents from the network. Applications to power networks and robotic formations are presented. It is shown how the developed methodology apply to a power network described by the swing equation with a faulty bus. For a multi-robot system, it is illustrated how a faulty robot can be detected and removed.  相似文献   

9.
分布构件技术是一种面向三层计算结构业务逻辑中间层的分布计算技术。分布构件集群系统,在分布构件基础之上,面向企业计算需求,提供了更好的可用性和更高的性能。文章研究分布构件集群系统的构造及配置管理内容;通过给出分布构件集群系统的配置管理模型,定义相关的配置管理关系和配置管理数据,使得能够在统一的管理视图上对分布构件集群系统及内部所安装部署的分布构件进行有效的管理。该模型是分布构件集群系统在运行时刻支持高可用和高性能的基础。  相似文献   

10.
Distributed Clustering Using Collective Principal Component Analysis   总被引:4,自引:2,他引:2  
This paper considers distributed clustering of high-dimensional heterogeneous data using a distributed principal component analysis (PCA) technique called the collective PCA. It presents the collective PCA technique, which can be used independent of the clustering application. It shows a way to integrate the Collective PCA with a given off-the-shelf clustering algorithm in order to develop a distributed clustering technique. It also presents experimental results using different test data sets including an application for web mining. Received 30 August 2000 / Revised 30 January 2001 / Accepted in revised form 16 May 2001  相似文献   

设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号