12,000

We have over 12,000 students, from over 100 countries, within one of the safest campuses in the UK

93%

93% of Lancaster students go into work or further study within six months of graduating

Home > Research > Publications & Outputs > Exploiting Synergies between Coexisting Overlays
View graph of relations

« Back

Exploiting Synergies between Coexisting Overlays

Research output: Contribution in Book/Report/ProceedingsPaper

Published

Publication date1/09/2009
Host publicationProceedings of the 9th IFIP WG 6.1 International Conference on Distributed Applications and Interoperable Systems
Place of publicationLisbon, Portugal
PublisherSpringer-Verlag,
Pages1-15
Number of pages15
Original languageEnglish

Publication series

NameDAIS '09
PublisherSpringer-Verlag

Abstract

Overlay networks have emerged as a powerful paradigm to realise a large range of distributed services. However, as the number of overlays grows and the systems that use them become more interconnected, overlays must increasingly co-exist within the same infrastructure. When this happens, overlays have to compete for limited resources, which causes negative interferences. This paper takes an opposite view, and argues that coexisting overlays may also introduce positive synergies that can be exploited to benefit a distributed system. Unfortunately, and in spite of some pioneering work, this phenomenon is still poorly understood and has yet to be investigated systematically. To address this problem, this paper proposes a principled classification of synergies, and illustrates how it can be used to exploit synergies in a typical overlay platform targeting gossip protocols (GossipKit). We review in detail the risks and benefits of each identified synergy; we present experimental data that validate their added value, and finally discuss the lessons we have learnt from our implementation.