Decentralized Dynamic Host Configuration in Wide-Area Overlays of Virtual Workstations

Ganguly, Arijit; Wolinsky, David Isaac; Boykin, P. Oscar; Figueiredo, Renato

doi:10.1109/ipdps.2007.370664

Cited by 13 publications

(23 citation statements)

References 26 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…The structured P2P system in IPOP also provides decentralized object storage and retrieval based on a DHT [15], which is used for dynamic virtual IP configuration of WOW nodes, summarized as follows. IPOP supports creation of multiple mutually-isolated virtual networks (called IPOP namespaces) over a common P2P overlay.…”

Section: Effect On Dynamic Virtual Ip Configurationmentioning

confidence: 99%

“…Like several related efforts (such as Chord [30], Kademlia [24] and Pastry [29]), WOWs rely on structured P2P overlays to provide the core service of message routing and additional capabilities such as object storage and retrieval. In the case of WOWs, a structured P2P virtual network (IPOP [13]) provides all-to-all connectivity among nodes, automatic configuration of virtual IP addresses of nodes using a decentralized Dynamic Host Configuration Protocol (DHCP) [15] implementation, and self-optimization through creation of direct overlay links between virtual IP nodes [14].…”

Section: Introductionmentioning

confidence: 99%

See 1 more Smart Citation

Improving peer connectivity in wide-area overlays of virtual workstations

et al. 2009

Self Cite

View full text Add to dashboard Cite

Self-configuring virtual networks rely on structured P2P routing to provide seamless connectivity among nodes through overlay routing of virtual IP packets, support decentralized hole-punching to establish bi-directional communication links among nodes behind network address translators, and dynamic configuration of virtual IP addresses. Our experiences with deployments of virtual networks in support of wide-area overlays of virtual workstations (WOWs) reveal that connectivity constraints imposed by symmetric NATs and by Internet route outages often hinder P2P overlay structure maintenance and routability, subsequently limiting the ability of WOWs to deliver highthroughput computing through aggregation of resources in different domains.In this paper, we describe and evaluate two novel approaches which are generally applicable and fully decentralized, and show that they improve routability of structured P2P networks in such connectivity constrained environments: (1) a fault-tolerant routing algorithm based on simulated annealing from optimization theory, and (2) tunneling of connections between adjacent nodes (in the P2P identifier space) over common neighbors when direct communication is not possible. Simulation-based analyses show that (1) when pairs of nodes only have 70% chance of being able to communicate directly, the described approaches improve all-to-all routability of the network from 90% to 99%, and (2) even when only 70% of the nodes are behind NATs that include symmetric NATs, these techniques improve the all-to-all connectivity of the network from less than 95% to more than 99%. We have implemented these techniques in the IP-over-P2P (IPOP) virtual network and have conducted experiments with a 180-node WOW Condor pool, demonstrating that, at 81% probability of establishing a pair-wise connection, annealing and tunneling combined allow all nodes to be connected to the pool, compared to only 160 nodes in the absence of these techniques.

show abstract

Section: Effect On Dynamic Virtual Ip Configurationmentioning

confidence: 99%

Section: Introductionmentioning

confidence: 99%

Improving peer connectivity in wide-area overlays of virtual workstations

et al. 2009

Self Cite

View full text Add to dashboard Cite

show abstract

“…1 The prototype can be downloaded from grid-appliance.org Virtual network interface setup: The social VPN configures a virtual network interface "tap" device on the host upon startup. This device is automatically configured to obtain a global virtual address in the IPOP space using the DHCP-based decentralized approach described in [7], and points to the loop-back DNS server configured to resolve social network names, as described above.…”

Section: Social Network: Bootstrapping Vpn Linksmentioning

confidence: 99%

Facilitating the deployment of ad-hoc virtual organizations with integrated social and overlay networks

Figueiredo

Boykin

Juste

et al. 2008

Proceedings of the 17th International Symposium on High Performance Distributed Computing

Self Cite

View full text Add to dashboard Cite

Deploying virtual organizations (VOs) is difficult for smalland medium-scale collaborations: the overheads in establishing and managing trust, and in deploying and managing computational resources distributed across multiple organizations are daunting to many potential users, presenting a barrier to entry that significantly hinders wider deployment of VOs. We advocate an approach where social networking and self-configuring overlay virtual networks are integrated in a novel way that allows simple deployment and management of ad-hoc infrastructures for VOs. There are three central principles in our approach: (1) user relationships which have been increasingly recorded in social networking systems provide the opportunity to bootstrap trust relationships; (2) connections established at a social networking layer can efficiently be mapped to the IP layer of virtual network overlays to support existing TCP/IP applications for collaboration and resource sharing while maintaining security against untrusted parties; and (3) systems integrating social and virtual networks can be self-configuring, enabling deployment of collaborative infrastructures by non-experts. We discuss motivations for this approach, describe a prototype implementation which integrates the Facebook social network and the IPOP overlay network, and discuss a use case scenario towards ad-hoc social cycle-sharing virtual Condor pools.

show abstract

“…Since the IP does not change when a machine is migrated, existing TCP connections can stay open. [5] also provides a different approach, where network connectivity is handled using DHCP to build networks in a decentralized system.…”

Section: Previous Workmentioning

confidence: 99%

“…A cumbersome issue is dealing with the network deployment context required to preserve end-to-end connectivity as VMs are migrated to new physical machines that are likely located on different networks [5,6,20]. To the best of our knowledge, all proposed ideas rely on 'virtual networks' (i.e., overlay networks) to facilitate the interconnection of VMs.…”

Section: Introductionmentioning

confidence: 99%