Resource tracking in parallel and distributed applications

ABSTRACT

In this paper, we introduce the Join-Elect-Leave (JEL) model, a simple yet powerful model for tracking the resources participating in an application. This model is based on the concept of signaling, i.e., notifying the application when resources have Joined or Left the computation. In addition, the model includes Elections, which can be used to select resources with a special role. JEL supports several consistency models and is suitable for resource coordination of a wide variety of applications, ranging from the traditional fixed resource sets used in MPI, to flexible grid-oriented programming models.

REFERENCES

• 1: Niels Drost , Rob V. van Nieuwpoort , Henri Bal, Simple Locality-Aware Co-allocation in Peer-to-Peer Supercomputing, Proceedings of the Sixth IEEE International Symposium on Cluster Computing and the Grid, p.14, May 16-19, 2006
• 2: Ian T. Foster, The Anatomy of the Grid: Enabling Scalable Virtual Organizations, Proceedings of the 7th International Euro-Par Conference Manchester on Parallel Processing, p.1-4, August 28-31, 2001
• 3: MPI forum website. http://www.mpi-forum.org/.
• 4: Kenjiro Taura , Kenji Kaneda , Toshio Endo , Akinori Yonezawa, Phoenix: a parallel programming model for accommodating dynamically joining/leaving resources, Proceedings of the ninth ACM SIGPLAN symposium on Principles and practice of parallel programming, June 11-13, 2003, San Diego, California, USA
• 5: Douglas Thain , Todd Tannenbaum , Miron Livny, Distributed computing in practice: the Condor experience: Research Articles, Concurrency and Computation: Practice & Experience, v.17 n.2-4, p.323-356, February 2005 [doi>10.1002/cpe.v17:2/4]
• 6: Rob V. van Nieuwpoort , Jason Maassen , Rutger Hofman , Thilo Kielmann , Henri E. Bal, Ibis: an efficient Java-based grid programming environment, Proceedings of the 2002 joint ACM-ISCOPE conference on Java Grande, p.18-27, November 03-05, 2002, Seattle, Washington, USA [doi>10.1145/583810.583813]
• 7: Gosia Wrzesinska , Jason Maassen , Henri E. Bal, Self-adaptive applications on the grid, Proceedings of the 12th ACM SIGPLAN symposium on Principles and practice of parallel programming, March 14-17, 2007, San Jose, California, USA [doi>10.1145/1229428.1229449]

INDEX TERMS

Primary Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.4 Distributed Systems
          Subjects: Distributed applications

Additional Classification:
  C. Computer Systems Organization
  C.2 COMPUTER-COMMUNICATION NETWORKS
      C.2.1 Network Architecture and Design

General Terms:
Algorithms, Design

Keywords:
programming models, resource tracking, robust