Advanced Search

Browse by Discipline

Scientific Societies

E-print Alerts

Add E-prints

E-print Network

  Advanced Search  

Run-Time Adaptation in River REMZI H. ARPACI-DUSSEAU

Summary: Run-Time Adaptation in River
University of Wisconsin--Madison
We present the design, implementation, and evaluation of run-time adaptation within the River
dataflow programming environment. The goal of the River system is to provide adaptive mecha-
nisms that allow database query-processing applications to cope with performance variations that
are common in cluster platforms. We describe the system and its basic mechanisms, and carefully
evaluate those mechanisms and their effectiveness. In our analysis, we answer four previously
unanswered and important questions. Are the core run-time adaptive mechanisms effective, espe-
cially as compared to the ideal? What are the keys to making them work well? Can applications
easily use these primitives? And finally, are there situations in which run-time adaptation is not
sufficient? In performing our study, we utilize a three-pronged approach, comparing results from
idealized models of system behavior, targeted simulations, and a prototype implementation. As
well as providing insight on the positives and negatives of run-time adaptation both specifically
in River and in a broader context, we also comment on the interplay of modeling, simulation, and
implementation in system design.
Categories and Subject Descriptors: C.2.4 [Computer-Communication Networks]: Distributed
Systems--distributed applications; H.2.4 [Database Management]: Systems--parallel databases
General Terms: Design, Experimentation, Measurement, Performance, Reliability
Additional Key Words and Phrases: Performance availability, performance faults, run-time adap-


Source: Arpaci-Dusseau, Andrea - Department of Computer Sciences, University of Wisconsin at Madison


Collections: Computer Technologies and Information Sciences