| |
|
«
Distinguished Lecture Series on Internet and
Grid Computing
|
| |
|
|
Dynamically Provisioning Distributed
Services for Target Levels of Performance, Availability, and
Data Quality
Monday, October 14, 2002
11:00am-12:30pm
ACES 2.302 (Avaya Auditorium)
|
|
Amin Vahdat
vahdat@cs.duke.edu
Assistant Professor,
Department of Computer Science,
Duke University
|
| |
|
Abstract
Increasingly, network services are being outsourced to third parties.
Currently, however, services reserve resources in a static manner,
making it difficult to plan for highly variable access patterns. In
fact, the performance of many services are often most critical exactly
when the unexpected takes place. Consider the mundane example of a
site being featured on Slashdot or the more critical case of network
news services on September 11, 2001. To effectively respond to bursty
behavior, we propose that network services should be dynamically
multiplexed across a wide-area hosting service. A primary question is
how to perform efficient resource allocation in a large-scale
distributed environment under resource constraint, i.e., in the common
case where sufficient resources are not available to meet the demands
of all competing services.
This talk presents an overview of an overlay peer utility service,
Opus, designed to explore these ideas. In particular, it explores the
details of one important component of Opus, decentralized overlay
topology construction. We show how to build a degree-constrained,
low-cost overlay that meets target performance characteristics.
Building the lowest cost tree that satisfies end-to-end performance
guarantees (other than for bandwidth) is an NP-complete problem.
Thus, our challenge is to build a distributed and scalable system that
closely approximates the global optimum under a variety of conditions.
We discuss our experience with achieving this goal through the
implementation and evaluation of an ACDC (Adaptive Cost, Delay
Constrained) overlay.
More information is available at
http://issg.cs.duke.edu
|
| |
|
Biography
Amin Vahdat is an Assistant Professor of Computer Science at Duke University.
His research interests include
distributed systems, computer networks, operating systems,
and mobile/wireless systems and he has published numerous
conference and journal articles on these topics. He has
served on the program committees for SOSP,
PODC, IPTPS, USENIX, MobiSys, ICDCS, USITS, ASPLOS, HOTNETS-1, and RTSS.
Amin earned his Ph.D. in Computer Science from the
University of California, Berkeley, in 1998 and his
B.S. in Electrical Engineering and Computer Science, also
at Berkeley, in 1992.
|
|
|
|
«
10/10 Blumofe
|
|
11/7-8 Foster
»
|
|
