10753893
Evaluation of Error Recovery Blocks Used for Cooperating Processes
Three alternatives for implementing recovery blocks (RB's) are conceivable for backward error recovery in concurrent processing. These are the asynchronous, synchronous, and the pseudorecovery point implementations. Asynchronous RB's are based on the concept of maximum autonomy in each of concurrent processes. Consequently, establishment of RB's in a process is made independently of others and unbounded rollback propagations become a serious problem. In order to completely avoid unbounded rollback propagations, it is necessary to synchronize the establishment of recovery blocks in all cooperating processes. Process autonomy is sacrificed and processes are forced to wait for commitments from others to establish a recovery line, leading to inefficiency in time utilization. As a compromise between asynchronous and synchronous RB's we propose to insert pseudorecovery points (PRP's) so that unbounded rollback propagations may be avoided while maintaining process autonomy. We developed probabilistic models for analyzing these three methods under standard assumptions in computer performance analysis, i.e., exponential distributions for related random variables. With these models we have estimated 1) the interval between two successive recovery lines for asynchronous RB's, 2) mean loss in computation power for the synchronized method, and 3) additional overhead and rollback distance in case PRP's are used.
10094158
System and software designs for transaction processing in asymmetric communication environments
Observing that it is impractical to use traditional methods to control concurrency in broadcast-based asymmetric communication environments, we introduce a concurrency control protocol designed for broadcast-based transaction processing called Server Timestamp and Update Broadcast Supported Concurrency (STUBcast). STUBcast supports two new correctness criteria proposed in this paper—Single Serializability and Local Serializability. These criteria are weaker than global serializability, but are practical and easier to achieve in broadcast environments. This article also discusses the software design for the simulation program and the protocol implementation. Simulation results collected using our simulation program suggest that STUBcast could be very efficient in realistic application environments. Copyright © 2003 John Wiley & Sons, Ltd.
206570547
Performance evaluation of dynamic signature file methods
With rapid increase of information requirements from various application areas, there has been much research on dynamic information storage structures that effectively support insertions, deletions and updates. We evaluate the performance of the existing dynamic signature file methods such as the S-tree, Quid Filter and HS file, and provide guidelines for the most effective usage to a given operational environment. We derive analytic performance evaluation models of the storage structures based on retrieval time, storage overhead and insertion time. We also perform extensive experiments with various data distributions such as uniform, normal and exponential distributions.
9854601
An effective recovery under fuzzy checkpointing in main memory databases
Abstract In main memory databases, fuzzy checkpointing gives less transaction overhead due to its asynchronous backup feature. However, till now, fuzzy checkpointing has considered only physical logging schemes. The size of the physical log records is very large, and hence it incurs space and recovery processing overhead. In this paper, we propose a recovery method based on a hybrid logging scheme, which permits logical logging under fuzzy checkpointing. The proposed method significantly reduces the size of log data, and hence offers faster recovery processing than other conventional fuzzy checkpointing with physical logging.
23745663
A filtering method for searching similar multidimensional sequences under the time-warping distance
The filtering method is currently the most suitable approach for the fast retrieval of similar sequences under the time-warping distance. Several filtering methods under the time-warping distance have been proposed, but they are only for real number sequences. This paper presents an efficient filtering method for the retrieval of similar multidimensional sequences. First, we propose three basic filtering measures (the end-point distance, the min-region distance, and the interim time-warping distance) based on the ones appeared in the literature, and one of their direct combinations (the point-region distance). Next, we investigate their problems with a large number of multidimensional sequences. In order to alleviate those problems, we extend the end-point distance and the min-region distance into the extended end-point distance and the segmented min-region distance, respectively, and combine them into a novel measure, the extended point-region distance. A multi-step architecture is adopted to implement the retrieval process with the proposed measure. Experiments with synthetic sequences are conducted for the performance comparison.
17546848
Analysis of Fuzzy Operators for High Quality Information Retrieval
Kim, M.H., J.H. Lee and Y.J. Lee, Analysis of fuzzy operators for high quality information retrieval. Information Processing Letters 46 (1993) 251-256. It has been argued that the conventional fuzzy set model based on the MIN and MAX operators is not appropriate for a model of information retrieval systems due to the properties of the MIN and MAX operators adverse to retrieval effectiveness. In this paper we investigate the behavioral aspects of various fuzzy operators and address the properties which are important in achieving high quality document rankings. We then present the fuzzy set model based on positively compensatory operators, which provides higher retrieval effectiveness than the conventional fuzzy set model. It is also described that the behavior of the proposed fuzzy set model almost coincides with that of the extended boolean model.
2908844
Operation-based Update Propagation in a Mobile File System
In this paper we describe a technique called operation-based update propagation for efficiently transmitting updates to large files that have been modified on a weakly connected client of a distributed file system. In this technique, modifications are captured above the file-system layer at the client, shipped to a surrogate client that is strongly connected to a server, re-executed at the surrogate, and the resulting files transmitted from the surrogate to the server. If re-execution fails to produce a file identical to the original, the system falls back to shipping the file from the client over the slow network. We have implemented a prototype of this mechanism in the Coda File System on Linux, and demonstrated performance improvements ranging from 40 percents to nearly three orders of magnitude in reduced network traffic and elapsed time. We also found a novel use of forward error correction in this context.