Advertisement

Neighborhood-Consistent Transaction Management for Pervasive Computing Environments

  • Filip Perich
  • Anupam Joshi
  • Yelena Yesha
  • Timothy Finin
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2736)

Abstract

This paper examines the problem of transaction management in pervasive computing environments and presents a new approach to address them. We represent each entity as a mobile or static semi-autonomous device. The purpose of each device is to satisfy user queries based on its local data repository and interactions with other devices currently in its vicinity. Pervasive environments, unlike traditional mobile computing paradigm, do not differentiate between clients and servers that are located in a fixed, wired infrastructure. Consequently, we model all devices as peers. These environments also relax other assumptions made by mobile computing paradigm, such as the possibility of reconnection with a given device, support from wired infrastructure, or the presence of a global schema. These fundamental characteristics of pervasive computing environments limit the use of techniques developed for transactions in a “mobile” computing environments. We define an alternative optimistic transaction model whose main emphasis is to provide a high rate of successful transaction terminations and to maintain a neighborhood-based consistency. The model accomplishes this via the help of active witnesses and by employing an epidemic voting protocol. The advantage of our model is that it enables two or more peers to engage in a reliable and consistent transaction while in a pervasive environment without assuming that they can talk to each other via infrastructure such as base stations. The advantage of using active witnesses and an epidemic voting protocol is that transaction termination does not depend on any single point of a failure. Additionally, the use of an epidemic voting protocol does not require all involved entities to be simultaneously connected at any time and, therefore, further overcomes the dynamic nature of the environments. We present the implementation of the model and results from simulations.

Keywords

Mobile Device Mobile Node Mobile Environment Mobile Client Transaction Model 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Avancha, S., D’souza, P., Perich, F., Joshi, A., Yesha, Y.: P2P M-Commerce in Pervasive Environments. In: ACM SIGEcom Exchanges (2003)Google Scholar
  2. 2.
    Bettstetter, C.: Smooth is Better than Sharp: A Random Mobility Model for Simulation of Wireless Networks. In: MSWiM 2001 (2001)Google Scholar
  3. 3.
    Bluetooth SIG. Specification, http://bluetooth.com/
  4. 4.
    Borr, A.: Transaction Monitoring in Encompass: Reliable Distributed Transaction Processing. In: VLDB (1981)Google Scholar
  5. 5.
    Bukhres, O., Morton, S., Zhang, P., Vanderdijs, E., Crawley, C., Platt, J., Mossman, M.: A Proposed Mobile Architecture for Distributed Database Environment. Technical report, Indiana University, Purdue University (1997)Google Scholar
  6. 6.
    Cherniak, M., Galvez, E., Brooks, D., Franklin, M., Zdonik, S.: Profile Driven Data Management. In: VLDB (2002)Google Scholar
  7. 7.
    Chrysanthis, P., Pitoura, E.: Mobile and Wireless Database Access for Pervasive Computing. In: ICDE (2000)Google Scholar
  8. 8.
    Demers, A.J., Petersen, K., Spreitzer, M.J., Terry, D.B., Theimer, M.M., Welch, B.B.: The bayou architecture: Support for data sharing among mobile users. In: IEEE Workshop on Mobile Computing Systems & Applications (1994)Google Scholar
  9. 9.
    Dunham, M., Helal, A., Balakrishnan, S.: A Mobile Transaction Model that Captures Both the Data Movement and Behavior. ACM MONET (1997)Google Scholar
  10. 10.
    Franklin, M.: Challenges in ubiquitous data management. In: Informatics (2001)Google Scholar
  11. 11.
    IEEE 802.11 Working Group. Ad-hoc 802.11, http://ieee802org/11Google Scholar
  12. 12.
    Kagal, L.: Rei: A Policy Language for the Me-Centric Project. Technical report, HP Labs (2002)Google Scholar
  13. 13.
    Keleher, P., Cetintemel, U.: Consistency Management in Deno. ACM MONET (1999)Google Scholar
  14. 14.
    Kistler, J., Satyanarayanan, M.: Disconnected Operation in the Coda File System. ACM Transactions on Computer Systems (1992)Google Scholar
  15. 15.
    Lauzac, S., Chrysanthis, P.: Utilizing versions of views within a mobile environment. In: Conference on Computing and Information (1998)Google Scholar
  16. 16.
    Oezsu, M., Valduriez, P.: Principles of Distributed Database Systems, 2nd edn. Prentice Hall, Inc., New Jersey (1999)Google Scholar
  17. 17.
    Page, T., Guy, R., Heidemann, J., Ratner, D., Reiher, P., Goel, A., Kuenning, G., Popek, G.: Perspectives on Optimistically Replicated Peer-to-Peer Filing. Software – Practice and Experience (1998)Google Scholar
  18. 18.
    Perich, F., Avancha, S., Chakraborty, D., Joshi, A., Yesha, Y.: Profile Driven Data Management for Pervasive Environments. In: Hameurlain, A., Cicchetti, R., Traunmüller, R. (eds.) DEXA 2002. LNCS, vol. 2453, p. 361. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  19. 19.
    Perkins, C., Royer, E.: Ad hoc on-demand distance vector routing. IEEE Mobile Computing Systems and Applications (1999)Google Scholar
  20. 20.
    Pitoura, E.: A Replication Schema to Support Weak Connectivity in Mobile Information Systems. In: Thoma, H., Wagner, R.R. (eds.) DEXA 1996. LNCS, vol. 1134. Springer, Heidelberg (1996)CrossRefGoogle Scholar
  21. 21.
    Smith, R.: The Contract Net Protocol: High-Level Communication and Control in a Distributed Problem Solver. In: Readings in Distributed Artificial Intelligence (1988)Google Scholar
  22. 22.
    Walborn, G., Chrysanthis, P.: Transaction Processing in PRO-MOTION. In: ACM Symposium on Applied Computing (1999)Google Scholar
  23. 23.
    Zeng, X., Bagrodia, R., Gerla, M.: GloMoSim:A Library for Parallel Simulation of Large- ScaleWireless Networks. In: Workshop on Parallel and Distributed Simulation (1998)Google Scholar
  24. 24.
    Zhang, Y., Wolfson, O.: Satelitte-Based Information Services. ACM MONET (2002)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2003

Authors and Affiliations

  • Filip Perich
    • 1
  • Anupam Joshi
    • 1
  • Yelena Yesha
    • 1
  • Timothy Finin
    • 1
  1. 1.Department of Computer Science and Electrical EngineeringUniversity of Maryland Baltimore CountyBaltimoreUSA

Personalised recommendations