Técnicas de localización de objetos móviles

Abstract

Este trabajo describe la utilización de técnicas efectivas de localización de objetos móviles en un sistema distribuido. El principio fundamental de la localización es el uso intensivo de caches distribuidos a través de todos los sitios del sistema. Para mantener los caches vigentes, se identifican los eventos que pueden actualizarlos y se utilizan dos técnicas: prefetching y piggybacking. En el caso extremo que el caching falle, se utiliza un protocolo de difusión en cascada que permite recuperar con certitud la dirección del objeto. Las medidas de rendimiento demuestran que la combinación de estas técnicas resulta en un sistema de localización totalmente distribuido, de alta escala, tolerante a fallas y de alto desempeño. En ninguno de los experimentos efectuados fue necesario apelar a la difusión.