Peer to Peer Information Retrieval: An Overview

Peer-to-peer technology is widely used for file sharing. In the past decade a number of prototype peer-to-peer information retrieval systems have been developed. Unfortunately, none of these have seen widespread real- world adoption and thus, in contrast with file sharing, information retrieval is still dominated by centralised solutions. In this paper we provide an overview of the key challenges for peer-to-peer information retrieval and the work done so far. We want to stimulate and inspire further research to overcome these challenges. This will open the door to the development and large-scale deployment of real-world peer-to-peer information retrieval systems that rival existing centralised client-server solutions in terms of scalability, performance, user satisfaction and freedom

Structured Overlay For Heterogeneous Environments: Design and Evaluation of Oscar

Recent years have seen advances in building large internet-scale index structures, generally known as structured overlays. Early structured overlays realized distributed hash tables (DHTs) which are ill suited for anything but exact queries. The need to support range queries necessitate systems which can handle uneven load distributions. However such systems suffer from practical problems - including poor latency, disproportionate bandwidth usage at participating peers or unrealistic assumptions on peers' homogeneity, in terms of available storage or bandwidth resources. In this paper we consider a system which is capable not only to support uneven load distributions but also to operate in heterogeneous environments, where each peer can autonomously decide how much of its resources to contribute to the system. We provide the theoretical foundations of realizing such a network and present a newly proposed system Oscar based on these principles. Oscar can construct efficient overlays given arbitrary load distributions by employing a novel scalable network sampling technique. The simulations of our system validate the theory and evaluate Oscar's performance under typical challenges encountered in real-life large-scale networked systems, including participant heterogeneity, faults and skewed and dynamic load-distributions. Thus the Oscar distributed index fills in an important gap in the family of structured overlays, bringing into life a practical internet-scale index, which can play a crucial role in enabling data-oriented applications distributed over wide-area networks

Navigability and synchronization in complex networks: a computational approach

Les xarxes complexes han demostrat ser una eina molt valuosa per estudiar sistemes reals, en part, gràcies a la creixent capacitat de computació. En aquesta tesi abordem computacionalment diversos problemes dividits en dos blocs. El primer bloc està motivat pels problemes que planteja la ràpida evolució de la Internet. D’una banda, el creixement exponencial de la xarxa està comprometent la seva escalabilitat per les dependències a les taules d’enrutament globals. Al Capítol 4 proposem un esquema d’enrutament descentralitzat que fa servir la projecció TSVD de l’estructura mesoscòpica de la xarxa com a mapa. Els resultats mostren que fent servir informació local podem guiar amb èxit en l’enrutament. Al Capítol 3 també avaluem la fiabilitat d’aquesta projecció davant el creixement de la xarxa. Els resultats indiquen que aquest mapa és robust i no necessita actualitzacions contínues. D’altra banda, la creixent demanda d’ample de banda és un factor potencial per produir congestió. Al Capítol 5 estenem un esquema d’enrutament dinàmic en el context de les xarxes multiplex, i l’analitzem amb xarxes sintètiques amb diferents assortativitats d’acoblament. Els resultats mostren que tenir en compte el volum de trànsit en l’enrutament retarda l’inici de la congestió. Tot i això, la distribució uniforme del trànsit produeix una transició de fase abrupta. Amb tot, l’acoblament assortatiu es presenta com la millor opció per a dissenys de xarxes òptimes. El segon bloc ve motivat per l’actual crisi financera mundial. Al Capítol 6 proposem estudiar la propagació de les crisis econòmiques utilitzant un model simple de xarxa formada per oscil·ladors integrate-and-fire, i caracteritzar la seva sincronització durant l’evolució de la xarxa de comerç. Els resultats mostren l’aparició d’un procés de globalització que dilueix les fronteres topològiques i accelera la propagació de les crisis financeres.Las redes complejas han demostrado ser una herramienta muy valiosa para estudiar sistemas reales, en parte, gracias a la creciente capacidad de computación. En esta tesis abordamos computacionalmente varios problemas divididos en dos bloques. El primer bloque está motivado por los problemas que plantea la rápida evolución de Internet. Por un lado, el crecimiento exponencial de la red está comprometiendo su escalabilidad por las dependencias a las tablas de enrutado globales. En el Capítulo 4 proponemos un esquema de enrutamiento descentralizado que utiliza la proyección TSVD de la estructura mesoscópica de la red como mapa. Los resultados muestran que utilizando información local podemos guiar con éxito el enrutado. En el Calítulo 3 también evaluamos la fiabilidad de esta proyección bajo cambios en la topología de la red. Los resultados indican que este mapa es robusto y no necesita actualizaciones continuas. Por otra parte, la creciente demanda de ancho de banda es un factor potencial de congestión. En el Capítulo 5 extendemos un esquema de enrutamiento dinámico en el marco de las redes multiplex, y lo analizamos en redes sintéticas con distintas asortatividades de acoplamiento. Los resultados muestran que tener en cuenta el volumen de tráfico en el enrutado retrasa la congestión. Sin embargo, la distribución uniforme del tráfico produce una transición de fase abrupta. Además, el acoplamiento asortativo se presenta como la mejor opción para diseños de redes óptimas. El segundo bloque viene motivado por la actual crisis financiera mundial. En el Capítulo 6 proponemos estudiar la propagación de las crisis económicas utilizando un modelo simple de red formada por osciladores integrate-and-fire, y caracterizar su sincronización durante la evolución de la red de comercio. Los resultados muestran la aparición de un proceso de globalización que diluye las fronteras topológicas y acelera la propagación de las crisis financieras.Complex networks are a powerful tool to study many real systems, partly thanks to the increasing capacity of computational resources. In this dissertation we address computationally a broad scope of problems that are framed in two parts. The first part is motivated by the issues posed by the rapid evolution of the Internet. On one side, the exponential growth of the network is compromising its scalability due to dependencies on global routing tables. In Chapter 4 we propose a decentralized routing scheme that exploits the TSVD projection of the mesoscopic structure of the network as a map. The results show that, using only local information, we can achieve good success rates in the routing process. Additionally, Chapter 3 evaluates the reliability of this projection when network topology changes. The results indicate that this map is very robust and does not need continual updates. On the other side, the increasing bandwidth demand is a potential trigger for congestion episodes. In Chapter 5 we extend a dynamic traffic-aware routing scheme to the context of multiplex networks, and we conduct the analysis on synthetic networks with different coupling assortativity. The results show that considering the traffic load in the transmission process delays the congestion onset. However, the uniform distribution of traffic produces an abrupt phase transition from free-flow to congested state. Withal, assortative coupling is depicted as the best consideration for optimal network designs. The second part is motivated by the current global financial crises. Chapter 6 presents a study on the spreading of economic crises using a simple model of networked integrate-and-fire oscillators and we characterize synchronization process on the evolving trade network. The results show the emergence of a globalization process that dilutes the topological borders and accelerates the spreading of financial crashes

