Paper Abstract and Keywords |
Presentation |
2012-03-09 13:50
Arrangement of Virtual Nodes on Consistent Hashing for Various Retrieval and Load balancing Satoshi Kondoh, Masashi Kaneko, Takeshi Fukumoto, Kiyoshi Ueda (NTT) NS2011-270 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Recently, distributed DBs that is spreading in various fields use Multi-staged Tablet algorithm or Consistent Hashing algorithm to increase scalability or fault tolerance. Especially, since Consistent Hashing can access data by 1 hop, this algorithm is studied in the communications area that requires real-time processing. However, Consistent Hashing algorithm is weak about complex retrieval other than single key retrieval. When we try to acquire range data set in maintenance, there was problem that the time for range retrieval is very long and the load of the system is also heavy. To solve this problem, some distributed DBs use successive hash function. However, this solution causes worse load balancing than usual hash function such as MD5. To improve cluster’s load balancing, we proposed the method that introduces virtual nodes in Consistent Hashing. However, when access frequency concentrates in narrow region, virtual nodes can’t be arranged there fully. As a result, load balancing can’t be improved. So, in this research, we propose the method that can arrange virtual nodes by adopting access frequency. And this method can improve the load balancing even if any access distribution is given. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Consistent Hashing / Range Query / Virtual Nodes / Access Frequency / / / / |
Reference Info. |
IEICE Tech. Rep., vol. 111, no. 468, NS2011-270, pp. 517-522, March 2012. |
Paper # |
NS2011-270 |
Date of Issue |
2012-03-01 (NS) |
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 |
NS2011-270 |
Conference Information |
Committee |
NS IN |
Conference Date |
2012-03-08 - 2012-03-09 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Miyazaki Seagia |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
General |
Paper Information |
Registration To |
NS |
Conference Code |
2012-03-NS-IN |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Arrangement of Virtual Nodes on Consistent Hashing for Various Retrieval and Load balancing |
Sub Title (in English) |
|
Keyword(1) |
Consistent Hashing |
Keyword(2) |
Range Query |
Keyword(3) |
Virtual Nodes |
Keyword(4) |
Access Frequency |
Keyword(5) |
|
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Satoshi Kondoh |
1st Author's Affiliation |
NTT (NTT) |
2nd Author's Name |
Masashi Kaneko |
2nd Author's Affiliation |
NTT (NTT) |
3rd Author's Name |
Takeshi Fukumoto |
3rd Author's Affiliation |
NTT (NTT) |
4th Author's Name |
Kiyoshi Ueda |
4th Author's Affiliation |
NTT (NTT) |
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 |
2012-03-09 13:50:00 |
Presentation Time |
20 minutes |
Registration for |
NS |
Paper # |
NS2011-270 |
Volume (vol) |
vol.111 |
Number (no) |
no.468 |
Page |
pp.517-522 |
#Pages |
6 |
Date of Issue |
2012-03-01 (NS) |
|