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