| Presentation | 2011-07-22 A New Multipath Creation Algorithm to Realize VoD Delivery Network Hiroshi MATSUURA, |
|---|---|
| PDF Download Page |  PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | In this paper, we propose to apply a multipath from a video-on-demand (VoD) server to one of the edge routers in order to distribute the burden of VoD traffic and guarantee the required bandwidth for each VoD delivery path on the network. We apply our proposed heuristic k shortest simple path algorithm k-SPF to create the multipaths. Different form conventional k shortest simple path algorithms, k-SPF can produce multipaths from a core router to multiple edge routers in one process, so the algorithm speed is faster. In addition, by adjusting the parameters of k-SPF, we can improve the efficiency of VoD traffic dispersion on a network drastically. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | Video on demand / Multipath / k shortest path / Fibonacci heaps / Time complexity |
| Paper # | IN2011-61 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2011/7/14(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) | A New Multipath Creation Algorithm to Realize VoD Delivery Network |
| Sub Title (in English) | |
| Keyword(1) | Video on demand |
| Keyword(2) | Multipath |
| Keyword(3) | k shortest path |
| Keyword(4) | Fibonacci heaps |
| Keyword(5) | Time complexity |
| 1st Author's Name | Hiroshi MATSUURA |
| 1st Author's Affiliation | NTT Service Integration Laboratories, NIPPON TELEGRAPH AND TELEPHONE CORPORATION() |
| Date | 2011-07-22 |
| Paper # | IN2011-61 |
| Volume (vol) | vol.111 |
| Number (no) | 146 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |