Paper Abstract and Keywords |
Presentation |
2014-04-17 12:55
Access Methods for Distributed Key-Value Stores with Highly SkewedAccess Distribution of Keys Hiroyuki Kurita, Naoki Takada, Takao Yamashita, Tomoharu Motono (NTT) NS2014-6 |
Abstract |
(in Japanese) |
(See Japanese page) |
(in English) |
Distributed Key-Value Stores are becoming applicable to various applications, such as not only Web applications but authentication systems. However, if the frequency of requests for each key varies greatly, this causes an uneven distribution of the load to the Key-Value Store servers. As a result, the number of servers required increases. To solve such a problem, we had studied a load balancing method which focuses on the frequency of requests for each key. However, since the method needs to change the load balancing algorithm, it is difficult to apply to existing Key-Value Store systems. Therefore, this paper presents a load balancing method which makes replicas of keys according to the frequency of each key. Since this method is transparent to a Key-Value Store system, it can be applied without changing the existing systems. An evaluation of the proposed method using simulation has confirmed that the system can successfully reduce the number of servers by 13% - 31 %. |
Keyword |
(in Japanese) |
(See Japanese page) |
(in English) |
Distributed Key-Value Store / Load Balancing / Consistent Hashing / Unbalance / Number of Servers / / / |
Reference Info. |
IEICE Tech. Rep., vol. 114, no. 6, NS2014-6, pp. 27-32, April 2014. |
Paper # |
NS2014-6 |
Date of Issue |
2014-04-10 (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 |
NS2014-6 |
Conference Information |
Committee |
NS |
Conference Date |
2014-04-17 - 2014-04-18 |
Place (in Japanese) |
(See Japanese page) |
Place (in English) |
Ishigaki-City-Hall |
Topics (in Japanese) |
(See Japanese page) |
Topics (in English) |
Traffic, Network evaluation, Performance, Resource Management/Control, Traffic Engineering, Reliability, Resiliency |
Paper Information |
Registration To |
NS |
Conference Code |
2014-04-NS |
Language |
Japanese |
Title (in Japanese) |
(See Japanese page) |
Sub Title (in Japanese) |
(See Japanese page) |
Title (in English) |
Access Methods for Distributed Key-Value Stores with Highly SkewedAccess Distribution of Keys |
Sub Title (in English) |
|
Keyword(1) |
Distributed Key-Value Store |
Keyword(2) |
Load Balancing |
Keyword(3) |
Consistent Hashing |
Keyword(4) |
Unbalance |
Keyword(5) |
Number of Servers |
Keyword(6) |
|
Keyword(7) |
|
Keyword(8) |
|
1st Author's Name |
Hiroyuki Kurita |
1st Author's Affiliation |
Nippon Telegraph and Telephone Corporation (NTT) |
2nd Author's Name |
Naoki Takada |
2nd Author's Affiliation |
Nippon Telegraph and Telephone Corporation (NTT) |
3rd Author's Name |
Takao Yamashita |
3rd Author's Affiliation |
Nippon Telegraph and Telephone Corporation (NTT) |
4th Author's Name |
Tomoharu Motono |
4th Author's Affiliation |
Nippon Telegraph and Telephone Corporation (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 |
2014-04-17 12:55:00 |
Presentation Time |
25 minutes |
Registration for |
NS |
Paper # |
NS2014-6 |
Volume (vol) |
vol.114 |
Number (no) |
no.6 |
Page |
pp.27-32 |
#Pages |
6 |
Date of Issue |
2014-04-10 (NS) |
|