An Efficient Geometry Data Allocation Algorithm in Cloud Computing Environments
顯示簡易詮釋資料 統計資料| 欄位 | 內容 | 語言 |
|---|---|---|
dc.citation.epage |
267 | en_US |
dc.citation.spage |
260 | en_US |
dc.citation.woscount |
40 | en_US |
dc.contributor.author |
Wang, Kun-Wei | en_US |
dc.contributor.author |
Huang, Bo-Wei | en_US |
dc.contributor.author |
Peng, Wen-Chih | en_US |
dc.contributor.department |
資訊工程學系 | zh_TW |
dc.contributor.department |
Department of Computer Science | en_US |
dc.date.accessioned |
2019-04-02T06:04:14Z | |
dc.date.available |
2019-04-02T06:04:14Z | |
dc.date.issued |
2012-01-01 | en_US |
dc.description.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 well-distributed. 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 spatial-proximity data still incurs a huge workload. To address this issue, we propose a new data distribution approach, Reversed K-means, 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. | en_US |
dc.identifier.doi |
10.1109/ICPADS.2012.44 | en_US |
dc.identifier.issn |
1521-9097 | en_US |
dc.identifier.journal |
PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012) | en_US |
dc.identifier.uri |
http://dx.doi.org/10.1109/ICPADS.2012.44 | en_US |
dc.identifier.uri |
https://ir.lib.nycu.edu.tw/handle/11536/150567 | |
dc.identifier.wosnumber |
WOS:000316367500034 | en_US |
dc.language.iso |
en_US | en_US |
dc.subject |
Data allocation | en_US |
dc.subject |
Geometry computation | en_US |
dc.subject |
Cloud computing | en_US |
dc.title |
An Efficient Geometry Data Allocation Algorithm in Cloud Computing Environments | en_US |
dc.type |
Proceedings Paper | en_US |
檔案
本條目沒有附加檔案。
所屬典藏: 會議論文
引用此條目
Wang, K.-W., Huang, B.-W., & Peng, W.-C. (2012). An Efficient Geometry Data Allocation Algorithm in Cloud Computing Environments. PROCEEDINGS OF THE 2012 IEEE 18TH INTERNATIONAL CONFERENCE ON PARALLEL AND DISTRIBUTED SYSTEMS (ICPADS 2012), 260–267. https://doi.org/10.1109/ICPADS.2012.44
引用文字依 APA 第 7 版格式自動產生,使用前請再核對。
分享
永久網址:https://ir.lib.nycu.edu.tw/handle/11536/150567