An Architecture for Availability and Performance in Wide-Area Service Composition

Abstract

Novel value-added services will be the driving force behind future communication networks and the mobile Internet. In this context, we consider the idea of service composition, where independent service components deployed and managed by providers are assembled to enable a novel composed service. A simple example of service composition is a scenario where a video-on-demand service is enabled on a thin client by composing it with a video transcoder service component. Composition achieves flexible service creation through the reuse of the individual components.

We address several challenges with respect to availability as well as performance of composed services. Using a trace-based study, we find that it is possible to define a notion of failure, lasting for several tens of seconds or more. Such long outages can be predicted with timeouts of much shorter durations -- within about 1.2-1.8 seconds on most Internet paths, and such timeouts happen quite infrequently in absolute terms, only about once an hour or less. These point at the usefulness and feasibility of a failure detection mechanism.

We develop an architecture for service composition based on an overlay network of service clusters. The overlay network is virtual-circuit based, with the implication that we can do failure recovery without waiting for the failure information to propagate and stabilize across the network. We deploy a composed text-to-speech service application as well as our recovery mechanisms in a wide-area testbed and run long-running experiments to evaluate the improvement in availability due to our recovery algorithms. We observe dramatic improvements in availability. In quantitative terms, we are able to reduce the system downtime by factors of up to 2-10 in many cases. This shows the usefulness of our architecture from the point of view of the end-user.


Dissertation


Interview talk, Jul/Aug 2002


SAHARA Winter Retreat, June 2002


Berkeley-Helsinki Summer Course, June 2002


Summary, as of 16 May 2002


SPECTS'02 paper


Software Release


Jan 2002 SAHARA Retreat


June 2001 Endeavour Retreat


Europe trip, June 2001


Brainstorming on service composition


Qualifying examination, 12 Feb 2001


Bhaskaran Raman, bhaskar@cs.berkeley.edu
Last modified: Fri Dec 20 03:13:08 PST 2002