Presentation | 2014-11-14 Load Balancing for Value Retrieval on Distributed Data-Store Satoshi KONDOH, Mitsuhiro OKAMOTO, Takeshi FUKUMOTO, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | Recently, a lot of services have very large amount of users due to development of NW infrastructure. To acquire dynamic scalability of performance and high reliance, the system using distributed data store is spreading. In order to build a various and advanced system from now on, it is necessary to use not only simple key retrieval but retrieval of an attribute value. The conventional distributed data store was able to retrieve the attribute value using the method of an inverted index. However, there was a case where the load of a server inclined, because of locality and small variation of attribute value. It is also the same when data store corresponds to range query. In these cases, the data store can't have scalability. Conventional data store used the load balancing by adjusting the area of server. However, the effect of balancing is small to the above-mentioned characteristic. Then, we propose how to balance server load by concatenate attribute hash value and other two hash values. One hash value is calculated by attribute category, and is concatenated to upper bit of attribute hash value. The other hash value is calculated by key, and is concatenated to lower bit of this. Finally, we checked the performance characteristic of this proposal method using simulation. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Distributed Data Store / Inverted Index / Load Balancing / Scalability |
Paper # | NS2014-137 |
Date of Issue |
Conference Information | |
Committee | NS |
---|---|
Conference Date | 2014/11/6(1days) |
Place (in Japanese) | (See Japanese page) |
Place (in English) | |
Topics (in Japanese) | (See Japanese page) |
Topics (in English) | |
Chair | |
Vice Chair | |
Secretary | |
Assistant |
Paper Information | |
Registration To | Network Systems(NS) |
---|---|
Language | JPN |
Title (in Japanese) | (See Japanese page) |
Sub Title (in Japanese) | (See Japanese page) |
Title (in English) | Load Balancing for Value Retrieval on Distributed Data-Store |
Sub Title (in English) | |
Keyword(1) | Distributed Data Store |
Keyword(2) | Inverted Index |
Keyword(3) | Load Balancing |
Keyword(4) | Scalability |
1st Author's Name | Satoshi KONDOH |
1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
2nd Author's Name | Mitsuhiro OKAMOTO |
2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
3rd Author's Name | Takeshi FUKUMOTO |
3rd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
Date | 2014-11-14 |
Paper # | NS2014-137 |
Volume (vol) | vol.114 |
Number (no) | 297 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |