Paper Abstract and Keywords |
Presentation |
2021-09-09 13:05
Quantitative Evaluation of the Number of Servers Required to Obtain the Coverage of Community Formation Vertices in Autonomous Decentralized Management Graphs Satoshi Tanaka, Kunitake Kaneko (Keio Univ.) IN2021-13 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
An autonomous decentralized management graph is a graph in which each of the multiple managers autonomously decides which vertices to manage and vertices cannot be managed by other administrators except for the vertices adjacent to the one managed by the administrator, unlike a centralized management graph in which there is a single manager of the graph. In a centralized graph, a vertex forming a community is often managed by a single server, whereas in an autonomous decentralized graph, it is managed by multiple servers.
In this study, we compared the number of servers required to acquire all the community formation vertices and the number of servers managing the community formation vertices by varying the number of servers managing the autonomous decentralized management graph and the clustering coefficient, which is a measure of the coarseness of the community. The number of servers required to acquire all community formation vertices was determined by selecting the server with the largest number of vertices in the target community and deleting the vertices that can be acquired by that server, repeating the process until all vertices were acquired.
As a result, in an autonomous decentralized management graph managed by more than 10 servers, if the clustering coefficient of the community is 0.1 or higher, the number of servers required to acquire all the vertices of the community formation is less than 10% of the number of servers managing the community formation vertices. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
autonomous dicentralized management graph / community acquisition / clustering coefficient / domination set / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 121, no. 171, IN2021-13, pp. 7-12, Sept. 2021. |
Paper # |
IN2021-13 |
Date of Issue |
2021-09-02 (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 |
IN2021-13 |
Conference Information |
Committee |
IN NS CS NV |
Conference Date |
2021-09-09 - 2021-09-10 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Online |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Session management (SIP/IMS), Interoperability/Standardization, NGN/NwGN/Future networks, Cloud/Data center networks, SDN (OpenFlow, etc.)/NFV, IPv6, Machine learning, etc. |
Paper Information |
Registration To |
IN |
Conference Code |
2021-09-IN-NS-CS-NV |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Quantitative Evaluation of the Number of Servers Required to Obtain the Coverage of Community Formation Vertices in Autonomous Decentralized Management Graphs |
Sub Title (in English) |
|
Keyword(1) |
autonomous dicentralized management graph |
Keyword(2) |
community acquisition |
Keyword(3) |
clustering coefficient |
Keyword(4) |
domination set |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Satoshi Tanaka |
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 |
2021-09-09 13:05:00 |
Presentation Time |
25 minutes |
Registration for |
IN |
Paper # |
IN2021-13 |
Volume (vol) |
vol.121 |
Number (no) |
no.171 |
Page |
pp.7-12 |
#Pages |
6 |
Date of Issue |
2021-09-02 (IN) |
|