Article in Proceedings INPROC-2012-37

BibliographyLübbe, Carlos; Reuter, Anja; Mitschang, Bernhard: Elastic Load-Balancing in a Distributed Spatial Cache Overlay.
In: Proc. of the 13th International Conference on Mobile Data Management (MDM).
University of Stuttgart, Faculty of Computer Science, Electrical Engineering, and Information Technology.
pp. 0-10, german.
Washington, DC, USA: IEEE Computer Society, July 2012.
Article in Proceedings (Conference Paper).
CR-SchemaH.2.4 (Database Management Systems)
Keywordsload-balancing; caching; spatial data; peer-to-peer
Abstract

Location-based services (LBS) have gained enormous popularity, which imposes increasing query loads at the data tier of an LBS. Yet, the data access patterns of LBS typically possess high temporal and spatial locality. Therefore, a dedicated spatial cache which provides efficient access to the data currently needed may considerably reduce this load. To ensure high throughput, multiple cache nodes can collaborate in a distributed spatial cache overlay, which balances load among the nodes. However, load-balancing is a non-trivial task in this context, as load spreads unevenly in space and varies notably over time. This requires constant readjustment to shifting hot spots.

We present an elastic load-balancing mechanism between cache nodes that is based on the physical model of a particle-spring system. Using spring contraction, nodes instantly form processing clusters in regions with high load and thus can easily work off accumulating queries. Our evaluation shows that our approach quickly adapts to rapidly changing hot spots and thereby ensures high throughput throughout the entire execution.

Contactcarlos.luebbe@ipvs.uni-stuttgart.de
Department(s)University of Stuttgart, Institute of Parallel and Distributed Systems, Applications of Parallel and Distributed Systems
Entry dateAugust 24, 2012
   Publ. Institute   Publ. Computer Science