Faucets: Efficient Resource Allocation on the Computational Grid
PPL Technical Report 2003
Publication Type: Paper
Repository URL:
Abstract
The idea of a ``Computational Grid'' suggests that high end
computational power can be thought of as a utility, similar to
electricity or water. Making this metaphor work requires a
sophisticated ``power distribution'' infrastructure. In this paper,
we present the Faucets framework that aims at providing (a)
user-friendly compute power distribution across the grid, (b)
market-driven selection of clusters for each job, resulting in
effective utilization of resources across the grid, and (c)
improved utilization within individual clusters. To function
efficiently, the producers of compute power , the parallel servers
, must be able to maximize their profit, or another metric of
system utility. Utilization of individual clusters is improved by
the notions of adaptive jobs and smarter job schedulers. Server
selection is facilitated by quality-of-service (QoS) contracts for
parallel jobs. Market efficiencies are then attained by a bidding
and evaluation system that makes the clusters compete for every job
by submitting bids, thus transforming the computational grid into a
free market. Job submission and monitoring is simplified by several
tools and databases within the Faucets system. (a) allows clients
to submit jobs with QoS requirements, (b) makes the servers compete
for every job by submitting bids, and (c) selects the cheapest bid
on behalf of the client in scalable manner. A distributed software
framework, with associated databases and redirection servers
simplifies job submission, monitoring and interaction for the
users. We describe the overall architecture of the system. All the
essential components of the system have been implemented, which are
described in the paper. We also discuss ongoing work and future
research issues. scalable resource identification mechanisms,
bid-generation strategies In this paper we present the Faucets
framework which provides a scalable bidding and evaluation system
and that clients select the cheapest bid and make the servers
compete for every job making the computational grid a free market.
It also provides smart job schedulers which try to maximize the
profit metric of each parallel system. These features of the
faucets system will be described in the next two sections. So a
bidding framework is necessary to make servers compete for the jobs
and let the clients find the most appropriate servers which in this
case would be the server which has the least bid. In this paper, we
present the Faucets framework that aims at providing both compute
power distribution across the grid and improved utilization among
parallel servers. The performance of the parallel servers is
improved by smarter job management and adaptive jobs.
TextRef
Laxmikant V. Kale and Sameer Kumar and Jayant DeSouza and Mani Potnuru and Sindhura Bandhakavi,
"Faucets: Efficient Resource Allocation on the Computational Grid",
Parallel Programming Laboratory, Department of Computer Science,
University of Illinois at Urbana-Champaign, March 2003.
People
Research Areas