2020年4月
Network Service Mapping and Scheduling under Uncertain Processing Time.
NOMS 2020 - IEEE/IFIP Network Operations and Management Symposium(NOMS)
- ,
- ,
- 開始ページ
- 1
- 終了ページ
- 8
- 記述言語
- 英語
- 掲載種別
- 研究論文(国際会議プロシーディングス)
- DOI
- 10.1109/NOMS47738.2020.9110298
- 出版者・発行元
- IEEE
This paper proposes an optimization model for the network service mapping and scheduling problem with uncertain processing time. We model processing time uncertainty through Gamma-robustness approach, which provides different degrees of robustness against processing time uncertainty. We formulate the problem with the objective to minimize the worst-case makespan over the given uncertainty set. A heuristic is presented to tackle the problem. The numerical results show that the proposed model outperforms the conventional model with deterministic parameters in terms of worst-case makespan.
- リンク情報
-
- DOI
- https://doi.org/10.1109/NOMS47738.2020.9110298
- DBLP
- https://dblp.uni-trier.de/rec/conf/noms/ZhangHO20
- Web of Science
- https://gateway.webofknowledge.com/gateway/Gateway.cgi?GWVersion=2&SrcAuth=JSTA_CEL&SrcApp=J_Gate_JST&DestLinkType=FullRecord&KeyUT=WOS:000716920500026&DestApp=WOS_CPL
- URL
- https://dblp.uni-trier.de/conf/noms/2020
- URL
- https://dblp.uni-trier.de/db/conf/noms/noms2020.html#ZhangHO20
- ID情報
-
- DOI : 10.1109/NOMS47738.2020.9110298
- ISSN : 1542-1201
- ISBN : 9781728149738
- DBLP ID : conf/noms/ZhangHO20
- Web of Science ID : WOS:000716920500026