8831551
A per-object based hybrid concurrency control
Existing concurrency control algorithms do not conform well to various environments in the performance perspective. Each algorithm has some assumption on the conflict characteristic of its execution environment, and its performance degrades when the assumption fails. A per-object hybrid scheme integrating a two phase locking algorithm with a parallel validation technique is presented to solve this problem. Read and write accesses on each database object are controlled by one algorithm at a time. This controlling algorithm can alter while transactions are running, in order to enhance the overall system performance. In the simulation study, the proposed scheme with the proposed algorithm alteration strategy is shown to conform well to various execution environments, better than both the two phase locking algorithm and the parallel validation technique.
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.
1805893
Secure Localization and Location Verification in Sensor Networks
Evolving networks of wireless sensing nodes have many attractive applications. Localization, that is to determine the locations of sensor nodes, is a key enabler for many applications of sensor networks. As sensor networks move closer to extensive deployments, security becomes a major concern, resulting in a new demand for secure localization and location proving systems. In this paper, we propose a secure localization system based on a secure hop algorithm. A location verification system that allows the base station to verify the locations of sensor nodes is also presented. It prevents a node from falsifying reported location information. The evaluation of the secure localization system shows that the proposed scheme performs well under a range of scenarios tested and is resilient against an attacker creating incorrect location information in other nodes.
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.
14604625
Single run optimization using the reverse-simulation method
An efticient “Simulation Optimization” technique is developed to solve system design problems which can not be expressed in explicit analytical or mathematical models. In particular, we explore a new paradigm called the “Reverse-Simulation optimization method” which is quite Merent from current simulation optimization methods in the literature. This paper focuses on the method of on-line determination of steady-state, which is a very important issue in ReverseSimulation optimization, and the construction of a Reverse-Simulation algorithm with expert systems. The proposed algorithm finds the steady-state of a system and an optimal state. The algorithm employs the Lyapunov exponent of Chaos theory to determine both the steady-state and optimal state of a system.
12566781
Web-Based Simulation with Server Application Approach under Distributed Environment
12406392
Measurement and Application of Fault Latency
The time interval between the occurrence of a fault and the detection of the error caused by the fault is divided by the generation of that error into two parts: fault latency and error latency. Since the moment of error generation is not directly observable, all related works in the literature have dealt with only the sum of fault and error latencies, thereby making the analysis of their separate effects impossible. To remedy this deficiency, we 1) present a new methodology for indirectly measuring fault latency, 2) derive the distribution of fault latency from the methodology, and 3) apply the knowledge of fault latency to the analysis of two important examples.