More Web Proxy on the site http://driver.im/

Article

Dynamic data replication and consistency in mobile environments

Authors:

Abdelkrim Beloued,

Jean-Marie Gilliot,

Maria-Teresa Segarra,

Françoise AndréAuthors Info & Claims

DSM '05: Proceedings of the 2nd international doctoral symposium on Middleware

Pages 1 - 5

https://doi.org/10.1145/1101140.1101141

Published: 28 November 2005 Publication History

Abstract

In this article, we investigate the usage of context-aware replication in mobile environments. We present the problems that can occur in such situations and show that existing replication techniques are not well adapted to this problem. For achieving this replication aspect, we propose a context-aware replication system that adapts dynamically the data replication to changes in context informations. We present an internal and external view of this system and the expected adaptation.

References

[1]

P. Bernstein, V. Hadzilacos, and N. Goodman. Concurrency Control and Recovery in Database Systems. Addison-Wesley, 1987.]]

Digital Library

[2]

K. P. Birman. The process group approach to reliable distributed computing. Commun. ACM, 36(12):37--53, 1993.]]

Digital Library

[3]

G. Coulouris, J. Dollimore, and T. Kindberg. Distributed systems: concepts and design. Pearson Education, third edition, 2001.]]

Digital Library

[4]

X. Défago, A. Schiper, and N. Sergent. Semi-passive replication. In SRDS '98: Proceedings of the The 17th IEEE Symposium on Reliable Distributed Systems, pages 43--50, Washington, DC, USA, 1998. IEEE Computer Society.]]

Digital Library

[5]

A. J. Demers, K. Petersen, M. J. Spreitzer, D. B. Terry, M. M. Theimer, and B. B. Welch. The bayou architecture: Support for data sharing among mobile users. In Proceedings IEEE Workshop on Mobile Computing Systems and Applications, pages 2--7, 1994.]]

Digital Library

[6]

A. K. Dey and G. D. Abowd. Towards a better understanding of context and context-awareness. In Workshop on the What, Who, Where, When, Why and How of Context-Awareness (CHI 2000), April 2000.]]

Digital Library

[7]

J. Gray, P. Helland, P. O'Neil, and D. Shasha. The dangers of replication and a solution. In SIGMOD '96: Proceedings of the 1996 ACM SIGMOD international conference on Management of data, pages 173--182, New York, NY, USA, 1996. ACM Press.]]

Digital Library

[8]

R. Guerraoui and A. Schiper. Software-based replication for fault tolerance. IEEE Computer, 30(4):68--74, April 1997.]]

Digital Library

[9]

D. Powell, M. Chéréque, and D. Drackley. Fault-tolerance in delta-4*. SIGOPS Operating Systems Review, 25(2):122--125, 1991.]]

Digital Library

[10]

M. Rabinovich, I. Rabinovich, R. Rajaraman, and A. Aggarwal. A dynamic object replication and migration protocol for an internet hosting service. In Proc. of the IEEE International Conference on Distributed Computing Systems, pages 101--113, 1999.]]

Digital Library

[11]

P. Radoslavov, R. Govindan, and D. Estrin. Topology-informed internet replica placement. In Proceedings of the Sixth International Workshop on Web Caching and Content Distribution, Boston, MA, 2001.]]

[12]

M. Satyanarayanan, J. J. Kistler, P. Kumar, M. E. Okasaki, E. H. Siegel, and D. C. Steere. Coda: A highly available file system for a distributed workstation environment. IEEE Trans. Comput., 39(4):447--459, 1990.]]

Digital Library

[13]

B. N. Schilit, N. I. Adams, and R. Want. Context-aware computing applications. In the Workshop on Mobile Computing Systems and Applications, pages 85--90. IEEE Computer Society, December 1994.]]

Digital Library

[14]

A. Schmidt, K. A. Aidoo, A. Takaluoma, U. Tuomela, K. V. Laerhoven, and W. V. de Velde. Advanced interaction in context. In HUC '99: Proceedings of the 1st international symposium on Handheld and Ubiquitous Computing, pages 89--101, London, UK, 1999. Springer-Verlag.]]

Digital Library

[15]

F. B. Schneider. Implementing fault-tolerant services using the state machine approach: a tutorial. ACM Comput. Surv., 22(4):299--319, 1990.]]

Digital Library

[16]

S. Sivasubramanian, M. Szymaniak, G. Pierre, and M. V. Steen. Replication for web hosting systems. ACM Comput. Surv., 36(3):291--334, 2004.]]

Digital Library

[17]

M. T. Segarra and F. André. Mfs: a mobile file system using generic system services. In SAC '99: Proceedings of the 1999 ACM symposium on Applied computing, pages 419--420, New York, NY, USA, 1999. ACM Press.]]

Digital Library

[18]

