An Efficient Group-Based Replica Placement Policy for Large-Scale Geospatial 3D Raster Data on Hadoop
Zhipeng Liu1, Weihua Hua1, Xiuguo Liu1
1School of Geography and Information Engineering, China University of Geosciences, Wuhan 430074, China.
Sensors (Basel, Switzerland)
|December 10, 2021
Summary
This study introduces a group-based replica placement policy for large-scale geospatial 3D raster data in Hadoop. The new method optimizes replica locations to significantly reduce network overhead during data processing.
Area of Science:
- Geographic Information Science
- Computer Science
- Data Engineering
Background:
- Geospatial 3D raster data are crucial for various analyses but generate massive datasets.
- Current Hadoop processing of this data ignores spatial characteristics, causing network bottlenecks.
- Exponential growth in data resolution and accuracy exacerbates performance issues.
Purpose of the Study:
- To propose an efficient group-based replica placement policy for large-scale geospatial 3D raster data.
- To optimize replica locations within Hadoop clusters to minimize network overhead.
- To maintain Hadoop's replica placement requirements while improving data processing efficiency.
Main Methods:
- Developed an overlapped group scheme for placing three replicas of each file.
- Ensured data within each group resides on the same datanode.
- Implemented diverse colocation patterns for replicas to reduce inter-group communication.
Main Results:
- Demonstrated significant reduction in network overhead for 3D raster data acquisition in Hadoop clusters.
- Validated the effectiveness of the group-based replica placement strategy.
- Confirmed that the proposed method adheres to Hadoop's replica placement requirements.
Conclusions:
- The proposed group-based replica placement policy effectively addresses network overhead issues in processing large-scale geospatial 3D raster data.
- Optimizing replica placement is key to enhancing the performance of big data analytics for spatial datasets.
- This approach offers a practical solution for managing and processing massive geospatial data in distributed environments.
Related Concept Videos
Selected Data About Geographic Locations
87
Geographic Information Systems (GIS) rely on two core types of data: spatial data and attribute data.Spatial DataSpatial data defines the physical location of features within a coordinate system, typically expressed in terms of latitude and longitude. It provides precise positioning for elements like roads, rivers, or buildings.Attribute DataAttribute data complements spatial data by adding descriptive information about these features. For example, a road's spatial data includes its start and...
87
Manipulation and Analysis
86
GIS manipulation and analysis functions are vital for decision-making and planning. These activities range from data retrieval tasks, such as selecting information based on specific criteria, to advanced analytical techniques that address complex spatial problems.One critical GIS analysis method is overlaying, which combines multiple data layers to examine impacts. For example, overlaying a river-dammed lake boundary with road networks can identify affected infrastructure. Another common...
86
Sampling Plans
320
Sampling is a crucial step in analytical chemistry, allowing researchers to collect representative data from a large population. Common sampling methods include random, judgmental, systematic, stratified, and cluster sampling.
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
Random sampling is a method where each member of the population has an equal chance of being selected for the sample. It involves selecting individuals randomly, often using random number generators or lottery-type methods. For example, when analyzing the properties of a...
320
Design Example: Identifying the Locations of Monuments in the Field Using Global Positioning System Device
191
Surveyors use Global Positioning System (GPS) technology to measure the precise location and elevation of points on Earth. In a recent survey, GPS receivers were used to determine the coordinates and elevations of two park monuments. The process involved careful mission planning, data collection, and correction to ensure accuracy. The survey began with mission planning to identify optimal satellite visibility and minimize Position Dilution of Precision (PDOP). A geodetic control point...
191
GIS Software, Hardware, and Sources of GIS Data
271
A Geographic Information System (GIS) combines specialized software and hardware to effectively manage, analyze, and present spatial and related data. GIS software includes critical functionalities such as a user interface for easy navigation, database management tools for handling spatial and attribute data, and data retrieval features for efficient access. Analytical tools transform raw data into insights, while display functions produce maps and reports in various formats for effective...
271
Levels of Use of a GIS
124
Geographic Information Systems (GIS) operate across three levels of application, each representing an increasing degree of complexity: data management, analysis, and prediction. These levels reflect the expanding functionality and versatility of GIS technology in handling spatial data for diverse purposes.Data ManagementAt its foundational level, GIS serves as a tool for data management, enabling the input, storage, retrieval, and organization of spatial data. This level is often employed in...
124


