M.Sc Thesis

M.Sc StudentKarmon Kfir
SubjectEnforcing a Global Resource Quota in a grid Environment
DepartmentDepartment of Computer Science
Supervisor PROF. Assaf Schuster
Full Thesis textFull thesis text - English Version


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.