DocumentCode :
625060
Title :
Holistic Load-Balancing in a Distributed Spatial Cache
Author :
Lubbe, Carlos ; Mitschang, Bernhard
Author_Institution :
Inst. of Parallel & Distrib. Syst., Univ. Stuttgart, Stuttgart, Germany
Volume :
1
fYear :
2013
fDate :
3-6 June 2013
Firstpage :
267
Lastpage :
270
Abstract :
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 facilities.
Keywords :
cache storage; distributed memory systems; resource allocation; statistical distributions; anticipated data access patterns; comprehensive mathematical model; data skew; data tier; distributed spatial cache nodes; dynamic load peaks; execution process; holistic distribution model; holistic load-balancing; key-indicators; location-based services; probability distribution functions; query loads; resource utilization improvement; scalable access; Abstracts; Data models; Distributed databases; Distribution functions; Dynamic scheduling; Load modeling; Resource management;
fLanguage :
English
Publisher :
ieee
Conference_Titel :
Mobile Data Management (MDM), 2013 IEEE 14th International Conference on
Conference_Location :
Milan
Print_ISBN :
978-1-4673-6068-5
Type :
conf
DOI :
10.1109/MDM.2013.38
Filename :
6569145
Link To Document :
بازگشت