Optimizing the Replication of Multi-Quality Web Applications Using ACO and WoLF

This thesis presents the adaptation of Ant Colony Optimization to a new NP-hard problem involving the replication of multi-quality database-driven web applications (DAs) by a large application service provider (ASP). The ASP must assign DA replicas to its network of heterogeneous servers so that user demand is satisfied and replica update loads are minimized. The algorithm proposed, AntDA, for solving this problem is novel in several respects: ants traverse a bipartite graph in both directions as they construct solutions, pheromone is used for traversing from one side of the bipartite graph to the other and back again, heuristic edge values change as ants construct solutions, and ants may sometimes produce infeasible solutions. Experiments show that AntDA outperforms several other solution methods, but there was room for improvement in the convergence rates of the ants. Therefore, in an attempt to achieve the goals of faster convergence and better solution values for larger problems, AntDA was combined with the variable-step policy hill-climbing algorithm called Win or Learn Fast (WoLF). In experimentation, the addition of this learning algorithm in AntDA provided for faster convergence while outperforming other solution methods

The Rhetoric and Reality of Anthropomorphism in Artificial Intelligence

Artificial intelligence (AI) has historically been conceptualized in anthropomorphic terms. Some algorithms deploy biomimetic designs in a deliberate attempt to effect a sort of digital isomorphism of the human brain. Others leverage more general learning strategies that happen to coincide with popular theories of cognitive science and social epistemology. In this paper, I challenge the anthropomorphic credentials of the neural network algorithm, whose similarities to human cognition I argue are vastly overstated and narrowly construed. I submit that three alternative supervised learning methods—namely lasso penalties, bagging, and boosting—offer subtler, more interesting analogies to human reasoning as both an individual and a social phenomenon. Despite the temptation to fall back on anthropomorphic tropes when discussing AI, however, I conclude that such rhetoric is at best misleading and at worst downright dangerous. The impulse to humanize algorithms is an obstacle to properly conceptualizing the ethical challenges posed by emerging technologies

Intelligent Sensor Networks

In the last decade, wireless or wired sensor networks have attracted much attention. However, most designs target general sensor network issues including protocol stack (routing, MAC, etc.) and security issues. This book focuses on the close integration of sensing, networking, and smart signal processing via machine learning. Based on their world-class research, the authors present the fundamentals of intelligent sensor networks. They cover sensing and sampling, distributed signal processing, and intelligent signal learning. In addition, they present cutting-edge research results from leading experts