Distributed Policy Management and Comprehension with Classified Advertisements

Distributed systems present new challenges to resource management, which cannot be met by conventional systems that employ relatively static resource models and centralized allocators. Matchmaking paradigms based on identifying compatible classified advertisements (ClassAds) placed by providers and requesters of services work well in such environments. Condor is a production-quality distributed system with a distributed policy model that uses ClassAds for matchmaking. However, due to the distributed polices and dynamics of such environments, understanding why some ClassAds are not matched while others are can be a very complex task. We therefore present algorithms which not only identify problematic aspects of a policy, but also suggest modifications.

[1]  B. Clifford Neuman,et al.  The Prospero Resource Manager: A scalable framework for processor allocation in distributed systems , 1994, Concurr. Pract. Exp..

[2]  Rajesh Raman,et al.  Matchmaking: An extensible framework for distributed resource management , 1999, Cluster Computing.

[3]  Rajesh Raman,et al.  Matchmaking frameworks for distributed resource management , 2000 .

[4]  Serge Abiteboul,et al.  Inferring structure in semistructured data , 1997, SGMD.

[5]  Miron Livny,et al.  Experience with the Condor distributed batch system , 1990, IEEE Workshop on Experimental Distributed Systems.

[6]  Chuang Liu,et al.  Design and evaluation of a resource selection framework for Grid applications , 2002, Proceedings 11th IEEE International Symposium on High Performance Distributed Computing.

[7]  Katia P. Sycara,et al.  Distributed Intelligent Agents , 1996, IEEE Expert.

[8]  Parke Godfrey,et al.  Minimization in Cooperative Response to Failing Database Queries , 1994, Int. J. Cooperative Inf. Syst..

[9]  Warren Smith,et al.  A Resource Management Architecture for Metacomputing Systems , 1998, JSSPP.

[10]  Michael R. Genesereth,et al.  A Distributed and Anonymous Knowledge Sharing Approach to Software Interoperation , 1995, Int. J. Cooperative Inf. Syst..

[11]  Amihai Motro.  SEAVE: a mechanism for verifying user presuppositions in query systems , 1986, TOIS.

[12]  Rajesh Raman,et al.  Matchmaking: distributed resource management for high throughput computing , 1998, Proceedings. The Seventh International Symposium on High Performance Distributed Computing (Cat. No.98TB100244).