Reuse Frequency as Metric for Dependency Resolver Selection

  • Karl Pauls
  • Till G. Bay
Part of the Lecture Notes in Computer Science book series (LNCS, volume 3798)


The demand for component and service discovery engines to use in extensible applications is surging. No one so far has devoted much effort to metrics that aid selecting among different resolvers of the same dependency. This paper defines the Reuse Frequency: a metric that relates components or services to each other and measures their relative importance. Additionally, the ComponentGraph is presented that builds the averaged dependency graph of entities augmented with their popularity and the likelihood of each possible dependency resolver. The Reuse Frequency targets all scenarios where entities have dependencies on each other and a metric for the measurement of their relative importance is needed; the target implementation environment of the ComponentGraph is the Open Service Gateway Initiative framework, but the concepts are applicable to component or service repositories in general.


Transitive Closure Reuse Frequency Component Dependency Open Service Gateway Initiative Component Discovery 
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.
    Szyperski, C.: Component Software: Beyond Object-Oriented Programming. ACM Press/Addison-Wesley Publishing Co. (1998)Google Scholar
  2. 2.
    Pauls, K., Hall, R.S.: Eureka - A Resource Discovery Service for Component Deployment. In: Emmerich, W., Wolf, A.L. (eds.) CD 2004. LNCS, vol. 3083, pp. 159–174. Springer, Heidelberg (2004)CrossRefGoogle Scholar
  3. 3.
    Brin, S., Page, L.: The Anatomy of a Large-Scale Hypertextual Web Search Engine (last visit June 2005),
  4. 4. PageRank Explained (last visit June 2005),
  5. 5.
    Craven, P.: Google’s PageRank Explained and how to make the most of it (last visit June 2005),
  6. 6.
    OSGi Alliance: OSGi Alliance. Official Web Site (2004),
  7. 7.
    Hall, R.S., Cervantes, H.: Gravity: Supporting Dynamically Available Services in Client-Side Applications. In: Poster paper in Proceedings of ESEC/FSE 2003 (2003)Google Scholar
  8. 8.
    Hall, R.S., Cervantes, H.: An OSGi Implementation and Experience Report. In: Proceedings of IEEEConsumer Communications and Networking Conference (2004)Google Scholar
  9. 9.
    Apple Computer, Inc.: Rendezvous. Official Web Site (2004),
  10. 10.
    The Open Services Gateway Initiative: OSGi Service Platform. IOS Press, Amsterdam (2003) (Release 3)Google Scholar
  11. 11.
    Oscar Community: Official Web Site (2004),
  12. 12.
    Object Web: Official Web Site (2004),
  13. 13.
    Knopflerfish OSGi: Official Web Site (2004),
  14. 14.
    The Eclipse Foundation: Eclipse Platform - Technical Overview. Technical report, Object Technology International Inc. (2003)Google Scholar
  15. 15.
    Chatley, C.R.: Magicbeans: a platform for deploying plugin (2004)Google Scholar
  16. 16.
    Oriol, M., De Marzo Serugendo, G.: A disconnected service architecture for unanticipated run-time evolution of code. IEE Proceedings-Software, Special Issue on Unanticipated Software Evolution 151, 95–107 (2004)Google Scholar
  17. 17.
    Cost, S., Salzberg, S.: A Weighted Nearest Neighbor Algorithm for Learning with Symbolic Features. Machine Learning 10, 57–78 (1993), Google Scholar
  18. 18.
    Larkey, L.S., Croft, W.B.: Combining classifiers in text categorization. In: Frei, H.P., Harman, D., Schäuble, P., Wilkinson, R. (eds.) Proceedings of SIGIR-96, 19th ACM International Conference on Research and Development in Information Retrieval, Zürich, CH, pp. 289–297. ACM Press, New York (1996)CrossRefGoogle Scholar
  19. 19.
    Yang, Y., Pedersen, J.O.: A comparative study on feature selection in text categorization. In: Fisher, D.H. (ed.) Proceedings of ICML 1997, 14th International Conference on Machine Learning, Nashville, US, pp. 412–420. Morgan Kaufmann Publishers, San Francisco (1997)Google Scholar
  20. 20.
    Dong, X., et al.: Simlarity Search for Web Services. In: Very Large Data Bases, pp. 582–599 (2004)Google Scholar
  21. 21.
    Hall, R.S.: Oscar Bundle Repository - Official Web Site (2004),
  22. 22.
    Bay, T.G., Pauls, K.: Reuse frequency as metric for component assessment. Technical Report 464, ETH Zürich (2004),

Copyright information

© Springer-Verlag Berlin Heidelberg 2005

Authors and Affiliations

  • Karl Pauls
    • 1
  • Till G. Bay
    • 2
  1. 1.Fachbereich Mathematik und InformatikFreie Universität BerlinBerlinGermany
  2. 2.Eidgenössische Technische Hochschule Zürich, Chair of Software EngineeringETH ZentrumZürichSwitzerland

Personalised recommendations