ABSTRACT
Grid infrastructures often rely on centralised services for resource management and quota enforcement. This is an efficient approach for small and mid-size grids, but it is a potential bottleneck in case of large-scale infrastructures. Furthermore, additional installation and maintenance work is needed to provide a fault-tolerant solution.This paper presents a decentralised, fault-tolerant, and scalable quota enforcement protocol. By utilising the concept of diffusive load balancing, unused resource quotas dedicated to projects are equally balanced over all supporting nodes. This enables the enforcement of upper resource bounds, while being adaptive to changes in resource demands.
- Larry Peterson, Tom Anderson, David Culler, and Timothy Roscoe. A blueprint for introducing disruptive technology into the internet. SIGCOMM Comput. Commun. Rev., 33(1):59--64, 2003. Google ScholarDigital Library
- Evangelos Kotsovinos, Tim Moreton, Ian Pratt, Russ Ross, Keir Fraser, Steven Hand, and Tim Harris. Global-scale service deployment in the XenoServer platform. In Proc. of the First Work. on Real, Large Distrib. Systems, San Francisco, CA, 2004.Google Scholar
- Kfir Karmon, Liran Liss, and Assaf Schuster. GWiQ-P: an efficient decentralized grid-wide quota enforcement protocol. In Proc. 14th IEEE Int. Symp. on High Perf. Distrib. Comp., pages 222--232, 2005. Google ScholarDigital Library
- George Cybenko. Dynamic load balancing for distributed memory multiprocessors. J. Parallel Distrib. Comput., 7(2):279--301, 1989. Google ScholarDigital Library
- J. E. Boillat. Load balancing and poisson equation in a graph. Concur.: Pract. Exper., 2(4):289--313, 1990. Google ScholarDigital Library
- Scott Douglas and Aaron Harwood. Diffusive Load Balancing of Loosely-Synchronous Parallel Programs over Peer-to-Peer Networks. ArXiv Computer Science e-prints, 2004.Google Scholar
- David Spence, Jon Crowcroft, Steven Hand, and Tim Harris. Location based placement of whole distributed systems. In Proc. of the 2005 ACM Conf. on Emerging network experiment and technology, pages 124--134, New York, NY, USA, 2005. Google ScholarDigital Library
- David Oppenheimer, Jeannie Albrecht, David A. Patterson, and Vahdat Amin. Design and implementation tradeoffs for wide-area resource discovery. In IEEE Symp. on High Performance Distrib. Comp., 2005. Google ScholarDigital Library
- Luc Moreau and Christian Queinnec. Distributed and multi-type resource management. In ECOOP'02 Work. on Resource Management for Safe Languages, June 2002.Google Scholar
- Kristal T. Pollack, Darrell D. E. Long, Richard A. Golding, Benjamin Reed, and Ralph A. Becker-Szendy. Quota enforcement for high-performance distributed systems. under submission, 2006.Google Scholar
- Rüdiger Kapitza and Franz J. Hauck. EDAS: providing an environment for decentralized adaptive services. In DSM '05: Proc. of the 2nd int. doctoral symposium on Middleware, New York, NY, USA, 2005. Google ScholarDigital Library
- Franz J. Hauck, Rüdiger Kapitza, Hans P. Reiser, and Andreas I. Schmied. A flexible and extensible object middleware: CORBA and beyond. In SEM '05: Proc. of the 5th int. workshop on Software engineering and middleware, pages 69--75, New York, NY, USA, 2005. Google ScholarDigital Library
Index Terms
- Decentralised diffusion-based quota management
Recommendations
Dynamic Quota Allocation in EPFTS-based SUPANET
ICECT '09: Proceedings of the 2009 International Conference on Electronic Computer TechnologyThis paper proposes a novel dynamic bandwidth allocation method based on a new switch technology named Ethernet-oriented physical frame timeslot switching (EPFTS). Based on the features of EPFTS, the bandwidth allocation is changed to quota allocation ...
Decentralised application placement
Special issue: Advanced grid technologiesThe broadening of the Grid architecture to include commercial as well as scientific workloads raises the possibility of commercial datacentres allocating computational resources on demand. The Utility Datacentre provides a large pool of computational ...
Holistic Quota Management: The Natural Path to a Better, More Efficient Quota System
LISA '02: Proceedings of the 16th USENIX conference on System administrationDisk quota systems exist to protect a limited resource and ensure that users can share it. However, existing quota management systems concentrate on controlling user privileges, rather than protecting resources. This paper suggests a new management ...
Comments