2020
DOI: 10.1109/tpds.2019.2955494
|View full text |Cite
|
Sign up to set email alerts
|

Cost-Aware Partitioning for Efficient Large Graph Processing in Geo-Distributed Datacenters

Abstract: Graph processing is an emerging computation model for a wide range of applications and graph partitioning is important for optimizing the cost and performance of graph processing jobs. Recently, many graph applications store their data on geo-distributed datacenters (DCs) to provide services worldwide with low latency. This raises new challenges to existing graph partitioning methods, due to the multi-level heterogeneities in network bandwidth and communication prices in geo-distributed DCs. In this paper, we … Show more

Help me understand this report

Search citation statements

Order By: Relevance

Paper Sections

Select...
2
1
1
1

Citation Types

0
7
0

Year Published

2020
2020
2023
2023

Publication Types

Select...
6
3

Relationship

1
8

Authors

Journals

citations
Cited by 15 publications
(7 citation statements)
references
References 29 publications
0
7
0
Order By: Relevance
“…There have been many graph processing systems [3,11,32,69,70,75] proposed for scalable and efficient graph executions in single DCs. Recently, there have been some studies focusing on the cost and performance optimizations for graph processing in geo-distributed DCs via graph partitioning [42,76,77]. However, such studies require vertex migration to perform graph partitioning, which introduces large inter-DC data movement and may violate privacy regulations when used in geo-distributed environments.…”
Section: Related Work 71 Geo-distributed Graph Processingmentioning
confidence: 99%
“…There have been many graph processing systems [3,11,32,69,70,75] proposed for scalable and efficient graph executions in single DCs. Recently, there have been some studies focusing on the cost and performance optimizations for graph processing in geo-distributed DCs via graph partitioning [42,76,77]. However, such studies require vertex migration to perform graph partitioning, which introduces large inter-DC data movement and may violate privacy regulations when used in geo-distributed environments.…”
Section: Related Work 71 Geo-distributed Graph Processingmentioning
confidence: 99%
“…It can solve the multiple constraint and multiple objective graph partition problem on tera-scale graphs. Zhou et al [35] proposed Geo-Cut which uses a cost-aware streaming heuristic and two partition refinement heuristics to reduce the cost and data transfer time of geo-distributed data centres.…”
Section: Graph Partitioning Algorithmsmentioning
confidence: 99%
“…• Application Partition: Since different tasks usually have different amounts of computation and communication, before performing task offloading operation, it is better to divide the task into a workflow with multiple associated subtasks or as a series of independent subtasks [105], and then offload the subtasks separately. Among them, some subtasks are executed on the IoT devices, the others are executed on the relatively powerful server, making full use of the server resources, thereby greatly reducing the load of the IoT devices and improving its endurance [86], [113].…”
Section: Related Workmentioning
confidence: 99%