A Service-Oriented Approach to Enforce Grid Resource Allocations

We present the SweGrid Accounting System (SGAS) — a decentralized and standardsbased system for Grid resource allocation enforcement that has been developed with an emphasis on a uniform data model and easy integration into existing scheduling and workload management software. The system has been tested at the six high-performance computing centers comprising the SweGrid computational resource, and addresses the need for soft, real-time quota enforcement across the SweGrid clusters. The SGAS framework is based on state-of-the-art Web and Grid services technologies. The openness and ubiquity of Web services combined with the fine-grained resource control and cross-organizational security models of Grid services proved to be a perfect match for the SweGrid needs. Extensibility and customizability of policy implementations for the three different parties that the system serves (the user, the resource manager, and the allocation authority) are key design goals. Another goal is end-toend security and single sign-on, to allow resources to reserve allocations and charge for resource usage on behalf of the user. We conclude this paper by illustrating the policy customization capabilities of SGAS in a simulated setting, where job streams are shaped using different modes of allocation policy enforcement. Finally, we discuss some of the early experiences from the production system.

[1]  Tim Moses,et al.  EXtensible Access Control Markup Language (XACML) version 1 , 2003 .

[2]  Asit Dan,et al.  Web services agreement specification (ws-agreement) , 2004 .

[3]  Masha Sosonkina,et al.  Applied Parallel Computing. State of the Art in Scientific Computing , 2007 .

[4]  Christos H. Papadimitriou,et al.  Algorithms, Games, and the Internet , 2001, ICALP.

[5]  Ian T. Foster,et al.  Grid Services for Distributed System Integration , 2002, Computer.

[6]  D. Eastlake,et al.  XML Encryption Syntax and Processing , 2003 .

[7]  Thomas Sandholm Service Level Agreement Requirements of an Accounting-Driven Computational Grid , 2005 .

[8]  Tony Andrews Business Process Execution Language for Web Services Version 1.1 , 2003 .

[9]  David M. Booth,et al.  Web Services Architecture , 2004 .

[10]  Ian T. Foster,et al.  Globus Toolkit Version 4: Software for Service-Oriented Systems , 2005, Journal of Computer Science and Technology.

[11]  David Abramson,et al.  A case for economy grid architecture for service oriented grid computing , 2001, Proceedings 15th International Parallel and Distributed Processing Symposium. IPDPS 2001.

[12]  Erik Elmroth,et al.  An OGSA-Based Bank Service for Grid Accounting Systems , 2004, PARA.

[13]  Ákos Frohner,et al.  VOMS, an Authorization System for Virtual Organizations , 2003, European Across Grids Conference.

[14]  Donald E. Eastlake,et al.  XML-Signature Syntax and Processing , 2001, RFC.

[15]  Erik Elmroth,et al.  An OGSA-based accounting system for allocation enforcement across HPC centers , 2004, ICSOC '04.

[16]  Ami Marowka,et al.  The GRID: Blueprint for a New Computing Infrastructure , 2000, Parallel Distributed Comput. Pract..

[17]  Thomas J. Hacker,et al.  Distributed Accounting on the Grid , 2002, JCIS.

[18]  David Abramson,et al.  High performance parametric modeling with Nimrod/G: killer application for the global grid? , 2000, Proceedings 14th International Parallel and Distributed Processing Symposium. IPDPS 2000.

[19]  Erik Elmroth,et al.  Design and evaluation of a decentralized system for grid-wide fairshare scheduling , 2005, First International Conference on e-Science and Grid Computing (e-Science'05).

[20]  Thomas Sandholm,et al.  Policy administration control and delegation using XACML and Delegent , 2005, The 6th IEEE/ACM International Workshop on Grid Computing, 2005..

[21]  Ian T. Foster,et al.  A community authorization service for group collaboration , 2002, Proceedings Third International Workshop on Policies for Distributed Systems and Networks.

[22]  Rajkumar Buyya,et al.  GridBank: a Grid Accounting Services Architecture (GASA) for distributed systems sharing and integration , 2002, Proceedings International Parallel and Distributed Processing Symposium.

[23]  Roberto Chinnici,et al.  Web Services Description Language (WSDL) Version 2.0 Part 1: Core Language , 2007 .

[24]  Farid Ould-Saada,et al.  The NorduGrid Architecture and Middleware for Scientific Applications , 2003, International Conference on Computational Science.

[25]  H. Varian Equity, Envy and Efficiency , 1974 .

[26]  Roy Fielding,et al.  Architectural Styles and the Design of Network-based Software Architectures"; Doctoral dissertation , 2000 .

[27]  Victor Hazlewood,et al.  SNUPI: A grid accounting and performance system employing portal services and RDBMS back-end , 2001 .

[28]  Michal Feldman,et al.  A price-anticipating resource allocation mechanism for distributed shared clusters , 2005, EC '05.