Load balancing for real-time, location-based event processing on cloud systems

Sungmin Yi, Hyoseok Ryu, Yon Dohn Chung

Research output: Chapter in Book/Report/Conference proceedingConference contribution

1 Citation (Scopus)

Abstract

For large-scale, and real-time processing, cloud systems are widely used due to their high scalability and availability. In this paper, we propose workload distribution methods for location-based event processing on the cloud systems. We define a measure of the workload, and focus on the balanced distribution of workload because in cloud systems the workload distribution is very important with respect to the system performance. For the balanced distribution of workload, we propose four methods: (1) round-robin data distribution, (2) round-robin query distribution, (3) data/query distribution via space partitioning and (4) skew-aware distribution. The round-robin data distribution method focuses on a balanced distribution of event data whereas queries are replicated in all cluster nodes. In the round-robin query distribution method, queries are evenly distributed whereas the event is replicated. The data/query distribution via space partitioning distributes event data and queries based on their spatial attribute values. Lastly, the skew-aware distribution method considers the non-uniformity of event data and queries. With extensive experiments, we evaluate the performances of our proposed methods.

Original languageEnglish
Title of host publicationProceedings - 16th IEEE International Conference on Computational Science and Engineering, CSE 2013
Pages447-454
Number of pages8
DOIs
Publication statusPublished - 2013 Dec 1
Event2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013 - Sydney, NSW, Australia
Duration: 2013 Dec 32013 Dec 5

Other

Other2013 16th IEEE International Conference on Computational Science and Engineering, CSE 2013
CountryAustralia
CitySydney, NSW
Period13/12/313/12/5

Keywords

  • Cloud System
  • Event Processing
  • Load Distribution
  • Location based Services
  • Spatial Database

ASJC Scopus subject areas

  • Computer Science (miscellaneous)

Fingerprint Dive into the research topics of 'Load balancing for real-time, location-based event processing on cloud systems'. Together they form a unique fingerprint.

  • Cite this

    Yi, S., Ryu, H., & Chung, Y. D. (2013). Load balancing for real-time, location-based event processing on cloud systems. In Proceedings - 16th IEEE International Conference on Computational Science and Engineering, CSE 2013 (pp. 447-454). [6755253] https://doi.org/10.1109/CSE.2013.74