33979500
Decentralized adaptive backstepping stabilization of interconnected systems with dynamic input and output interactions
So far there is still no result available for backstepping based decentralized adaptive stabilization of unknown systems with interactions directly depending on subsystem inputs, even though such interactions commonly exist in practice. In this paper, we provide a solution to this problem by considering both input and output dynamic interactions. To clearly illustrate our approaches, we will start with linear systems and then extend the results to nonlinear systems. Each local controller, designed simply based on the model of each subsystem by using the standard adaptive backstepping technique without any modification, only employs local information to generate control signals. It is shown that the designed decentralized adaptive backstepping controllers can globally stabilize the overall interconnected system asymptotically. The L"2 and L"~ norms of the system outputs are also established as functions of design parameters. This implies that the transient system performance can be adjusted by choosing suitable design parameters.
90043
A new approach to design robust backstepping controller for MIMO nonlinear systems with input unmodeled dynamics
In this paper, a new scheme inspired by the idea of decentralized control methodology is proposed to design output feedback controllers for a class of MIMO nonlinear systems with input unmodeled dynamics. With dynamic normalization and backstepping approach, the destabilizing effects of unmodeled dynamics depending on inputs are compensated and global uniform boundedness of all the signals in the closed loop system is established for sufficiently weak input unmodeled dynamics.
2927089
New results in decentralized adaptive backstepping stabilization of nonlinear interconnected systems
In this paper, the results of stabilizing a large scale nonlinear systems with uncertain dynamic interactions and unmodelled dynamics depending on both subsystem inputs and outputs in [9] and [10] are extended to highly nonlinear systems. Certain modifications on standard adaptive backstepping controllers are proposed to compensate for the effects of interactions from other subsystems in designing local controllers.
12878597
Pattern Mining for Information Extraction Using Lexical, Syntactic and Semantic Information: Preliminary Results
A method is being developed to mine a text corpus for candidate linguistic patterns for information extraction. The candidate patterns can be used to improve the quality of extraction patterns constructed by a pseudosupervised learning method--an automated method in which the system is provided with a high quality seed pattern or clue, which is used to generate a training set automatically. The study is carried out in the context of developing a system to extract disease-treatment information from medical abstracts retrieved from the Medline database. In an earlier study, the Apriori algorithm had been used to mine a sample of sentences containing a disease concept and a drug concept, to identify frequently occurring word patterns to see if these patterns could be used to identify treatment relations in text. Word patterns and statistical association measures alone were found to be insufficient for generating good extraction patterns, and need to be combined with syntactic and semantic constraints. In this study, we explore the use of syntactic, semantic and lexical constraints to improve the quality of extraction patterns.
20468001
Adaptive backstepping control of uncertain systems with unknown input time-delay
In this paper, we establish the robustness of adaptive controllers designed using the standard backstepping technique with respect to unmodeled dynamics involving unknown input time delay. While noting that some results on robust stabilization of non-minimum phase systems using the backstepping technique are available, we realize that the standard adaptive backstepping technique has only been shown applicable to unknown minimum phase systems. Another significance of our result is to enable the class of systems stablizable by adaptive backstepping controllers to cross the boundary of minimum phase systems, since systems with input time delay belong to non-minimum phase systems. Moreover, the L"2 and L"~ norms of the system output are also established as functions of design parameters. This implies that the transient system performance can be adjusted by choosing suitable design parameters.
14692373
SlidingWindow based Multi-Join Algorithms over Distributed Data Streams
This paper focuses on multi-way sliding window join (SWJoin) processing over distributed data streams. A novel Join algorithm is proposed based on two distributed data stream transfer models. To reduce the communication cost and lighten the workload on the central processor node, the algorithm filters out tuples that can’t contribute to multiway SWJoin results by transforming the join conditions of SWJoin into filtering conditions during data stream transfer. Furthermore, the algorithm guarantees that all necessary data for generating exact multi-way SWJoin results can be transmitted to the central processor node.
3416923
Efficient Computation of the Skyline Cube
Skyline has been proposed as an important operator for multi-criteria decision making, data mining and visualization, and user-preference queries. In this paper. we consider the problem of efficiently computing a SKYCUBE, which consists of skylines of all possible non-empty subsets of a given set of dimensions. While existing skyline computation algorithms can be immediately extended to computing each skyline query independently, such "shared-nothing" algorithms are inefficient. We develop several computation sharing strategies based on effectively identifying the computation dependencies among multiple related skyline queries. Based on these sharing strategies, two novel algorithms, Bottom-Up and Top-Down algorithms, are proposed to compute SKYCUBE efficiently. Finally, our extensive performance evaluations confirm the effectiveness of the sharing strategies. It is shown that new algorithms significantly outperform the naive ones.
56789286
Dynamo: design, implementation, and evaluation of cooperative persistent object management in a local area network
In light of advances in processor and networking technology, especially the emergence of network attached disks, the traditional client-server architecture of persistent storage systems has become suboptimal for many computation/data intensive applications. In this paper, we introduce a revised architecture for persistent object management employing network attached storage: the dynamic object server environment (Dynamo). Dynamo introduces two main architectural innovations: (1) to provide high scalability, the object management functions are mainly performed cooperatively by the clients in the system. Furthermore, data is transferred directly to the client's cache from network-attached disks, thus avoiding copies from a disk to the server buffer and then over the network to the client. Other systems have an a priori assignment of ‘object management’ functions to specific nodes; (2) Dynamo uses a cooperative cache management which employs a decentralized lottery-based page replacement strategy with a novel technique which attempts to put a page replaced from one node into the cache of another node which is likely to access the page in the near future. We show via performance benchmarks run on the Dynamo system and simulation results how this architecture increases the system's adaptability, scalability and cost performance. Copyright © 2000 John Wiley & Sons, Ltd.
46086053
Similarity Join Algorithms: An Introduction
A multi-function type sheet counting machine capable of counting sheets under a desired operational mode selected from a plurality of operational modes. As the sheets to be counted are deflected one after another away from a stack of sheets, electrical count pulses corresponding to the number of deflected sheets are generated, and a count corresponding to the number of generated pulses is stored in a counter. A reset circuit is provided so that, at the time of changing over to the add mode from any other operational mode, the counter is automatically reset to clear the count previously stored in the counter.
14969897
Dynamic adaptive file management in a local area network
In light of advances in processor and networking technology, especially the emergence of network attached disks, the traditional client-server architecture of file systems has become suboptimal for many computation/data intensive applications. We introduce a revised architecture for file management employing network attached storage: the dynamic file server environment (Dynamo). Dynamo introduces two main architectural innovations: to provide high scalability, the file management functions are mainly performed cooperatively by the clients in the system. Furthermore, data is transferred directly to the client's cache from network-attached disks, thus avoiding copies from a disk to the server buffer and then over the network to the client. Secondly, Dynamo uses a cooperative cache management which employs a decentralized lottery-based page replacement strategy. We show via performance benchmarks run on the Dynamo system and simulation results how this architecture increases the system's adaptability, scalability and cost performance.