Advertisement

Data-Object Replication, Distribution, and Mobility in Network Environments

  • Joaquín Pérez O.
  • Rodolfo A. Pazos
  • René Santaolaya
  • Juan Frausto S.
  • Guillermo Rodríguez O.
  • Laura Cruz R.
  • Maricela Bravo C.
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2890)

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.

Keywords

Allocation Schema Access Pattern Replication Schema Transmission Cost Access Frequency 
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.
    Oszu, M., Valduries, P.: Principles of Distributed Database Systems. Prentice-Hall, Englewood Cliffs (1999)Google Scholar
  2. 2.
    Navathe, S., Karlapalem, K., Ra, M.: A Mixed Fragmentation Methodology for Initial Distributed Database Design. Journal of Computer and Software Engineering 3(4) (1995)Google Scholar
  3. 3.
    Florescu, D., Levy, A., Mendelzon, A.: Database Techniques for the World-Wide Web: A Survey. SIGMOD Record 27(3), 59–74 (1998)CrossRefGoogle Scholar
  4. 4.
    Wolfson, O., Jajodia, S., Huang, Y.: An Adaptive Data Replication Algorithm. ACM Transactions on Database Systems 22(4), 255–314 (1997)CrossRefGoogle Scholar
  5. 5.
    Tamhankar, A.M., Sudha, R.: Database Fragmentation and Allocation: An Integrated Methodology and Case Study (1998)Google Scholar
  6. 6.
    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)Google Scholar
  7. 7.
    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)Google Scholar
  8. 8.
    Kirkpatrick, S., Gellat, C.D., Vecchi, M.P.: Optimization by Simulated Annealing. SCIENCE 220(4598), 671–680 (1983)CrossRefMathSciNetGoogle Scholar
  9. 9.
    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)Google Scholar
  10. 10.
    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)CrossRefGoogle Scholar
  11. 11.
    Wolsey, L.A.: Integer Programming. Wiley Interscience, Hoboken (1998)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2004

Authors and Affiliations

  • Joaquín Pérez O.
    • 1
  • Rodolfo A. Pazos
    • 1
  • René Santaolaya
    • 1
  • Juan Frausto S.
    • 2
  • Guillermo Rodríguez O.
    • 3
  • Laura Cruz R.
    • 4
  • Maricela Bravo C.
    • 1
  1. 1.Centro Nacional de Investigación y Desarrollo Tecnológico (CENIDET)CuernavacaMéxico
  2. 2.ITESMCuernavacaMéxico
  3. 3.Instituto de Investigación Eléctricas, MéxicoCuernavacaMéxico
  4. 4.Instituto Tecnológico de Ciudad MaderoMéxico

Personalised recommendations