Technical Report MSC-2009-15

Title: Enforcing a Global Resource Quota in a Grid Environment
Authors: Kfir Karmon
Supervisors: Assaf Schuster
Abstract: Mega grids span several continents and may consist of millions of nodes and billions of tasks executing at any point in time. This setup calls for scalable and highly available resource utilization control that adapts itself to dynamic changes in the grid environment as they occur. This work addresses the problem of enforcing upper bounds on the consumption of grid resources. A grid-wide quota enforcement system, called GWiQ-P, is introduced. GWiQ-P is light-weight, and in practice is infinitely scalable, satisfying concurrently any number of resource demands, all within the limits of a global quota assigned to each user. GWiQ-P adapts to dynamic changes in the grid as they occur, improving future performance by means of improved locality. This improved performance does not impair the system's ability to respond to current requests, tolerate failures, or maintain the allotted quota levels. The fault tolerant flavor of the GWiQ-P protocol introduces several complementary mechanisms that allow GWiQ-P to be better tuned, in a faulty environment, to performance or strict quota enforcement. As part of this work a network simulator with the GWiQ-P protocol was implemented. Simulations show the protocol's properties and strengths on networks containing hundreds of thousands of nodes.
CopyrightThe above paper is copyright by the Technion, Author(s), or others. Please contact the author(s) for more information

Remark: Any link to this technical report should be to this page (, rather than to the URL of the PDF files directly. The latter URLs may change without notice.

To the list of the MSC technical reports of 2009
To the main CS technical reports page

Computer science department, Technion