A Search Architecture for Grid Software Components

  • Diego Puppin
  • Fabrizio Silvestri
  • Domenico Laforenza
  • Salvatore Orlando

Abstract

Today, the development of Grid applications is a very difficult task, due to the lack of Grid programming environments, standards, off-the-shelf software components, and so on.

Nonetheless, we can observe an emerging trend: more and more services are available as Web Services, and can be linked to form an application. This is why we envision a market where developers can pick up the software components they need for their application. A natural process of evolution in this market will reward components that are faster, cheaper, more reliable or simply more popular.

In this work, we present our vision of GRIDLE, a search engine for software components. It will rank components on the basis of their popularity, their cost and performance, and other users’ preferences. We built a prototype of GRIDLE, which works on Java classes. It is able to give them a rank based on the social structure of Java classes.

Keywords

software components service ecosystem search engine ranking 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. [1]
    Rob Armstrong, Dennis Gannon, Al Geist, Katarzyna Keahey, Scott Kohn, Lois McInnes, Steve Parker, and Brent Smolinski. Toward a common component architecture for high-performance scientific computing. In Proceedings of the The Eighth IEEE International Symposium on High Performance Distributed Computing, page 13. IEEE Computer Society, 1999.Google Scholar
  2. [2]
    Ricardo A. Baeza-Yates and Berthier A. Ribeiro-Neto. Modern Information Retrieval. ACM Press / Addison-Wesley, 1999.Google Scholar
  3. [3]
    R.M.M. Braga, C.M.L. Werner, and M. Mattoso. Odysseysearch: An agent system for component. In The 2nd International Workshop on Software Engineering for Large-Scale Multi-Agent Systems, Portland, Oregon — USA, May 2003.Google Scholar
  4. [4]
    S. Brin and L. Page. The Anatomy of a Large-Scale Hypertextual Web Search Engine. In Proceedings of the WWW7 conference / Computer Networks, volume 1–7, pages 107–117, April 1998.Google Scholar
  5. [5]
    Rajkumar Buyya. Economic-based Distributed Resource Management and Scheduling for Grid Computing. PhD thesis, Monash University, Melbourne, Australia, April 2002.Google Scholar
  6. [6]
    Mario Cannataro, Antonio Congiusta, Andrea Pugliese, Domenico Talia, and Paolo Trunfio. Distributed data mining on grids: Services, tools, and applications. IEEE TRANSACTIONS ON SYSTEMS, MAN, AND CYBERNETICS PART B: CYBERNETICS, 34:2451–2465, December 2004.CrossRefGoogle Scholar
  7. [7]
    The Google Search Engine. http://www.google.com.Google Scholar
  8. [8]
    Sergio Flesca, Giuseppe Manco, Elio Masciari, Luigi Pontieri, and Andrea Pugliese. Fast Detection of XML Structural Similarity. In SEBD 2002, pages 193–207, 2002.Google Scholar
  9. [9]
    William B. Frakes and Thomas P. Pole. An empirical study of representation methods for–reusable software components. IEEE TRANSACTIONS ON SOFTWARE ENGINEERING, 20(8):617–630, August 1994.CrossRefGoogle Scholar
  10. [10]
    Katsuro Inoue, Reishi Yokomori, Hikaru Fujiwara, Tetsuo Yamamoto, Makoto Matsushita, and Shinji Kusumoto. Component rank: relative significance rank for software component search. In Proceedings of the 25th international conference on Software engineering, pages 14–24, Portland, Oregon, May 2003. IEEE, IEEE Computer Society.Google Scholar
  11. [11]
    N. Jackson. pyglobus: a python interface to the globus toolkit. Concurrency and Computation: Practice and Experience, 14(13–15): 1075–1084, 2002.MATHCrossRefGoogle Scholar
  12. [12]
    Ask Jeeves, http://www.askjeeves.com.Google Scholar
  13. [13]
    Andrew Nierman and H. V. Jagadish. Evaluating Structural Similarity in XML Documents. In Proceedings of the Fifth International Workshop on the Web and Databases (WebDB 2002), 2002.Google Scholar
  14. [14]
    Lawrence Page, Sergey Brin, Rajeev Motwani, and Terry Winograd. The pagerank citation ranking: Bringing order to the web. Technical report, Stanford Digital Library Technologies Project, 1998.Google Scholar
  15. [15]
    Marco Pistore, F. Barbon, Piergiorgio Bertoli, D. Shaparau, and Paolo Traverso. Planning and monitoring web service composition. In Workshop on Planning and Scheduling for Web and Grid Services, held in conjunction with The 14th International Conference on Automated Planning and Scheduling, (ICAPS 2004), Whistler, British Columbia, Canada, June 3–7 2004, 2004. Available at http://www.isi.edu/ikcap/icaps04-workshop/.Google Scholar
  16. [16]
    Robert C. Seacord, Scott A. Hissam, and Kurt C. Wallnau. Agora: A search engine for software components. Technical Report ESC-TR-98-011, Carnegie Mellon — Software Engineering Institute, Pittsburgh, PA 15213-3890, 1998.Google Scholar
  17. [17]
    F. Silvestri, D. Puppin, D. Laforenza, and S. Orlando. Toward a search engine for software components. In Proceedings of IEEE Web Intelligence, Beijing, China, September 20–24, 2004.Google Scholar
  18. [18]
    D. Thain, T. Tannenbaum, and M. Livny. Grid Computing: Making The Global Infrastructure a Reality, chapter 11 — Condor and the Grid, pages 299–335. John Wiley, 2003.Google Scholar
  19. [19]
    Giovanni Tummarello, Christian Morbidoni, Joakim Petersson, Francesco Piazza, Mauro Mazzieri, and Paolo Puliti. Toward widely deployable semantic web p2p: tools, definitions and the rdfgrowth algorithm. In ISWC’ 04 workshop on Semantic Web Technology for Mobile and Ubiquitous Applications, 7th November 2004, Hiroshima, Japan, 2004.Google Scholar
  20. [20]
    C.J. Van Rijsbergen. Information Retrieval. Butterworths, 1979. Available at http://www.dcs.gla.ac.uk/Keith/Preface.html.Google Scholar
  21. [21]
    K. Vanthournout, G. Deconinck, and R. Belmans. A small world overlay network for resource discovery. In Euro-Par 2004, Pisa, Italy, Aug-Sep 2004, 2004.Google Scholar
  22. [22]
    Cheer-Sun D. Yang and Lori L. Pollock. All-uses testing of shared memory parallel programs. Software Testing, Verification, and Reliability Journal, (13):3–24, 2003.CrossRefGoogle Scholar

Copyright information

© Springer Science+Business Media, Inc. 2006

Authors and Affiliations

  • Diego Puppin
    • 1
  • Fabrizio Silvestri
    • 1
  • Domenico Laforenza
    • 1
  • Salvatore Orlando
    • 2
  1. 1.HPC-LabISTI-CNRPisaItaly
  2. 2.Dipartimento di InformaticaUniversità di Venezia - MestreVeniceItaly

Personalised recommendations