Paper Abstract and Keywords |
Presentation |
2020-08-04 15:20
Continuous Extension of Distributed Graph Management and General Replication Factor Yoichi Ozaki, Kunitake Kaneko (Keio Univ.) IN2020-20 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Replication Factor (RF) and Edge Cut (EC) are known as values that characterize the graph partitioning policy in centralized distributed graph processing. RF is the average number of replicated vertices when managing edges as a key, and EC is the ratio of cut edges to all when managing vertices as a key. Each of them shows the degree of overlap of the partitioned graph data when the graph data is saved in a distributed manner, and the concept is essentially the same.
On the other hand, there is no index for redundant storage of graph data in autonomous decentralized graph management in which graph management using either vertices or branches as a key cannot be realized.
Therefore, we propose an index, General Replication Factor (GRF). GRF is an extension of RF and EC. It is a sum of the average number of replications of vertices when managing edges and vertices as keys. Through GRF, centralized distributed graph management can be taken as an extreme example of autonomous decentralized graph management.
As an evaluation, we simulated distributed autonomous graph management for a graph of 100,000 vertices and 32.79 million edges by changing the mixture ratio and sum of servers. It was confirmed that when the mixture ratio of servers was 50%, GRF increased in the power as the number of servers increased. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Autonomous distributed system / Autonomous distributed graph / Distributed graph management / Distributed graph processing / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 120, no. 125, IN2020-20, pp. 65-70, Aug. 2020. |
Paper # |
IN2020-20 |
Date of Issue |
2020-07-27 (IN) |
ISSN |
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 |
IN2020-20 |
Conference Information |
Committee |
IN CCS |
Conference Date |
2020-08-03 - 2020-08-04 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Network Science, Future Network, Cloud/SDN/Virtualization, Contents Delivery/Contents Exchange, and others |
Paper Information |
Registration To |
IN |
Conference Code |
2020-08-IN-CCS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Continuous Extension of Distributed Graph Management and General Replication Factor |
Sub Title (in English) |
|
Keyword(1) |
Autonomous distributed system |
Keyword(2) |
Autonomous distributed graph |
Keyword(3) |
Distributed graph management |
Keyword(4) |
Distributed graph processing |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Yoichi Ozaki |
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 |
2020-08-04 15:20:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2020-20 |
Volume (vol) |
vol.120 |
Number (no) |
no.125 |
Page |
pp.65-70 |
#Pages |
6 |
Date of Issue |
2020-07-27 (IN) |
|