| Presentation | 2012-04-12 Load Balancing Methods for Distribution Contains a Few Frequently Requested Keys and Many Rarely Requested Keys Hiroyuki Kurita, Naoki Takada, Takuya Minami, Takao Yamashita, Yuji Agawa, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | The consistent hash method is known as a load balancing method for the case where a large number of requests are to be handled by multiple servers. However, if the frequencies of requests for domain names, which are used as keys for the hash calculation, are unbalanced, as is the case with Web cache servers and DNS servers, it cause an uneven distribution of the load to servers. To solve this problem, this paper presents a load balancing system in which keys are classified into groups according to the frequency at which they are requested, and a different load balancing method is applied to each key group based on a single parameter. An evaluation of the proposed method using simulation has confirmed that the system can successfully balance the load on a reasonable number of servers in cases where the consistent hash method cannot be applied. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Load Balancing / Consistent Hashing / Unbalance / Number of Servers / Processing Load |
| Paper # | IN2012-2 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2012/4/5(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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | Load Balancing Methods for Distribution Contains a Few Frequently Requested Keys and Many Rarely Requested Keys |
| Sub Title (in English) | |
| Keyword(1) | Load Balancing |
| Keyword(2) | Consistent Hashing |
| Keyword(3) | Unbalance |
| Keyword(4) | Number of Servers |
| Keyword(5) | Processing Load |
| 1st Author's Name | Hiroyuki Kurita |
| 1st Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation() |
| 2nd Author's Name | Naoki Takada |
| 2nd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| 3rd Author's Name | Takuya Minami |
| 3rd Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| 4th Author's Name | Takao Yamashita |
| 4th Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| 5th Author's Name | Yuji Agawa |
| 5th Author's Affiliation | NTT Network Service Systems Laboratories, NTT Corporation |
| Date | 2012-04-12 |
| Paper # | IN2012-2 |
| Volume (vol) | vol.112 |
| Number (no) | 4 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |