Enabling Service Adaptability with Versatile Anycast

Authors: Michal Szymaniak, Guillaume Pierre, Mariana Simons-Nikolova and Maarten van Steen.
Source: Concurrency and Computation: Practice and Experience 19:13, September 2007.


We present versatile anycast, which allows a service running on a varying collection of nodes scattered over a wide-area network to present itself to the clients as one running on a single node. Providing a single logical address enables the client-side software to preserve the traditional service access model based on single access points. At the same time, the dynamic composition of anycast groups implemented by versatile anycast enables the server-side service infrastructure to evolve and adapt to changing network conditions.

We implement versatile anycast using Mobile IPv6, which decouples the logical address of mobile nodes from their physical location. We exploit that decoupling to implement logical service addresses that are not bound to any individual service nodes. Our solution enables a service to transparently hand off clients among the service nodes at the network level while preserving optimal routing between the clients and the service nodes.

We demonstrate that the overhead of versatile anycasting is very low. In particular, the client-perceived handoff time is shown to be a linear function of the latencies among the client and the service nodes participating in the handoff.


  • The paper at Wiley's Web site (registration may be necessary).
  • Pre-print, in PDF (402,282 bytes).

Bibtex Entry

  author =  {Micha\l\ Szymaniak and Guillaume Pierre 
             and Mariana Simons-Nikolova and Maarten van Steen},
  title =   {Enabling Service Adaptability with Versatile Anycast},
  journal = {Concurrency and Computation: Practice and Experience},
  volume =  {19},
  number =  {13},
  month =   sep,
  pages =   {1837--1863},
  year =    {2007},
  annote =  {\url{http://www.globule.org/publi/ESAVA_ccpe2007.html}}