A Community-based Approach for Service-based Application Composition in an Ecosystem

  • Elie Abi-Lahoud
  • Marinette Savonnet
  • Marie-Noelle Terrasse
  • Marco Viviani
  • Kokou Yétongnon
Part of the Atlantis Ambient and Pervasive Intelligence book series (ATLANTISAPI, volume 2)


The design of composite applications by combining existing services with known semantics is an ongoing topic in current research. Several studies are aimed at providing service description models and standards, service discovery and matching etc. However, service composition in distributed dynamic environments such as P2P ecosystems has received little attention from research communities. In this paper we present a design framework for composing services, taking in particular into account different ways of building peercommunities based on network or services characteristics.


Europe Transportation Manes Haas Hacid 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    I. Vessey and A. P. Sravanapudi, Case tools as collaborative support technologies, Commun. ACM. 38(1), 83–95, (1995). ISSN 0001-0782. doi: http://doi.acm.org/ 10.1145/204865. 204882.
  2. 2.
    World Wide Web Consortium (W3C). Web Services Description Language (WSDL) Version 2.0. http://www.w3.org/TR/wsdl20/.
  3. 3.
    A. A. Patil, S. A. Oundhakar, A. P. Sheth, and K. Verma. Meteor-s web service annotation framework. In WWW ’04: Proceedings of the 13th international conference on World Wide Web, pp. 553–562, New York, NY, USA, (2004). ACM. ISBN 1-58113-844-X. doi: http://doi.acm.org/ 10.1145/988672.988747.
  4. 4.
    D. Martin, M. Burstein, D. Mcdermott, S. Mcilraith, M. Paolucci, K. Sycara, D. L. Mcguinness, E. Sirin, and N. Srinivasan, Bringing semantics to web services with owl-s, World Wide Web. 10(3), 243–277, (2007). ISSN 1386-145X. doi: http://dx.doi.org/10.1007/ s11280-007-0033-x.
  5. 5.
    D. Roman, U. Keller, H. Lausen, J. de Bruijn, R. Lara, M. Stollberg, A. Polleres, C. Feier,C. Bussler, and D. Fensel, Web service modeling ontology, Applied Ontology. 1(1), 77–106, (2005).Google Scholar
  6. 6.
    OASIS. Reference model for service oriented architecture 1.0 (October, 2006). http://docs.oasis-open.org/soa-rm/v1.0/soa-rm.pdf.
  7. 7.
    M. J. Carey, SOA what?, IEEE Computer. 41(3), 92–94, (2008).CrossRefGoogle Scholar
  8. 8.
    U. Keller, R. Lara, A. Polleres, I. Toma, M. Kifer, and D. Fensel. Wsmo web service discovery (November, 2004). URL http://www.wsmo.org/2004/d5/d5.1/v0.1/20041112/.
  9. 9.
    D. Booth, H. Haas, F. McCabe, E. Newcomer, M. Champion, C. Ferris, and D. Orchard. Web services architecture, (2004). URL http://www.w3.org/TR/2004/ NOTE-ws-arch-20040211/.
  10. 10.
    I. Toma, D. Fensel, M. Moran, K. Iqbal, T. Strang, and D. Roman. An Evaluation of Discovery approaches in Grid and Web services Environments. In The 2nd International Conference on Grid Service Engineering and Management, Erfurt, Germany (September, 2005). URL http://www.ict.swin.edu.au/conferences/gsem2005/.
  11. 11.
    T. Bellwood, S. Capell, L. Clement, J. Colgrave, M. J. D. D. Feygin, A. Hately, R. Kochman, P.Macias,M. Novotny,M. Paolucci, C. von Riegen, T. Rogers, K. Sycara, P.Wenzel, and Z. Wu. Uddi version 3.0.2 (October, 2004). URL http://uddi.org/pubs/uddi-v3. 0.2-20041019.htm.
  12. 12.
    T. Bellwood, L. Clment, D. Ehnebuske, A. H.M. Hondo, Y. L.Husband, K. Januszewski, S. Lee, B. McKee, J. Munter, and C. von Riegen. Uddi version 3.0 (July, 2002). URL http: //www.uddi.org/pubs/uddi-v3.00-published-20020719.htm.
  13. 13.
    T. Bellwood, D. Bryan, V. Draluk, D. Ehnebuske, T. Glover, A. Hately, Y. L. Husband, A. Karp, K. Kibakura, C. Kurt, J. Lancelle, S. Lee, S. MacRoibeaird, A. T. Manes, B. McKee, J. Munter, T. Nordan, C. Reeves, D. Rogers, C. Tomlinson, C. Tosun, C. von Riegen, and P. Yendluri. Uddi version 2.04 (July, 2002). URL http://uddi.org/pubs/ ProgrammersAPI-V2.04-Published-20020719.htm.
  14. 14.
    N. Srinivasan, M. Paolucci, and K. Sycara. Adding owl-s to uddi, implementation and throughput service. In First International Workshop on Semantic Web Services and Web Process Composition (SWSWPC 2004) 6-9, 2004, San Diego, California, USA, (2004).Google Scholar
  15. 15.
    P. Rompothong and T. Senivongse. A query federation of uddi registries. In ISICT ’03: Proceedings of the 1st international symposium on Information and communication technologies, pp. 561–566. Trinity College Dublin, (2003).Google Scholar
  16. 16.
    K. Sivashanmugam, K. Verma, and A. Sheth. Discovery of web services in a federated registry environment. In ICWS ’04: Proceedings of the IEEE International Conference on Web Services, p. 270, Washington, DC, USA, (2004). IEEE Computer Society. ISBN 0-7695- 2167-3.Google Scholar
  17. 17.
    K. Verma, K. Sivashanmugam, A. Sheth, A. Patil, S. Oundhakar, and J. Miller, Meteor-s wsdi: A scalable p2p infrastructure of registries for semantic publication and discovery of web services, Information Technology and Management. 6(1), 17–39 (January, 2005). URL http://dx.doi.org/ 10.1007/s10799-004-7773-4.
  18. 18.
    M. Paolucci, K. Sycara, T. Nishimura, and N. Srinivasan. Using daml-s for p2p discovery. In International Conference on Web Services (ICWS03), (2003). URL http://www.cs.cmu.edu/\~{}softagents/papers/p2p\_icws.pdf.Google Scholar
  19. 19.
    C. Schmidt and M. Parashar, A peer-to-peer approach to web service discovery, World Wide Web. 7(2), 211–229, (2004). ISSN 1386-145X. doi: http://dx.doi.org/ 10.1023/B:WWWJ. 0000017210.55153.3d.
  20. 20.
    M. D. Ernst, R. Lencevicius, and J. H. Perkins. Detection of web service substitutability and composability. In WS-MaTe 2006: International Workshop on Web Services — Modeling and Testing, pp. 123–135, Palermo, Italy (June 9,, 2006).Google Scholar
  21. 21.
    X. Dong, A. Halevy, J. Madhavan, E. Nemes, and J. Zhang. Similarity search for web services.In VLDB ’04: Proceedings of the Thirtieth international conference on Very large data bases, pp. 372–383. VLDB Endowment, (2004). ISBN 0-12-088469-0.Google Scholar
  22. 22.
    M. Paolucci, T. Kawamura, T. R. Payne, and K. P. Sycara. Semantic matching of web services capabilities. In ISWC ’02: Proceedings of the First International Semantic Web Conference on The Semantic Web, pp. 333–347, London, UK, (2002). Springer-Verlag. ISBN 3-540-43760-6.Google Scholar
  23. 23.
    B. Benatallah, M.-S. Hacid, A. Leger, C. Rey, and F. Toumani, On automating web services discovery, The VLDB Journal. 14(1), 84–96, (2005). ISSN 1066-8888. doi: http://dx. doi.org/ 10.1007/s00778-003-0117-x.
  24. 24.
    Y. Taher, D. Benslimane, M.-C. Fauvet, and Z.Maamar. Towards an Approach forWeb services Substitution. In IDEAS ’06: Proceedings of the 10th International Database Engineering and Applications Symposium, pp. 166–173. IEEE Computer Society (Dec., 2006). ISBN 0-7695-2577-6. doi: http://dx.doi.org/ 10.1109/IDEAS.2006.45. URL http://liris. cnrs.fr/publis/?id=2464.
  25. 25.
    L. Bordeaux, G. Sala¨un, D. Berardi, and M. Mecella. When are two web services compatible? In eds. M.-C. Shan, U. Dayal, and M. Hsu, TES, vol. 3324, Lecture Notes in Computer Science, pp. 15–28. Springer, (2004). ISBN 3-540- 25049-2. URL http://springerlink.metapress.com/openurl.asp?genre= article&issn=0302-9743&volume=3324&spage=15.
  26. 26.
    OASIS. Web Services Business Process Execution Language (WS-BPEL) Version 2.0. www. oasis-open.org/committees/wsbpel/.Google Scholar
  27. 27.
    WorldWideWeb Consortium (W3C). Web Service Choreography Interface. http://www.w3. org/TR/wsci/.
  28. 28.
    S. Thakkar, C. A. Knoblock, and J. L. Ambite. A view integration approach to dynamic composition of web services. In In Proceedings of 2003 ICAPS Workshop on Planning for Web Services, (2003).Google Scholar
  29. 29.
    F. Casati, S. Ilnicki, L.-j. Jin, V. Krishnamoorthy, and M.-C. Shan. Adaptive and dynamic service composition in eflow. In CAiSE ’00: Proceedings of the 12th International Conference on Advanced Information Systems Engineering, pp. 13–31, London, UK, (2000). Springer-Verlag. ISBN 3-540-67630-9.Google Scholar
  30. 30.
    H. Sun, X.Wang, B. Zhou1, and P. Zou. Research and implementation of dynamic web services composition. In Advanced Parallel Processing Technologies. pringer Berlin / Heidelberg, (2003).Google Scholar
  31. 31.
    J. Rao and X. Su, A survey of automated web service composition methods, Semantic Web Services and Web Process Composition. pp. 43–54, (2005).Google Scholar
  32. 32.
    S. Dustdar and W. Schreiner, A survey on web services composition, International journal of web and grid services. (2005).Google Scholar
  33. 33.
    B. Yang and H. Garcia-Molina. Designing a super-peer network. In Proceedings of the 19th International Conference on Data Engineering, March 5-8, 2003, Bangalore, India, pp. 49–60. IEEE Computer Society, (2003).Google Scholar
  34. 34.
    M. Khambatti, K. D. Ryu, and P. Dasgupta. Peer-to-peer communities: Formation and discovery. In Proceedings of International Conference on Parallel and Distributed Computing Systems, PDCS 2002, November 4-6, 2002, Cambridge, USA, pp. 161–166, (2002).Google Scholar
  35. 35.
    I. Stoica, R. Morris, D. Karger, M. F. Kaashoek, and H. Balakrishnan. Chord: A scalable peerto- peer lookup service for internet applications. In SIGCOMM ’01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 149–160, New York, NY, USA, (2001). ACM. ISBN 1-58113-411- 8. doi: http://doi.acm.org/ 10.1145/383059.383071.
  36. 36.
    S. Ratnasamy, P. Francis,M. Handley, R. Karp, and S. Schenker. A scalable content-addressable network. In SIGCOMM ’01: Proceedings of the 2001 conference on Applications, technologies, architectures, and protocols for computer communications, pp. 161–172, NewYork, NY, USA, (2001). ACM. ISBN 1-58113-411-8. doi: http://doi.acm.org/10.1145/ 383059.383072.
  37. 37.
    K. Oztoprak and G. B. Akar. Two-way/hybrid clustering architecture for peer to peer systems. In Proceedings of the International Conference on Internet and Web Applications and Services (ICIW 2007), May 13-19, 2007, Le Morne, Mauritius, pp. 11–16, (2007).Google Scholar
  38. 38.
    S. Ratnasamy, M. Handley, R. M. Karp, and S. Shenker. Topologically-aware overlay construction and server selection. In Proceedings of INFOCOM 2002: Twenty-First Annual Joint Conference of the IEEE Computer and Communications Societies., pp. 1190– 1199. IEEE Computer Society, (2002).Google Scholar
  39. 39.
    X. Y. Zhang, Q. Zhang, Z. Zhang, G. Song, and W. Zhu, A Construction of Locality-Aware Overlay Network: mOverlay and Its Performance, IEEE Journal on Selected Areas in Communications. 22(1), 18–28, (2004).MATHCrossRefGoogle Scholar
  40. 40.
    R. Zhang, A. R. Butt, and Y. C. Hu. Topology-Aware Peer-to-Peer On-demand Streaming. In Proceedings of NETWORKING 2005: Networking Technologies, Services, and Protocols; Performance of Computer and Communication Networks; Mobile and Wireless Communication Systems, 4th International IFIP-TC6 Networking Conference, Waterloo, Canada, May 2-6, 2005, vol. 3462, Lecture Notes in Computer Science, pp. 1–14. Springer, (2005).Google Scholar
  41. 41.
    L. Ramaswamy, B. Gedik, and L. Liu, Connectivity based node clustering in decentralized peerto- peer networks, p2p. 00, 66, (2003). doi: http://doi.ieeecomputersociety.org/10.1109/ PTP.2003.1231505.
  42. 42.
    W. Zheng, S. Zhang, Y. Ouyang, F. Makedon, and J. Ford. Node clustering based on link delay in p2p networks. In SAC ’05: Proceedings of the 2005 ACM symposium on Applied computing, pp. 744–749, New York, NY, USA, (2005). ACM. ISBN 1-58113-964-0. doi: http://doi.acm.org/ 10.1145/1066677.1066845.
  43. 43.
    World Wide Web Consortium (W3C). QoS for Web Services: Requirements and Possible Approaches. http://www.w3c.or.kr/kr-office/TR/2003/ws-qos/.
  44. 44.
    N. Griffiths and M. Luck. Coalition formation through motivation and trust. In AAMAS ’03: Proceedings of the second international joint conference on Autonomous agents and multiagent systems, pp. 17–24, New York, NY, USA, (2003). ACM. ISBN 1-58113-683-8. doi: http://doi.acm.org/ 10.1145/860575.860579.
  45. 45.
    Y. Wang and J. Vassileva. Trust-based community formation in peer-to-peer file sharing networks. In WI ’04: Proceedings of the 2004 IEEE/WIC/ACMInternational Conference on Web Intelligence, pp. 341–348, Washington, DC, USA, (2004). IEEE Computer Society. ISBN 0-7695-2100-2. doi: http://dx.doi.org/ 10.1109/WI.2004.144.
  46. 46.
    K. Yetongnon, E. Abi-Lahoud, and M. Viviani. Service based application design in P2P overlay networks. In PDCCS-2008: ISCA 21st International Conference on Parallel and Distributed Computing and Communication Systems, New Orleans, LA, USA (September, 2008).Google Scholar

Copyright information

© Atlantis Press/World Scientific 2010

Authors and Affiliations

  • Elie Abi-Lahoud
    • 1
  • Marinette Savonnet
    • 1
  • Marie-Noelle Terrasse
    • 1
  • Marco Viviani
    • 1
  • Kokou Yétongnon
    • 1
  1. 1.Laboratoire LE2I – MirandeUniversité de Bourgogne – Sciences et TechniquesDijon cedexFrance

Personalised recommendations