ZigZag: A Middleware for Service Discovery in Future Internet

  • Preston Rodrigues
  • Yérom-David Bromberg
  • Laurent Réveillère
  • Daniel Négru
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7272)


Over the last few years, social networks, mobile devices and personalized services have been heavily responsible for a substantial increase in remote services available over Internet. Consequently, service consumers have to discover remote services anytime, anywhere across networks boundaries making thus service discovery, and their underlying Service Discovery Protocols (SDPs) more important than ever.

In this paper, we introduce ZigZag, a middleware to reuse and extend current SDP, designed for local networks, to discover available services across network boundaries as required in Future Internet. Our approach is based on protocol translation to enable service discovery irrespective of their underlying SDP. Further, we provide a thorough evaluation to validate our approach.


Service Provider Local Area Network Service Discovery Remote Service Service Consumer 
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.


  1. 1.
    Alicante: media ecosystem deployment through ubiquitous content-aware network environments,
  2. 2.
    The Salutation Consortium: Salutation Architecture Specification,
  3. 3.
    Ahmed, R., Limam, N., Xiao, J., Iraqi, Y., Boutaba, R.: Resource and service discovery in large-scale multi-domain networks. IEEE Communications Surveys Tutorials 9(4), 2–30 (2007)CrossRefGoogle Scholar
  4. 4.
    Beatty, J., Kakivaya, G., Kemp, D., Kuehnel, T.: Web Services Dynamic Discovery (WS-Discovery),,
  5. 5.
    Bromberg, Y.-D., Issarny, V.: INDISS: Interoperable Discovery System for Networked Services. In: Alonso, G. (ed.) Middleware 2005. LNCS, vol. 3790, pp. 164–183. Springer, Heidelberg (2005)CrossRefGoogle Scholar
  6. 6.
    Bromberg, Y.-D., Réveillère, L., Lawall, J.L., Muller, G.: Automatic Generation of Network Protocol Gateways. In: Bacon, J.M., Cooper, B.F. (eds.) Middleware 2009. LNCS, vol. 5896, pp. 21–41. Springer, Heidelberg (2009)CrossRefGoogle Scholar
  7. 7.
    Bromberg, Y.D., Grace, P., Réveillère, L.: Starlink: Runtime interoperability between heterogeneous middleware protocols. In: Proceedings of the 2011 31st International Conference on Distributed Computing Systems, ICDCS 2011, pp. 446–455. IEEE Computer Society, Washington, DC (2011), Google Scholar
  8. 8.
    Cheshire, S., Krochmal, M.: DNS-based service discovery (2011),
  9. 9.
    Cheshire, S., Krochmal, M.: Multicast dns (2011),
  10. 10.
    Grace, P., Blair, G.S., Samuel, S.C.: ReMMoC: A Reflective Middleware to Support Mobile Client Interoperability. In: Meersman, R., Schmidt, D.C. (eds.) CoopIS/DOA/ODBASE 2003. LNCS, vol. 2888, pp. 1170–1187. Springer, Heidelberg (2003)CrossRefGoogle Scholar
  11. 11.
    Guttman, E., Perkins, C., Veizades, J., Day, M.: Service Location Protocol (SLP),
  12. 12.
  13. 13.
    Khanna, S., Naor, J., Raz, D.: Control Message Aggregation in Group Communication Protocols. In: Widmayer, P., Triguero, F., Morales, R., Hennessy, M., Eidenbenz, S., Conejo, R. (eds.) ICALP 2002. LNCS, vol. 2380, pp. 135–146. Springer, Heidelberg (2002)CrossRefGoogle Scholar
  14. 14.
    Mian, A., Baldoni, R., Beraldi, R.: A survey of service discovery protocols in multihop mobile ad hoc networks. IEEE Pervasive Computing 8(1), 66–74 (2008)CrossRefGoogle Scholar
  15. 15.
    Muller, K.: SimPy Simulator,
  16. 16.
    Plug, U.: Play (UPnP). Internet (April 17, 2007),
  17. 17.
    Presser, A., Farrell, L., Kemp, D., Lupton, W.: Upnp device architecture 1.1,
  18. 18.
    Rajagopalan, R., Varshney, P.: Data-aggregation techniques in sensor networks: a survey. IEEE Communications Surveys & Tutorials 8(4), 48–63 (2006)CrossRefGoogle Scholar
  19. 19.
    Raya, M., Aziz, A., Hubaux, J.: Efficient secure aggregation in vanets. In: Proceedings of the 3rd International Workshop on Vehicular Ad Hoc Networks, pp. 67–75. ACM (2006)Google Scholar
  20. 20.
    Saleet, H., Basir, O.: Location-based message aggregation in vehicular ad hoc networks. In: IEEE Globecom Workshops, pp. 1–7. IEEE (2007)Google Scholar
  21. 21.
    Zhang, B., Ng, T.S.E., Nandi, A., Riedi, R., Druschel, P., Wang, G.: Measurement based analysis, modeling, and synthesis of the internet delay space. In: Proceedings of the 6th ACM SIGCOMM Conference on Internet Measurement, IMC 2006, pp. 85–98. ACM (2006)Google Scholar

Copyright information

© IFIP International Federation for Information Processing 2012

Authors and Affiliations

  • Preston Rodrigues
    • 1
  • Yérom-David Bromberg
    • 1
  • Laurent Réveillère
    • 1
  • Daniel Négru
    • 1
  1. 1.LaBRIUniversity of BordeauxTalenceFrance

Personalised recommendations