Paper Abstract and Keywords |
Presentation |
2017-12-14 16:45
Dynamic Partition by Local Calculation in Large Scale Distributed Graph Environment Yuta Yasumura, Kunitake Kaneko (Keio Univ.) IN2017-55 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
In the processing framework in the large scale distributed graph environment, the entire shape of the input graph is first grasped, divided into appropriate partial graphs, assigned to each computer, and the requested graph operation processing is executed. To accelerate this process so far, graph partitioning methods focusing on specific queries such as PageRank and static and non-changing shape graphs are studied. However, There is no method to respond to multiple queries such as finding order centrality and mediation centricity, which are indicators of importance other than PageRank, and to respond to graphs where shapes and scales change every moment like social graph. Therefore, the authors devised a dynamic change method of partitions in a large scale distributed graph environment. Specifically, in a large-scale distributed graph environment, each computer analyzes query access to graph data held by themselves, measures the degree of importance on the graph, and calculates the difference between the computers having adjacent data on the graph data By exchanging graph data, we realized partitions with short calculation time without grasping the shape of the entire graph. We confirmed that the proposed method speeds up the search time of about 4.2 times graphs compared to existing methods. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
graph / distributed environment / partition / Parallel processing / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 117, no. 353, IN2017-55, pp. 55-60, Dec. 2017. |
Paper # |
IN2017-55 |
Date of Issue |
2017-12-07 (IN) |
ISSN |
Print edition: ISSN 0913-5685 Online edition: ISSN 2432-6380 |
Copyright and reproduction |
All rights are reserved and no part of this publication may be reproduced or transmitted in any form or by any means, electronic or mechanical, including photocopy, recording, or any information storage and retrieval system, without permission in writing from the publisher. Notwithstanding, instructors are permitted to photocopy isolated articles for noncommercial classroom use without fee. (License No.: 10GA0019/12GB0052/13GB0056/17GB0034/18GB0034) |
Download PDF |
IN2017-55 |
Conference Information |
Committee |
IA IN |
Conference Date |
2017-12-14 - 2017-12-15 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Hiroshima City Univ. |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Performance Analysis and Simulation, Robustness, Traffic and Throughput Measurement, Quality of Service (QoS) Control, Congestion Control, Overlay Network/P2P, IPv6, Multicast, Routing, DDoS, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2017-12-IA-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Dynamic Partition by Local Calculation in Large Scale Distributed Graph Environment |
Sub Title (in English) |
|
Keyword(1) |
graph |
Keyword(2) |
distributed environment |
Keyword(3) |
partition |
Keyword(4) |
Parallel processing |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yuta Yasumura |
1st Author's Affiliation |
Keio University (Keio Univ.) |
2nd Author's Name |
Kunitake Kaneko |
2nd Author's Affiliation |
Keio University (Keio Univ.) |
3rd Author's Name |
|
3rd Author's Affiliation |
() |
4th Author's Name |
|
4th Author's Affiliation |
() |
5th Author's Name |
|
5th Author's Affiliation |
() |
6th Author's Name |
|
6th Author's Affiliation |
() |
7th Author's Name |
|
7th Author's Affiliation |
() |
8th Author's Name |
|
8th Author's Affiliation |
() |
9th Author's Name |
|
9th Author's Affiliation |
() |
10th Author's Name |
|
10th Author's Affiliation |
() |
11th Author's Name |
|
11th Author's Affiliation |
() |
12th Author's Name |
|
12th Author's Affiliation |
() |
13th Author's Name |
|
13th Author's Affiliation |
() |
14th Author's Name |
|
14th Author's Affiliation |
() |
15th Author's Name |
|
15th Author's Affiliation |
() |
16th Author's Name |
|
16th Author's Affiliation |
() |
17th Author's Name |
|
17th Author's Affiliation |
() |
18th Author's Name |
|
18th Author's Affiliation |
() |
19th Author's Name |
|
19th Author's Affiliation |
() |
20th Author's Name |
|
20th Author's Affiliation |
() |
Speaker |
Author-1 |
Date Time |
2017-12-14 16:45:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2017-55 |
Volume (vol) |
vol.117 |
Number (no) |
no.353 |
Page |
pp.55-60 |
#Pages |
6 |
Date of Issue |
2017-12-07 (IN) |
|