An Open Market-Based Architecture for Distributed Computing

  • Spyros Lalis
  • Alexandros Karipidis
Conference paper
Part of the Lecture Notes in Computer Science book series (LNCS, volume 1800)


One of the c hallenges in large scale distributed computing is to utilize the thousands of idle personal computers. In this paper, we presen t a system that enables users to effortlessly and safely export their machines in a global market of processing capacity. Efficient resource allocation is performed based on statistical machine profiles and leases are used to promote dynamic task placement. The basic programming primitives of the system can be extended to develop class hierarchies which support different distributed computing paradigms. Due to the objectorien ted structuring of code, developing a distributed computation can be as simple as implementing a few methods.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    Y. Amir, B. Awerbuch, and R. S. Borgstrom. A cost-benefit framework for online management of a metacomputing system. In Proceedings of the First International Conference on Information and Computation Economies, pages 140–147, October 1998.Google Scholar
  2. [2]
    M. Baker, B. Carpenter, G. Fox, S. H. Ko, and S. Lim. mpiJava: An Object-Oriented Java Interface to MPI. Presented at International Workshop on Java for Parallel and Distributed Computing, IPPS/SPDP 1999, April 1999.Google Scholar
  3. [3]
    A. Baratloo, M. Karaul, Z. M. Kedem, and P. Wyckoff. Charlotte: Metacomputing on the web. In Ninth International Conference on Parallel and Distributed Computing Systems, September 1996.Google Scholar
  4. [4]
    P. Cappello, B. Christiansen, M. F. Ionescu, M. O. Neary, K. E. Schauser, and D. Wu. Javelin: Internet-based parallel computing using java. In Proceedings of the ACM Workshop on Java for Science and Engineering Computation, June 1997.Google Scholar
  5. [5]
    A. Chavez, A. Moukas, and P. Maes. Challenger: A multiagent system for distributed resource allocation. In Proceedings of the First International Conference on Autonomous Agents’ 97, 1997.Google Scholar
  6. [6]
    A. Ferrari. JPVM — The Java Parallel Virtual Machine. Journal of Concurrency: Practice and Experience, 10(11), November 1998.Google Scholar
  7. [7]
    I. Foster and C. Kesselman. Globus: A metacomputing infrastructure toolkit. Intl J. Supercomputer Applications, 11(2), 1997.Google Scholar
  8. [8]
    D. Friedman. The double auction market institution: A survey. In D. Friedman and J. Rust, editors, Proceedings of the Workshop in Double Auction Markets, Theories and Evidence, June 1991.Google Scholar
  9. [9]
    G. A. Geist, J. A. Kohl, and P. M. Papadopoulos. PVM and MPI: a Comparison of Features. Calculateurs Paralleles, 8(2):137–150, June 1996.Google Scholar
  10. [10]
    A. S. Grimshaw and W. A. Wulf. The legion vision of a worldwide computer. CACM, 40(1):39–45, 1997.Google Scholar
  11. [11]
    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, July 1998.Google Scholar
  12. [12]
    O. Regev and N. Nisan. The POPCORN Market — an Online Market for Computational Resources. In Proceedings of the First International Conference on Information and Computation Economies, pages 148–157, October 1998.Google Scholar
  13. [13]
    The Java Grande Working Group. Recent Progress of the Java Grande Numerics Working Group.

Copyright information

© Springer-Verlag Berlin Heidelberg 2000

Authors and Affiliations

  • Spyros Lalis
    • 1
    • 2
  • Alexandros Karipidis
    • 1
    • 2
  1. 1.Computer Science Dept.University of CreteHellas
  2. 2.Institute of Computer ScienceFoundation for Research and TechnologyHellas

Personalised recommendations