Cluster reserves
- 1 June 2000
- conference paper
- Published by Association for Computing Machinery (ACM)
- Vol. 28 (1), 90-101
- https://doi.org/10.1145/339331.339383
Abstract
In network (e.g., Web) servers, it is often desirable to isolate the performance of different classes of requests from each other. That is, one seeks to achieve that a certain minimal proportion of server resources are available for a class of requests, independent of the load imposed by other requests. Recent work demonstrates how to achieve this performance isolation in servers consisting of a single, centralized node; however, achieving performance isolation in a distributed, cluster based server remains a problem.This paper introduces a new abstraction, the cluster reserve, which represents a resource principal in a cluster based network server. We present a design and evaluate a prototype implementation that extends existing techniques for performance isolation on a single node server to cluster based servers.In our design, the dynamic cluster-wide resource management problem is formulated as a constrained optimization problem, with the resource allocations on individual machines as independent variables, and the desired cluster-wide resource allocations as constraints. Periodically collected resource usages serve as further inputs to the problem.Experimental results show that cluster reserves are effective in providing performance isolation in cluster based servers. We demonstrate that, in a number of different scenarios, cluster reserves are effective in ensuring performance isolation while enabling high utilization of the server resources.Keywords
This publication has 12 references indexed in Scilit:
- Optimal stochastic scheduling in multiclass parallel queuesPublished by Association for Computing Machinery (ACM) ,1999
- LOQO:an interior point code for quadratic programmingOptimization Methods and Software, 1999
- Locality-aware request distribution in cluster-based network serversPublished by Association for Computing Machinery (ACM) ,1998
- Performance isolationPublished by Association for Computing Machinery (ACM) ,1998
- The design, implementation and evaluation of SMARTPublished by Association for Computing Machinery (ACM) ,1997
- Cluster-based scalable network servicesPublished by Association for Computing Machinery (ACM) ,1997
- ONE-IP: techniques for hosting a service on a cluster of machinesComputer Networks and ISDN Systems, 1997
- Lazy receiver processing (LRP)Published by Association for Computing Machinery (ACM) ,1996
- A hierarchial CPU scheduler for multimedia operating systemsPublished by Association for Computing Machinery (ACM) ,1996
- The case for persistent-connection HTTPPublished by Association for Computing Machinery (ACM) ,1995