Jesse S. A. Bridgewater

Learn More
We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally, BON encodes the information about each node's available computational resources in the structure of the links connecting the nodes in the(More)
We introduce BruNet, a general P2P software framework which we use to produce the first implementation of Symphony, a 1-D Kleinberg small-world architecture. Our framework is designed to easily implement and measure different P2P protocols over different transport layers such as TCP or UDP. This paper discusses our implementation of the Symphony network,(More)
The maximum entropy principle from statistical mechanics states that a closed system attains an equilibrium distribution that maximizes its entropy. We first show that for graphs with fixed number of edges one can define a stochastic edge dynamic that can serve as an effective thermalization scheme, and hence, the underlying graphs are expected to attain(More)
In recent years, many DHT-based P2P systems have been proposed, analyzed, and certain deployments have reached a global scale with nearly one million nodes. One is thus faced with the question of which particular DHT system to choose, and whether some are inherently more robust and scalable. Toward developing such a comparative framework, we present the(More)
— We present a novel framework, called balanced overlay networks (BON), that provides scalable, decentralized load balancing for distributed computing using large-scale pools of heterogeneous computers. Fundamentally , BON encodes the information about each node's available computational resources in the structure of the links connecting the nodes in the(More)
Living organisms are complex, and are typically composed of many interacting subsystems. In order to understand the complex genetic networks present in the whole cell, it is of crucial importance to first understand the dynamic behavior of modular genetic circuits. Recently a few subsystems on the genetic level, namely, genetic repressilators or(More)
We study the statistical properties of query search strings in the Gnutella peer-to-peer network and find that the distribution of query frequency (how often queries are made) closely follows a lognormal distribution. We find evidence for an upper bound on query cache performance and extend previous studies of Gnutella query caching to model effectiveness(More)
We introduce a new load balancing paradigm, where the instantaneous in-degree distribution of a dynamic overlay network encodes the current level of free resources at each of the server/computing nodes. The allocation of a new job is executed by sampling the in-degree of nodes via a short random walk, and assigning the job to a node with the maximum(More)
  • 1