| Presentation | 2000/11/15 Experimental Evaluation of On-line Routing-Scheduling Algorithms in Distributed Systems Miki Tanaka, Jun Ohtani, Tadashi Saitoh, Yoko Kamidoi, Noriyoshi Yoshida, |
|---|---|
| PDF Download Page | PDF download Page Link |
| Abstract(in Japanese) | (See Japanese page) |
| Abstract(in English) | Both the scheduling problem and the routing problem are important load-balancing problems in distributed systems. In generally, the scheduling probrem and the routing problem are dealt with separately so far. In this paper, we propose algorithms to solve the on-line routing-scheduling probrem which aims to minimize the load of both communication and processing based on an on-line scheme. We show experimental comparison of proposed algorithms with previous methods. In our experimental results, proposed algorithms outperform the previous method, in which the scheduling problem and the routing problem were treated separately. |
| Keyword(in Japanese) | (See Japanese page) |
| Keyword(in English) | load-balancing / on-line / routing / scheduling |
| Paper # | IN2000-145,CQ2000-69 |
| Date of Issue |
| Conference Information | |
| Committee | IN |
|---|---|
| Conference Date | 2000/11/15(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) | Experimental Evaluation of On-line Routing-Scheduling Algorithms in Distributed Systems |
| Sub Title (in English) | |
| Keyword(1) | load-balancing |
| Keyword(2) | on-line |
| Keyword(3) | routing |
| Keyword(4) | scheduling |
| 1st Author's Name | Miki Tanaka |
| 1st Author's Affiliation | Graduate School of Information Sciences, Hiroshima City University() |
| 2nd Author's Name | Jun Ohtani |
| 2nd Author's Affiliation | Fujitsu Business Systems Ltd. |
| 3rd Author's Name | Tadashi Saitoh |
| 3rd Author's Affiliation | Matsushita Soft-Research, Inc. |
| 4th Author's Name | Yoko Kamidoi |
| 4th Author's Affiliation | Faculty of Information Sciences, Hiroshima City University |
| 5th Author's Name | Noriyoshi Yoshida |
| 5th Author's Affiliation | Faculty of Information Sciences, Hiroshima City University |
| Date | 2000/11/15 |
| Paper # | IN2000-145,CQ2000-69 |
| Volume (vol) | vol.100 |
| Number (no) | 456 |
| Page | pp.pp.- |
| #Pages | 6 |
| Date of Issue | |