| Presentation | 2002/5/10 An Address Generation Process for Limited Destination Addresses Kaori MURANAKA, Michiyo MATSUDA, Takeshi MOTOHASHI, Motoi SATO, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | We suppose that service in the Internet is divided into the service for a very large destination address space and that for a small space. The former destination address space is a set that consists of the huge number of destination addresses on the Internet, and an example of the service for this space is web page search service. The latter consists of the limited number of addresses, and an example is e-commerce space. With respect to large destination address space, it is known that Zipf-type distributions characterize the Internet access patterns for destination addresses. Assuming a stationary condition to the address generation process, the process can be described by an LRU stack model. On the other hand, with respect to the limited address space, we confirm the address generation process can be also described by the LRU stack model. But the distribution for destination addresses is different from that of non-limited space. Therefore, we require to take into account the finite number of addresses to the address generation process. This paper proposes an address generation process for the limited address space, and shows our model produces the characteristics of access patterns. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Internet / Zipf's law / ISGF / time-translation invariance / LRU stack model |
| Paper # | IN2002-11 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2002/5/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 | Information Networks (IN) |
|---|---|
| Language | JPN |
| Title (in Japanese) | (See Japanese page) |
| Sub Title (in Japanese) | (See Japanese page) |
| Title (in English) | An Address Generation Process for Limited Destination Addresses |
| Sub Title (in English) | |
| Keyword(1) | Internet |
| Keyword(2) | Zipf's law |
| Keyword(3) | ISGF |
| Keyword(4) | time-translation invariance |
| Keyword(5) | LRU stack model |
| 1st Author's Name | Kaori MURANAKA |
| 1st Author's Affiliation | Traffic Engineering Division, NTT Advanced Technology Corporation (NTT-AT)() |
| 2nd Author's Name | Michiyo MATSUDA |
| 2nd Author's Affiliation | Traffic Engineering Division, NTT Advanced Technology Corporation (NTT-AT) |
| 3rd Author's Name | Takeshi MOTOHASHI |
| 3rd Author's Affiliation | NTT Information Sharing Platform Laboratories |
| 4th Author's Name | Motoi SATO |
| 4th Author's Affiliation | NTT Information Sharing Platform Laboratories |
| Date | 2002/5/10 |
| Paper # | IN2002-11 |
| Volume (vol) | vol.102 |
| Number (no) | 60 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |