Presentation | 1998/9/25 Robust capacity assignment to uncertain traffic demand Hiroyuki Saito, Yasuhiro Miyao, Takahiro Komine, Fumito Kubota, |
---|---|
PDF Download Page | PDF download Page Link |
Abstract(in Japanese) | (See Japanese page) |
Abstract(in English) | To deal with future uncertain demand for communication, network capacity assignment is required to be robust against demand unpredictability and fluctuation of demand. We propose a stochastic approach for robust capacity assignment. Here, possible demand patterns in the future are modeled into a probability space, in which demand is represented as random variables. Robustness is defined as expectation relative to the accommodation ratio of the demand, and the problem of how to maximize robustness under a cost limit is formulated as stochastic programming problem. By solving the problem, the obtained capacity assignment is expected to be robust against change in a predicted demand pattern and fluctuation of demand because the capacity assignment is optimized for various possible demand patterns. A case study shows that a capacity assignment obtained by using the stochastic approach provides higher robustness than that by using conventional approach. |
Keyword(in Japanese) | (See Japanese page) |
Keyword(in English) | Network design / Stochastic programming / Robust networks / Demand flctuation / Demand prediction |
Paper # | SSE98-104,IN98-85,CS98-101 |
Date of Issue |
Conference Information | |
Committee | IN |
---|---|
Conference Date | 1998/9/25(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) | Robust capacity assignment to uncertain traffic demand |
Sub Title (in English) | |
Keyword(1) | Network design |
Keyword(2) | Stochastic programming |
Keyword(3) | Robust networks |
Keyword(4) | Demand flctuation |
Keyword(5) | Demand prediction |
1st Author's Name | Hiroyuki Saito |
1st Author's Affiliation | C&C Media Research Laboratories, NEC Corporation() |
2nd Author's Name | Yasuhiro Miyao |
2nd Author's Affiliation | C&C Media Research Laboratories, NEC Corporation |
3rd Author's Name | Takahiro Komine |
3rd Author's Affiliation | Communications Research Laboratory, MPT |
4th Author's Name | Fumito Kubota |
4th Author's Affiliation | Communications Research Laboratory, MPT |
Date | 1998/9/25 |
Paper # | SSE98-104,IN98-85,CS98-101 |
Volume (vol) | vol.98 |
Number (no) | 300 |
Page | pp.pp.- |
#Pages | 6 |
Date of Issue |