Computational Communities: A Marketplace for Federated Resources

  • Steven Newhouse
  • John Darlington
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 2110)


We define a grid middleware comprising federated resources that facilitates a globally optimal mapping of applications to the available resources while satisfying the goals of both users and resource providers. Applications are annotated with performance and behavioural information to enable the ‘best’ resources to be found automatically. A computational currency is used by resource providers and consumers to express their goals (e.g. completion time, resource utilisation, etc.) enabling a globally optimal mapping of applications to resources. We describe a prototype implementation of this architecture using Java and Jini.


Resource Provider Resource Selection Application Mapper Access Control Policy Execution Plan 
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.
    I. Foster and C. Kesselman, editors. The Grid: Blueprint for a New Computing Infrastructure. Morgan Kaufmann.Google Scholar
  2. 2.
    I. Foster and C. Kesselman. The Globus Project: A Status Report. In Proc. IPPS/SPDP’ 98 Heterogeneous Computing Workshop, pages 4–18, 1998.Google Scholar
  3. 3.
  4. 4.
  5. 5.
    A.S. Grimshaw and W.A. Wulf The Legion vision of a worldwide virtual computer. Communications of the ACM, 40:39–45, 1997.CrossRefGoogle Scholar
  6. 6.
    R. Raman, M. Livny, and M. Solomon. Matchmaking: Distributed Resource Management for High Throughput Computing. In Proceedings of the Seventh IEEE International Symposium on High Performance Distributed Computing, pages 28–31, July 1998.Google Scholar
  7. 7.
    J. Darlington et al. Parallel Programming using Skeleton Functions. In Lecture Notes in Computer Science, volume 694, pages 146–160.Google Scholar
  8. 8.
    S. Newhouse, A. Mayer, and J. Darlington. A Software Architecture for HPC Grid Applications. In Euro-Par 2000, pages 686–689, 2000.Google Scholar
  9. 9.
    H. Dail, G. Obertelli, F. Berman, R. Wolski, and A. Grimshaw. Application-Aware Scheduling of a Magnetohydrodynamics Application in the Legion Metasystem. In Proceedings of the 9th Heterogeneous Computing Workshop, May 2000.Google Scholar
  10. 10.
    N. Dragios. Java Metacomputer. Master’s thesis, Imperial College, Department of Computing, 2000.Google Scholar
  11. 11.
    K. Arnold, J. Gosling, and D. Holmes. The Java Programming Language, (Third Edition). Addison-Wesley.Google Scholar
  12. 12.
  13. 13.
    M.O. Neary, B.O. Christiansen, P. Cappello, and K.E. Schauser. Javelin: Parallel computing on the internet. In Future Generation Computer Systems, volume 15, pages 659–674. Elsevier Science, Amsterdam, Netherlands, October 1999.Google Scholar
  14. 14.
    Z. Juhasz and L. Kesmarki. JINI-Based Prototype Metacomputing Framework. In Euro-Par 2000, pages 1171–1174, 2000.Google Scholar
  15. 15.
    J. Darlington, M. Ghanem, Y. Guo, and H.W. To. Guided Resource Organisation in Heterogeneous Parallel Computing. Journal of High Performance Computing, 4(10):13–23, 1997.Google Scholar
  16. 16.
    F. Berman and J.M. Schopf. Stochastic scheduling. In Supercomputing, 1999.Google Scholar
  17. 17.
    C. Waldsburger et al. Spawn: A Distributed Computational Economy. IEEE Transactions on Software Engineering, February 1992.Google Scholar
  18. 18.
    R. Buyya, D. Abramson, and J. Giddy. Nimrod/G: An Architecture for a Resource Management and Scheduling System in a Global Computational Grid. In The 4th International Conference on High Performance Computing in Asia-Pacific Region (HPC Asia 2000). IEEE Computer Society Press, USA, 2000.Google Scholar
  19. 19.
    D. Ferguson, C. Nikolaou, J. Sairamesh, and Y. Yemini. Economic models for allocating resources in computer systems. In Scott Clearwater, editor, Market-Based Control: A Paradigm for Distributed Resource Allocation. World Scientific, Hong Kong, 1996.Google Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2001

Authors and Affiliations

  • Steven Newhouse
  • John Darlington
    • 1
  1. 1.Department of Computing, Imperial College of Science Technology and MedicineImperial College Parallel Computing CentreLondonUK

Personalised recommendations