M. Wiesmann, F. Pedone, A. Schiper, B. Kemme, and G. Alonso. Understanding replication in databases and distributed systems. In Proceedings of 20th IEEE International Conference on Distributed Computing Systems (ICDCS'2000), pages 264--274. IEEE Computer Society, April 2000.]]

Digital Library

[19]

S. Wu and Y. Chang. An active replication scheme for mobile data management. In Proceedings of the Sixth International Conference on Database Systems for Advanced Applications (DASFAA'99), pages 143--150. IEEE Computer Society, 1999.]]

Digital Library

Cited By

Surajbali BGrace PCoulson G(2014)A Consistency Framework for Dynamic Reconfiguration in AO-Middleware ArchitecturesSoftware Architecture10.1007/978-3-319-09970-5_34(398-405)Online publication date: 2014
https://doi.org/10.1007/978-3-319-09970-5_34
Zander SSchandl B(2012)Context-driven RDF data replication on mobile devicesSemantic Web10.5555/2590194.25901973:2(131-155)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/2590194.2590197
Zander SSchandl B(2012)Context-driven RDF data replication on mobile devicesSemantic Web10.5555/2512659.25126623:2(131-155)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/2512659.2512662
Show More Cited By

Index Terms

Dynamic data replication and consistency in mobile environments
1. Computer systems organization
  1. Architectures
    1. Distributed architectures
2. Software and its engineering
  1. Software creation and management
    1. Designing software
  2. Software organization and properties
    1. Contextual software domains
      1. Operating systems
    2. Software system structures
      1. Distributed systems organizing principles
      2. Software architectures

Recommendations

Consistent and automatic replica regeneration

Reducing management costs and improving the availability of large-scale distributed systems require automatic replica regeneration, that is, creating new replicas in response to replica failures. A major challenge to regeneration is maintaining ...
Branch replication scheme: A new model for data replication in large scale data grids

Data replication is a practical and effective method to achieve efficient and fault-tolerant data access in grids. Traditionally, data replication schemes maintain an entire replica in each site where a file is replicated, providing a read-only model. ...
Replication requirements in mobile environments
Dial m for mobility: discrete algorithms and methods for mobile computing and communication

Replication is extremely important in mobile environments because nomadic users require local copies of important data. However, today's replication systems are not "mobile-ready". Instead of improving the mobile user's environment, the replication ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Other conferences

DSM '05: Proceedings of the 2nd international doctoral symposium on Middleware

November 2005

45 pages

ISBN:1595932674

DOI:10.1145/1101140

Conference Chair:
Edward Curry
National University of Ireland, Ireland

Copyright © 2005 ACM.

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 28 November 2005

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Author Tags

Qualifiers

Article

Acceptance Rates

Overall Acceptance Rate 31 of 50 submissions, 62%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

10
Total Citations
View Citations
672
Total Downloads

Downloads (Last 12 months)1
Downloads (Last 6 weeks)0

Reflects downloads up to 18 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

Surajbali BGrace PCoulson G(2014)A Consistency Framework for Dynamic Reconfiguration in AO-Middleware ArchitecturesSoftware Architecture10.1007/978-3-319-09970-5_34(398-405)Online publication date: 2014
https://doi.org/10.1007/978-3-319-09970-5_34
Zander SSchandl B(2012)Context-driven RDF data replication on mobile devicesSemantic Web10.5555/2590194.25901973:2(131-155)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/2590194.2590197
Zander SSchandl B(2012)Context-driven RDF data replication on mobile devicesSemantic Web10.5555/2512659.25126623:2(131-155)Online publication date: 1-Apr-2012
https://dl.acm.org/doi/10.5555/2512659.2512662
Zander SSchandl B(2010)A framework for context-driven RDF data replication on mobile devicesProceedings of the 6th International Conference on Semantic Systems10.1145/1839707.1839735(1-5)Online publication date: 1-Sep-2010
https://dl.acm.org/doi/10.1145/1839707.1839735
Baradaran Sorkhabi VShahamfar H(2010)Detecting appropriate replication approach considering client and server parameters in mobile environment2010 2nd International Conference on Education Technology and Computer10.1109/ICETC.2010.5529732(V4-70-V4-75)Online publication date: Jun-2010
https://doi.org/10.1109/ICETC.2010.5529732
Khairullah EAl-Aama AKotsis GTaniar DPardede E(2009)Improving accuracy of context aware data replication in mobile computing applicationProceedings of the 7th International Conference on Advances in Mobile Computing and Multimedia10.1145/1821748.1821844(498-503)Online publication date: 14-Dec-2009
https://dl.acm.org/doi/10.1145/1821748.1821844
Sorkhabi VDerakhshi MShahamfar H(2009)An Algorithm for Detecting Similar Data in Replicated Databases Using Multi Criteria Decision MakingProceedings of the 2009 Second International Conference on Environmental and Computer Science10.1109/ICECS.2009.71(199-203)Online publication date: 28-Dec-2009
https://dl.acm.org/doi/10.1109/ICECS.2009.71
Lee BLim SKim JFox G(2009)Lease-based consistency schemes in the web environmentFuture Generation Computer Systems10.1016/j.future.2008.06.00125:1(8-19)Online publication date: 1-Jan-2009
https://dl.acm.org/doi/10.1016/j.future.2008.06.001
Abdul-Wahid SAndonie RLemley JSchwing JWidger J(2007)Adaptive Distributed Database Replication Through Colonies of Pogo Ants2007 IEEE International Parallel and Distributed Processing Symposium10.1109/IPDPS.2007.370575(1-8)Online publication date: Mar-2007
https://doi.org/10.1109/IPDPS.2007.370575
Mossiere JCurry EBeloued AGilliot JAndre FSegarra MDyo VDi Muro EJaeger M(2006)Works In ProgressIEEE Distributed Systems Online10.1109/MDSO.2006.147:2(3)Online publication date: 1-Feb-2006
https://dl.acm.org/doi/10.1109/MDSO.2006.14

View Options

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Full Access

Get this Publication

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Media

Figures

Other

Tables

View Table of Contents