| Presentation | 2014-04-17 Comparison of Load Balancing Designed for Requests Following Zipfian Distribution and Hybrid Load Balancer Using Round-Robin and Consistent Hashing Takao YAMASHITA, Hiroyuki KURITA, Naoki TAKADA, Kenji OTA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we evaluate, by simulation, how much amount of memory a load balancing method we previously proposed to process requests that follow a Zipfian distribution can decrease compared with a hybrid load balancing method that is composed of round-robin and consistent hashing. A Zipfian distribution has extremely large variance. This large variance of a Zipfian distribution leads to the imbalance of server loads. To solve this problem, we previously proposed a method that achieves load balancing among servers processing requests with a Zipf-like distribution, where every request has a key used to identify a service. In the previously proposed method, the range of key ranks, which are the places in the order of how frequently the key is used, is divided into three regions: hot, normal, and cold zones, where one of three different ways to process requests is used for every zone. To process requests with keys in the hot and cold zones, round-robin load balancing and consistent hashing are used, respectively. In addition, in order to process requests with keys in the normal zone, requests are processed by a number of servers that is less than the number of all servers. The simulation showed that the previously proposed method can significantly decrease the amount of memory compared with the hybrid method under some conditions and it needs almost the same amount of memory as the previously proposed method does under the other conditions. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Zipfian distribution / scale out / round robin / consistent hashing / load balancing |
| Paper # | NS2014-7 |
| Date of Issue |
| Conference Information | |
| Committee | NS |
|---|---|
| Conference Date | 2014/4/10(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) | Comparison of Load Balancing Designed for Requests Following Zipfian Distribution and Hybrid Load Balancer Using Round-Robin and Consistent Hashing |
| Sub Title (in English) | |
| Keyword(1) | Zipfian distribution |
| Keyword(2) | scale out |
| Keyword(3) | round robin |
| Keyword(4) | consistent hashing |
| Keyword(5) | load balancing |
| 1st Author's Name | Takao YAMASHITA |
| 1st Author's Affiliation | NTT Network Service Systems Laboratories() |
| 2nd Author's Name | Hiroyuki KURITA |
| 2nd Author's Affiliation | NTT Network Service Systems Laboratories |
| 3rd Author's Name | Naoki TAKADA |
| 3rd Author's Affiliation | NTT Network Service Systems Laboratories |
| 4th Author's Name | Kenji OTA |
| 4th Author's Affiliation | NTT Network Service Systems Laboratories |
| Date | 2014-04-17 |
| Paper # | NS2014-7 |
| Volume (vol) | vol.114 |
| Number (no) | 6 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |