Artikel in Tagungsband INPROC-2013-32

Lübbe, Carlos; Mitschang, Bernhard: Holistic Load-Balancing in a Distributed Spatial Cache.
In: Proceedings of the 2013 IEEE 14th International Conference on Mobile Data Management.
Universität Stuttgart, Fakultät Informatik, Elektrotechnik und Informationstechnik.
S. 267-270, englisch.
IEEE Computer Society, Juni 2013.
DOI: 10.1109/MDM.2013.38.
Artikel in Tagungsband (Konferenz-Beitrag).
CR-Klassif.H.2 (Database Management)
KeywordsCaching; Geographic Information Systems; Peer-to-peer

A steadily growing number of people using location based services (LBS) inflict massive query loads on the data tier of an LBS. As such queries usually possess considerable overlap, multiple cache nodes collaborating in a distributed spatial cache can provide scalable access to frequently used data. To preserve high throughput throughout the complete execution process, it is necessary to balance the accumulating load among the participating cache nodes. In this work, we identify three key-indicators to improve resource utilization during the load-balancing process: data skew, anticipated data access patterns and dynamic load peaks. For this reason, we introduce a comprehensive mathematical model to express the key-indicators as probability distribution functions. We fuse the different key-indicators into a single holistic distribution model. In the course of this, we devise a methodology from our holistic distribution model towards a distributed spatial cache offering improved load-balancing

Volltext und
andere Links
PDF (856531 Bytes)
Abteilung(en)Universität Stuttgart, Institut für Parallele und Verteilte Systeme, Anwendersoftware
Eingabedatum18. Juni 2013
   Publ. Abteilung   Publ. Institut   Publ. Informatik