An efficient geometry data allocation algorithm in cloud computing environments

Kun Wei Wang*, Bo Wei Huang, Wen-Chih Peng

*Corresponding author for this work

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations

Abstract

The number of location-based services is growing and developing. Usually, these services put a huge amount of effort into geometry data computation. Thus, their workload is generally high. By exploring cloud computing techniques, one could utilize a number of computing nodes to distribute the workload of the systems. However, the workload is usually not equally balanced across computing nodes, if data is not welldistributed. To make the best use of computing nodes, we propose a sophisticated data distribution technology for geometry computation processing. Intuitively, one can simply divide geometry data into tiles so that the geometry data in each tile can be stored on one computing node. Unfortunately, since data in a tile shares spatial-proximity, processing a geometry computation on spatialproximity data still incurs a huge workload. To address this issue, we propose a new data distribution approach, Reversed Kmeans, to distribute geometry data that shares spatial-proximity across different computing nodes. In this way, we can use more computing nodes to process geometry computation and get better performance. To evaluate the performance of our proposed algorithm, we evaluate the utility of computing nodes and the response time when performing geometry computations. The experimental results show that the utility of the computing nodes is higher than existing methods, and the response time is the fastest of all methods.

Original languageEnglish
Title of host publicationProceedings of the 2012 IEEE 18th International Conference on Parallel and Distributed Systems, ICPADS 2012
Pages260-267
Number of pages8
DOIs
StatePublished - 1 Dec 2012
Event18th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2012 - Singapore, Singapore
Duration: 17 Dec 201219 Dec 2012

Publication series

NameProceedings of the International Conference on Parallel and Distributed Systems - ICPADS
ISSN (Print)1521-9097

Conference

Conference18th IEEE International Conference on Parallel and Distributed Systems, ICPADS 2012
CountrySingapore
CitySingapore
Period17/12/1219/12/12

Keywords

  • Cloud computing
  • Data allocation
  • Geometry computation

Fingerprint Dive into the research topics of 'An efficient geometry data allocation algorithm in cloud computing environments'. Together they form a unique fingerprint.

Cite this