Construcción de redes de pequeño mundo mediante selección sesgada.

En la actualidad las redes de Pequeño Mundo están presentes en muchas aplicaciones distribuidas, pudiéndose construir estas redes añadiendo, a un grafo base, enlaces de largo alcance tomados conforme a una determinada distribución de probabiblidad. Los sistemas distribuidos actuales utilizan soluciones ad hoc específicas para calcular los enlaces de largo alcance. En este artículo proponemos un nuevo algoritmo distribuido llamado Selección Sesgada (SS), que utilizando únicamente un servicio de muestreo uniforme (que puede estar implementado mediante un protocolo gossip), es capaz de seleccionar enlaces largos conforme a cualquier distribución de probabilidad. SS es un algoritmo iterativo que dispone de un único parámetro (r) para indicar el número de iteraciones que debe ejecutarse. Se ha probado que la muestra obtenida con el algoritmo SS converge a la distribución objetivo a medida que aumenta el valor de r. También se ha calculado la cota analítica del error relativo máximo, para un determinado valor de r. Aunque este artículo se propone para el algoritmo SS como una herramienta para tomar muestras de nodos en una red, puede emplearse en cualquier contexto en el que sea necesario realizar un muestreo conforme a una determinada distribución de probabilidad, necesitando para funcionar únicamente un servicio de muestreo uniforme. Se han construido redes de Pequeño Mundo, modelo Kleinberg, utilizando SS para escoger los enlaces (vecinos) de largo alcance en estructuras de tipo toro. Hemos observado que con un número reducido de iteraciones (1) SS tiene un comportamiento muy similar a la distribución armónica de Kleinberg y (2) el número medio de saltos, utilizando enrutamiento ávido, no es peor que en una red construida con la distribución de Leinberg. También se ha observado que antes de obtener la convergencia, el número medio de saltos es menor que en las redes construidas mediante la distribución armónica de Leinberg (14% mejor en un toro de 1000 x 1000).

Fuentes y las vías romanas en la provincia de Soria: Aportación al conocimiento de elementos menores de caminería. El caso de la Vía Augustobriga-Numancia

El trabajo desarrolla el inventario de puntos de agua cartografiados y actuales que se emplazan en las proximidades de la vía romana Augustóbriga-Uxama. El objeto es aportar posibles relaciones del trazado de la vía con el agua tanto de escorrentía como subterránea. Especial mención se hace con respecto a las aguas subterráneas aprovechadas mediante la construcción de obras públicas muy notables y relacionadas con el mundo romano en este tramo. Se valora la importancia que representan para el patrimonio arquitectónico, histórico e hidrogeológico estas obras hidráulicas denominadas menores, pero que todavía sobreviven en gran número por nuestro territorio. Se razona la necesidad de conservar estas estructuras de abastecimiento antiguas en un ámbito rural cada vez más abandonado, y donde las fuentes públicas han perdido gran parte de su utilidad inicial, pero cuyo valor cultural y científico es innegable y debiera ser divulgado y preservado. Por último, se discuten las características y el arte de captar las aguas freáticas mediante pozos-fuentes y que identifican estas obras de ingeniería romana sobre otras semejantes de épocas distintas. Finalmente se presenta la descripción y explicación hidrogeológica de las fuentes romanas del tramo de vía citado.