Abstract
In this paper we address the problem of replication, allocation and mobility of large data-objects in network environments that may be exposed to significant changes in users’ location, usage and access patterns. In these circumstances, if the design is not adapted to the new changes, the system can undergo a severe degradation in data access costs and response time. In order to solve this problem, we propose a formal model to generate a new data-object allocation and replication. The model uses current state information of the system and usage statistical data collected during a given period, and adapts the system to the new users’ location and usage patterns so as to minimize communication costs. Implicitly the mathematical model handles mobility and temporality. Model tests have been conducted with satisfactory and promising results. The principles used in the model can be applied to other models for the optimization of resources in network environments like the Web.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Preview
Unable to display preview. Download preview PDF.
References
Oszu, M., Valduries, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1999)
Navathe, S., Karlapalem, K., Ra, M.: A Mixed Fragmentation Methodology for Initial Distributed Database Design. Journal of Computer and Software Engineering 3(4) (1995)
Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3), 59–74 (1998)
Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Transactions on Database Systems 22(4), 255–314 (1997)
Tamhankar, A.M., Sudha, R.: Database Fragmentation and Allocation: An Integrated Methodology and Case Study (1998)
Pérez, J.: Integración de la Fragmentación Vertical y Ubicación en el Diseño Adaptivo de Bases de Datos Distribuidas. Ph.D. thesis, ITESM Campus Cuernavaca, Mexico (1999)
Lin, X., Oslowska, M., Zhang, Y.: On Data Allocation with the Minimum Overall Communication Costs in Distributed Database Design. In: Proceedings of ICCI 1993, pp. 539–544. IEEE Press, Los Alamitos (1993)
Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. SCIENCE 220(4598), 671–680 (1983)
Pérez, J., Romero, D., Frausto, J., Pazos, R.A., Rodríguez, G., Reyes, F.: Dynamic Allocation of Vertical Fragments in Distributed Databases Using the Threshold Accepting Algorithm. In: Proceeding of the 10th IASTED International Conference on Parallel and Distributed Computing and Systems, Las Vegas, U.S.A., pp. 210–213 (1998)
Pérez, J., Pazos, R.A., Frausto, J., Romero, D., Cruz, L.: Vertical Fragmentation and Allocation in Distributed Databases with Site Capacity Restrictions Using the Threshold Accepting Algorithm. In: Cairó, O., Cantú, F.J. (eds.) MICAI 2000. LNCS, vol. 1793, pp. 75–81. Springer, Heidelberg (2000)
Wolsey, L.A.: Integer Programming. Wiley Interscience, Hoboken (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2004 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Pérez O., J. et al. (2004). Data-Object Replication, Distribution, and Mobility in Network Environments. In: Broy, M., Zamulin, A.V. (eds) Perspectives of System Informatics. PSI 2003. Lecture Notes in Computer Science, vol 2890. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-39866-0_52
Download citation
DOI: https://doi.org/10.1007/978-3-540-39866-0_52
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-20813-6
Online ISBN: 978-3-540-39866-0
eBook Packages: Springer Book Archive