Context-adaptive and energy-efficient mobile transaction management in pervasive environments

AbstractPervasive computing is a user-centric, scalable, parallel, and distributed computing paradigm, allowing users to access to their preferred services even while moving around. Transaction management for pervasive environments has to provide mobile users with reliable and transparent services anytime anywhere. To make such a vision a reality, the communication of pervasive transaction processing should be context-aware for adapting to dynamically changing execution environments, and energy-efficient for prolonging the lifetime of battery-powered mobile devices. In this paper, we propose a context model and a context-aware transaction model for pervasive transactions, and present a $\underline{\mathrm{c}}$ ontext-adaptive and $\underline{\mathrm{e}}$ nergy-efficient $\underline{\mathrm{t}}$ ransaction $\underline{\mathrm{m}}$ anagement mechanism (CETM) that can dynamically adjust transaction execution behaviors in terms of current context information. Moreover, we model and verify the correctness of the CETM through Petri nets. The simulation results have demonstrated that our transaction management mechanism CETM can significantly reduce the failed probability of concurrent pervasive transactions.

[1]  T. G. Kanter,et al.  HotTown, enabling context-aware and extensible mobile interactive spaces , 2002, IEEE Wireless Communications.

[2]  Qi Lu,et al.  Isolation-only transactions for mobile computing , 1994, OPSR.

[3]  Tadao Murata,et al.  Petri nets: Properties, analysis and applications , 1989, Proc. IEEE.

[4]  Michael J. Franklin,et al.  Challenges in Ubiquitous Data Management , 2001, Informatics.

[5]  Frank Stajano,et al.  An Architecture for Interactive Context-Aware Applications , 2007, IEEE Pervasive Computing.

[6]  Abdelsalam Helal,et al.  HiCoMo: High Commit Mobile Transactions , 2004, Distributed and Parallel Databases.

[7]  Gerard J. M. Smit,et al.  A Flexible and Energy-Efficient Coarse-Grained Reconfigurable Architecture for Mobile Systems , 2003, The Journal of Supercomputing.

[8]  Ali R. Hurson,et al.  Transaction Processing in Mobile, Heterogeneous Database Systems , 2002, IEEE Trans. Knowl. Data Eng..

[9]  Vijay Kumar,et al.  TCOT-A Timeout-Based Mobile Transaction Commitment Protocol , 2002, IEEE Trans. Computers.

[10]  Daniel Barbará,et al.  Mobile Computing and Databases - A Survey , 1999, IEEE Trans. Knowl. Data Eng..

[11]  Xingshe Zhou,et al.  Supporting Context-Aware Media Recommendations for Smart Phones , 2006, IEEE Pervasive Computing.

[12]  Evaggelia Pitoura,et al.  Multiversion Data Broadcast , 2002, IEEE Trans. Computers.

[13]  Le Gruenwald,et al.  A pre‐serialization transaction management technique for mobile multidatabases , 2000, Mob. Networks Appl..

[14]  Dennis Shasha,et al.  The dangers of replication and a solution , 1996, SIGMOD '96.

[15]  Timothy W. Finin,et al.  On data management in pervasive computing environments , 2004, IEEE Transactions on Knowledge and Data Engineering.

[16]  James L. Peterson,et al.  Petri Nets , 1977, CSUR.

[17]  Roy H. Campbell,et al.  ConChat: A Context-Aware Chat Program , 2002, IEEE Pervasive Comput..

[18]  Peng Li,et al.  Replica placement algorithms for mobile transaction systems , 2006, IEEE Transactions on Knowledge and Data Engineering.

[19]  Abdelsalam Helal,et al.  A mobile transaction model that captures both the data and movement behavior , 1997, Mob. Networks Appl..

[20]  Bharat K. Bhargava,et al.  Data Consistency in Intermittently Connected Distributed Systems , 1999, IEEE Trans. Knowl. Data Eng..

[21]  Ing-Ray Chen,et al.  Algorithms for Supporting Disconnected Write Operations for Wireless Web Access in Mobile Client-Server Environments , 2002, IEEE Trans. Mob. Comput..

[22]  Jiannong Cao,et al.  An energy-efficient protocol for data gathering and aggregation in wireless sensor networks , 2008, The Journal of Supercomputing.

[23]  Victor C. S. Lee,et al.  On Transaction Processing with Partial Validation and Timestamp Ordering in Mobile Broadcast Environments , 2002, IEEE Trans. Computers.

[24]  Rebecca Montanari,et al.  Context-Aware Middleware for Anytime, Anywhere Social Networks , 2007, IEEE Intelligent Systems.

[25]  Yoo-Sung Kim,et al.  Moflex transaction model for mobile heterogeneous multidatabase systems , 2000, Proceedings Tenth International Workshop on Research Issues in Data Engineering. RIDE 2000.

[26]  Panos K. Chrysanthis,et al.  Transaction processing in PRO-MOTION , 1999, SAC '99.