A Specification-to-Deployment Architecture for Overlay Networks

  • Stefan Behnel
  • Alejandro Buchmann
  • Paul Grace
  • Barry Porter
  • Geoff Coulson
Part of the Lecture Notes in Computer Science book series (LNCS, volume 4276)


Implementing overlay software is non-trivial and time-consuming. Current projects build overlays or intermediate frameworks on top of low-level networking abstractions. This leads to far reaching incompatibilities between overlay implementations, tight coupling to frameworks and limited adaptability to different deployment environments.

We present a new approach to rapid overlay implementation that combines a modelling framework for overlay design with a dynamic component architecture for run-time adaptation. It is the first architecture in the overlay area that tackles the complete design process from modelling, through code generation and implementation down to adaptive deployment. To demonstrate the effectiveness of this architecture, we describe the step-by-step procedure of designing an overlay and deploying it within an adaptive middleware framework.


Overlay Network Distribute Hash Table Node Attribute Remote Node Select Node 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Stoica, I., Morris, R., Karger, D., Kaashoek, F., Balakrishnan, H.: Chord: A scalable peer-to-peer lookup service for internet applications. In: Proc. of the 2001 ACM SIGCOMM Conference, San Diego, CA, USA (2001)Google Scholar
  2. 2.
    Loguinov, D., Kumar, A., Rai, V., Ganesh, S.: Graph-theoretic analysis of structured peer-to-peer systems: Routing distances and fault resilience. In: [16]Google Scholar
  3. 3.
    Chawathe, Y., Ratnasamy, S., Breslau, L., Lanham, N., Shenker, S.: Making gnutella-like p2p systems scalable. In: [16]Google Scholar
  4. 4.
    Dabek, F., Zhao, B., Druschel, P., Stoica, I.: Towards a common API for structured peer-to-peer overlays. In: Kaashoek, M.F., Stoica, I. (eds.) IPTPS 2003. LNCS, vol. 2735, Springer, Heidelberg (2003)CrossRefGoogle Scholar
  5. 5.
    Grace, P., Coulson, G., Blair, G.S., Porter, B.: Deep middleware for the divergent grid. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 334–353. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Rowstron, A., Kermarrec, A.-M., Castro, M., Druschel, P.: SCRIBE: The design of a large-scale event notification infrastructure. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, p. 30. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  7. 7.
    Coulson, G., Blair, G., Grace, P., Joolia, A., Lee, K., Ueyama, J.: A Component Model for Building Systems Software. In: Proc. of the IASTED Conference on Software Engineering and Applications (SEA 2004), Cambridge, MA, USA (2004)Google Scholar
  8. 8.
    Mathy, L., Canonico, R., Hutchison, D.: An overlay tree building control protocol. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 76–87. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  9. 9.
    Ganesh, A.J., Kermarrec, A.-M., Massoulié, L.: SCAMP: Peer-to-peer lightweight membership service for large-scale group communication. In: Crowcroft, J., Hofmann, M. (eds.) NGC 2001. LNCS, vol. 2233, pp. 44–55. Springer, Heidelberg (2001)CrossRefGoogle Scholar
  10. 10.
    van Renesse, R., Minsky, Y., Hayden, M.: A Gossip-Based Failure Detection Service. In: Proc. of the 1st IFIP International Conference on Middleware, Lake District, UK, pp. 55–70 (1998)Google Scholar
  11. 11.
    Behnel, S., Buchmann, A.: Models and languages for overlay networks. In: Moro, G., Bergamaschi, S., Joseph, S., Morin, J.-H., Ouksel, A.M. (eds.) DBISP2P 2005 and DBISP2P 2006. LNCS, vol. 4125, pp. 211–218. Springer, Heidelberg (2007)CrossRefGoogle Scholar
  12. 12.
    Porter, B., Coulson, G., Hughes, D.: Intelligent dependability services for overlay networks. In: Eliassen, F., Montresor, A. (eds.) DAIS 2006. LNCS, vol. 4025, pp. 199–212. Springer, Heidelberg (2006)CrossRefGoogle Scholar
  13. 13.
    Li, B., Guo, J., Wang, M.: iOverlay: A lightweight middleware infrastructure for overlay application implementations. In: Jacobsen, H.-A. (ed.) Middleware 2004. LNCS, vol. 3231, pp. 135–154. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  14. 14.
    Rodriguez, A., Killian, C., Bhat, S., Kostić, D., Vahdat, A.: MACEDON: Methodology for automatically creating, evaluating, and designing overlay networks. In: Proc. of the USENIX/ACM Symposium on Networked Systems Design and Implementation (NSDI 2004), San Francisco, CA, USA (2004)Google Scholar
  15. 15.
    Loo, B.T., Condie, T., Hellerstein, J.M., Maniatis, P., Roscoe, T., Stoica, I.: Implementing declarative overlays. In: SIGOPS Operating Systems Review (2005)Google Scholar
  16. 16.
    The 2003 Conference on Applications, Technologies, Architectures, and Protocols for Computer Communications (SIGCOMM) (2003)Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2006

Authors and Affiliations

  • Stefan Behnel
    • 1
  • Alejandro Buchmann
    • 1
  • Paul Grace
    • 2
  • Barry Porter
    • 2
  • Geoff Coulson
    • 2
  1. 1.Databases and Distributed Systems GroupDarmstadt University of Technology (TUD)Germany
  2. 2.Computing DepartmentLancaster UniversityUK

Personalised recommendations