Topology Design of a Service Overlay Network for e-Science Applications

  • D. Adami
  • C. Callegari
  • S. Giordano
  • G. Nencioni
  • M. Pagano


Nowadays, large-scale numerical simulation, data analysis, remote access to experimental apparatus and cooperative working play a key role in the practice of science and engineering. In this scenario, highly distributed grid environments, including computing, storage and instrument elements, have to be interconnected through high performance networks. In addition, grid applications often have stringent requirements in terms of Quality of Service (QoS), flexibility, network resource provision. Unfortunately, these network requirements can not be easily satisfied, because today’s Internet only provides a best-effort packet delivery service. In the past few years, overlay networks have emerged as a profitable way to come through the limitation of the current Internet and to provide value-added network services (QoS, multicasting, security, etc.). This chapter is focused on overlay topology design and, more specifically, on the choice of the best option within a limited set of topology layouts that allows to fulfill QoS network requirements (bandwidth, delay). The problem is formulated as the minimization of a cost function which takes into account traffic demand and latency. Apart from existing overlay topologies, a new traffic demand-aware topology is proposed. Guidelines for the selection of the best topology are provided through extensive simulations.


  1. 1.
    LHC Home Page, available at
  2. 2.
    Comb-e-Chem Project Home Page, available at
  3. 3.
    I. Foster, C. Kesselmann, and S.Tuecke. The anatomy of the Grid: Enabling scalable virtual organizations. International Journal of Supercomputer Applications 15(3), 200–222, 2001CrossRefGoogle Scholar
  4. 4.
    D. Andersen, H. Balakrishnan, F. Kaashoek, and R. Morris. Resilient overlay networks, Proc. of SOSP ’01, vol. 35, ACM Press, New York, NY, pp. 131–145, December 2001Google Scholar
  5. 5.
    Z. Duan, Z.-L. Zhang, and YT. Hou. Service overlay networks: Slas, QoS and bandwidth provisioning, in ICNP ’02: Proceedings of the 10th IEEE International Conference on Network Protocols, Washington, DC, IEEE Computer Society, pp. 334–343, 2002Google Scholar
  6. 6.
    L. Subramanian, I. Stoica, H. Balakrishnan, and Katz, RH. Overqos: An overlay based architecture for enhancing Internet QoS, Proceedings of NSDI’04, p. 6, USENIX Association, 2004Google Scholar
  7. 7.
    L. Lao, S.S. Gokhale, and J. Cui. Distributed qos routing for backbone overlay networks, Vol. 3976/2006. Lectures notes in Computer Science, Springer, Berlin, pp. 1014–1025, 2006Google Scholar
  8. 8.
    S.L. Vieira, J. Liebeherr. Topology design for service overlay networks with bandwidth guarantees, Proceedings of IEEE IWQoS, pp. 211–220, 2004Google Scholar
  9. 9.
    J. Han, D. Watson, and F. Jahanian. Topology aware overlay networks, Proceedings of INFOCOM 2005, Vol. 4, pp. 2554–2565Google Scholar
  10. 10.
    A. Capone, J. Elias, F. Martignon. Optimal design of service overlay networks, Proceedings of IT-NEWS, pp.1–12, 2008Google Scholar
  11. 11.
    J. Fan, MH. Ammar. Dynamic topology configuration in service overlay networks: A study of reconfiguration policies, Proceedings of INFOCOM ‘06, 2006Google Scholar
  12. 12.
    H.T. Tran, T. Ziegler. A design framework towards the profitable operation of service overlay networks. Computer Networks, 51(1), 94–113, 2007MATHCrossRefGoogle Scholar
  13. 13.
    L. Zhou, A. Sen. Topology design of service overlay network with a generalized cost model, Proceedings of IEEE GLOBECOM’ 07, pp. 75–80, 2007Google Scholar
  14. 14.
    M. Kamel, C. Scoglio, T. Easton. Optimal topology design for overlay networks, Vol. 4479/2007, Lectures Notes in Computer Science, Springer, Berlin, pp. 714–725, 2007Google Scholar
  15. 15.
    Z. Li, P. Mohapatra. On investigating overlay service topologies, Computer Networks, 51(1), 54–68, 2007MATHCrossRefGoogle Scholar
  16. 16.
    EU DORII Project Home Page, available at
  17. 17.
    A. Young, J. Chen, Z. Ma, A. Krishnamurthy, L. Peterson, R.Y. Wang. Overlay mesh construction using interleaved spanning trees, Proceedings of INFOCOM ’04, pp. 396–407, 2004Google Scholar
  18. 18.
    A. Nakao, L. Peterson, A. Bavier. A routing underlay for overlay networks, Proceedings of ACM SIGCOMM ’03, pp. 11–18, 2003Google Scholar
  19. 19.
    Z. Li, P. Mohapatra. Qron: QoS-aware routing in overlay networks. IEEE Journal on Selected Areas in Communications, 22(1), 29–40, 2004CrossRefGoogle Scholar
  20. 20.
    Brite Home Page, available at
  21. 21.
    B.D. McBride, C. Scoglio. Characterizing traffic demand aware overlay routing network topologies, Proceedings of IEEE INFOCOM ‘07, pp. 1–6, 2007Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2011

Authors and Affiliations

  • D. Adami
    • 1
  • C. Callegari
    • 2
  • S. Giordano
    • 2
  • G. Nencioni
    • 2
  • M. Pagano
    • 2
  1. 1.CNIT Research Unit Department of Information EngineeringUniversity of PisaPisaItaly
  2. 2.Department of Information EngineeringUniversity of PisaPisaItaly

Personalised recommendations