Concurrency control and recovery in database systems
Concurrency control and recovery in database systems
On optimistic methods for concurrency control
ACM Transactions on Database Systems (TODS)
A pre-serialization transaction management technique for mobile multidatabases
Mobile Networks and Applications
Simulation with Visual Slam and Awesim
Simulation with Visual Slam and Awesim
WCA: A Weighted Clustering Algorithm for Mobile Ad Hoc Networks
Cluster Computing
IEEE Transactions on Computers
On Serializability of Multidatabase Transactions Through Forced Local Conflicts
Proceedings of the Seventh International Conference on Data Engineering
A Mobility Based Metric for Clustering in Mobile Ad Hoc Networks
ICDCSW '01 Proceedings of the 21st International Conference on Distributed Computing Systems
Database Systems Concepts
Using Look-Ahead Protocol for Mobile Data Broadcast
ICITA '05 Proceedings of the Third International Conference on Information Technology and Applications (ICITA'05) Volume 2 - Volume 02
DREAM: A Data Replication Technique for Real-Time Mobile Ad-hoc Network Databases
ICDE '06 Proceedings of the 22nd International Conference on Data Engineering
Analysis of Clustering and Routing Overhead for Clustered Mobile Ad Hoc Networks
ICDCS '06 Proceedings of the 26th IEEE International Conference on Distributed Computing Systems
Managing real-time database transactions in mobile ad-hoc networks
Distributed and Parallel Databases
Communications Support for Disaster Recovery Operations using Hybrid Mobile Ad-Hoc Networks
LCN '07 Proceedings of the 32nd IEEE Conference on Local Computer Networks
A transaction model and multiversion concurrency control for mobile database systems
Distributed and Parallel Databases
Pervasive Software Environments for Supporting Disaster Responses
IEEE Internet Computing
An energy-aware framework for dynamic software management in mobile computing systems
ACM Transactions on Embedded Computing Systems (TECS)
A new cache invalidation and searching policy for mobile ad hoc networks
CEA'07 Proceedings of the 2007 annual Conference on International Conference on Computer Engineering and Applications
Introducing self-adaptability into transaction processing
Proceedings of the 2008 ACM symposium on Applied computing
A Novel Mobility Model from a Heterogeneous Military MANET Trace
ADHOC-NOW '08 Proceedings of the 7th international conference on Ad-hoc, Mobile and Wireless Networks
DEXA '08 Proceedings of the 2008 19th International Conference on Database and Expert Systems Application
Concurrency Control without Locking in Mobile Environments
ICETET '08 Proceedings of the 2008 First International Conference on Emerging Trends in Engineering and Technology
Scheduling Real-Time Nested Transactions in Mobile Broadcast Environments
ICYCS '08 Proceedings of the 2008 The 9th International Conference for Young Computer Scientists
Two-phase mobile transaction validation in wireless broadcast environments
Proceedings of the 3rd International Conference on Ubiquitous Information Management and Communication
Blocking reduction for distributed transaction processing within MANETs
Distributed and Parallel Databases
Transaction Processing in Mobile Computing Using Semantic Properties
DBKDA '09 Proceedings of the 2009 First International Conference on Advances in Databases, Knowledge, and Data Applications
Concurrency control in mobile distributed real-time database systems
Journal of Parallel and Distributed Computing
Single lock manager approach for achieving concurrency control in mobile environments
HiPC'07 Proceedings of the 14th international conference on High performance computing
An Energy-Efficient Broadcast Protocol in MANETs: Design and Evaluation
CNSR '10 Proceedings of the 2010 8th Annual Communication Networks and Services Research Conference
An energy-efficient concurrency control algorithm for mobile ad-hoc network databases
DEXA'11 Proceedings of the 22nd international conference on Database and expert systems applications - Volume Part I
A system supporting nested transactions in DRTDBSs
HPCC'05 Proceedings of the First international conference on High Performance Computing and Communications
A timestamp-based optimistic concurrency control for handling mobile transactions
ICCSA'06 Proceedings of the 2006 international conference on Computational Science and Its Applications - Volume Part II
Hi-index | 0.00 |
A Mobile Ad-hoc Network (MANET) is a collection of mobile, wireless and battery-powered nodes without any fixed infrastructure. Therefore, it fits well in mission-critical applications such as disaster rescue and military operations. However, when a node runs out of energy, communication may fail and transactions may be aborted if they are time-critical and miss their deadlines. In order to provide timely and correct results for multiple concurrent transactions, energy-efficient database concurrency control (CC) techniques become critical for database systems built for MANET. Due to the characteristics of MANET databases, existing CC algorithms cannot work effectively. In this paper, an energy-efficient CC algorithm is developed for mission-critical MANET databases in a clustered network architecture where nodes are divided into clusters, each of which has a cluster head, responsible for the processing of all nodes in the cluster. The cluster structure is constructed using a novel weighted clustering algorithm, which uses node mobility, remaining energy and workload to group nodes into clusters and select cluster heads. In our CC algorithm, we elect cluster heads to work as coordinating servers to conserve energy and balance energy consumption among servers, and propose an optimistic CC algorithm to offer high concurrency and avoid wasting limited system resources. Besides correctness proof and theoretical analysis, comprehensive simulation experiments were conducted, and simulation results show the superiority of our CC algorithm over existing techniques in terms of transaction abort rate, total energy consumption by all servers, and degree of balancing energy consumption among servers.