Skip to main content
SpringerLink
Log in

Replicated Object Management with Periodic Maintenance in Mobile Wireless Systems

  • Published:
Wireless Personal Communications Aims and scope Submit manuscript

Abstract

In this paper we analyze periodic maintenance strategies for managing replicated objectsin mobile wireless environments. Under periodical maintenancestrategies, the system periodically checks local cells to determineif a replicated object should be allocated or deallocated in a cell to reduce the access cost.We develop a performance model based on Petri netsthat considers the missing-read cost, write-propagationcost and the periodic maintenance cost with the objective to identify optimal periodic maintenance intervals to minimize theoverall cost. The analysis results show that the overall cost is highwhen the user arrival-departure ratio andthe read-write ratio work against each other and is low otherwise. In all cases, there exists an optimal periodic maintenance interval that would yield the minimum cost.Further, the optimal periodic maintenance interval increases as the arrival-departure ratio andthe read-write ratio work in harmony.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. D. Agrawal and A. Abbadi, “Using Reconfiguration for Efficient Management of Replicated Data”, IEEE Transactions on Knowledge and Data Engineering, Vol. 8, No. 5, pp. 786–801, 1996.

    Google Scholar 

  2. D. Barbara and H. Garcia-Molina, “Replicated Data Management in Mobile Environments: Anything New under the Sun?” IFIP Working Conf. on Applications in Parallel and Distributed Computing, Caracas, Venezuela, April 1994, pp. 237–246.

  3. G. Ciardo, R. Fricks, J. Muppala and K. Trivedi, SPNP Reference Guide, Version 4.0, Department of Electrical Engineering, Duke University, Durham, 1995.

    Google Scholar 

  4. G. Krishnamurthi, S. Chessa and A.K. Somain “Optimal Replication of Location Information in Mobile Networks”, IEEE Conference on Communications (ICC '99), Vancouver, June 6–10, 1999, pp. 1768–1772.

  5. N. Shivakumar, J. Jannink and J. Widom “Per-user Profile Replication in Mobile Environment: Algorithms, Analysis, and Simulation Results”, ACM/Kluwer Journal on Mobile Networks and Applications, Vol. 2, No. 2, pp. 129–140, 1997.

    Google Scholar 

  6. A.P. Sistla, O. Wolfson and Y. Huang, “Minimization of Communication Cost through Caching in Mobile Environments”, IEEE Trans. on Parallel and Distributed Systems, Vol. 9, No. 4, pp. 378–390, 1998.

    Google Scholar 

  7. M. Wiesmann, F. Pedone, A. Schiper, B. Kemme and G. Alonso, “Understanding Replication in Databases and Distributed Systems”, 20th International Conference on Distributed Computing Systems, Taipei, Taiwan, April 2000, pp. 264–274.

  8. O. Wolfson and S. Jajodia, “An Algorithm for Dynamic Data Replication in Distributed Systems”, Information Processing Letters, Vol. 53, pp. 113–119, 1995.

    Google Scholar 

  9. O. Wolfson, S. Jajodia and Y. Huang, “An Adaptive Data Replication Algorithm”, ACM Transactions on Database Systems, Vol. 22, No. 2, pp. 255–314, 1997.

    Google Scholar 

  10. S.Y. Wu and Y.T. Chang “An Active Replication Scheme for Mobile Data Management”, 6th International Conference on Database System for Advanced Applications, Hsinchu, Taiwan, April 1999, pp. 143–150.

  11. A. Zimmerman, TimeNET 3.0: User Manual – A Software Tool for the Performability Evaluation with Stochastic Petri Nets, Performance Evaluation Group, TU Berlin, June 2001.

Download references

Author information

Authors and Affiliations

  1. Department of Information Management, Southern Taiwan University of Technology, Tainan, Taiwan

    Ding-Chau Wang

  2. Department of Computer Science, Virginia Tech., 7054 Haycock Road, Falls Church, VA, 22043, U.S.A.

    Ing-Ray Chen

  3. Department of Computer Science and Information Engineering, National Cheng Kung University, Tainan, Taiwan

    Chih-Ping Chu

  4. Department of Computer Science, University of Texas at Dallas, Richardson, TX, 75083-0688, U.S.A.

    I-Ling Yen

Authors
  1. Ding-Chau Wang
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Ing-Ray Chen
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Chih-Ping Chu
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. I-Ling Yen
    View author publications

    You can also search for this author in PubMed Google Scholar

Rights and permissions

Reprints and permissions

About this article

Cite this article

Wang, DC., Chen, IR., Chu, CP. et al. Replicated Object Management with Periodic Maintenance in Mobile Wireless Systems. Wireless Personal Communications 28, 17–33 (2004). https://doi.org/10.1023/B:WIRE.0000015418.21396.0a

Download citation

  • Issue Date:

  • DOI: https://doi.org/10.1023/B:WIRE.0000015418.21396.0a

Search

Navigation