WEKO3
アイテム
{"_buckets": {"deposit": "89cca00b-04c0-4edb-ad7d-2db0652ba609"}, "_deposit": {"created_by": 13, "id": "9726", "owners": [13], "pid": {"revision_id": 0, "type": "depid", "value": "9726"}, "status": "published"}, "_oai": {"id": "oai:uec.repo.nii.ac.jp:00009726", "sets": ["6"]}, "author_link": ["26237", "26236", "26238"], "item_10001_biblio_info_7": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2020-07-01", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "7", "bibliographicPageEnd": "735", "bibliographicPageStart": "726", "bibliographicVolumeNumber": "E103.B", "bibliographic_titles": [{}, {"bibliographic_title": "IEICE Transactions on Communications", "bibliographic_titleLang": "en"}]}]}, "item_10001_description_5": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "This paper proposes an optimization approach that designs the backup network with the minimum total capacity to protect the primary network from random multiple link failures with link failure probability. In the conventional approach, the routing in the primary network is not considered as a factor in minimizing the total capacity of the backup network. Considering primary routing as a variable when deciding the backup network can reduce the total capacity in the backup network compared to the conventional approach. The optimization problem examined here employs robust optimization to provide probabilistic survivability guarantees for different link capacities in the primary network. The proposed approach formulates the optimization problem as a mixed integer linear programming (MILP) problem with robust optimization. A heuristic implementation is introduced for the proposed approach as the MILP problem cannot be solved in practical time when the network size increases. Numerical results show that the proposed approach can achieve lower total capacity in the backup network than the conventional approach.", "subitem_description_type": "Abstract"}]}, "item_10001_publisher_8": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "The Institute of Electronics, Information and Communication Engineers"}]}, "item_10001_relation_14": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type": "isIdenticalTo", "subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1587/transcom.2019EBP3173", "subitem_relation_type_select": "DOI"}}]}, "item_10001_relation_17": {"attribute_name": "関連サイト", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "https://search.ieice.org/index.html", "subitem_relation_type_select": "URI"}}]}, "item_10001_rights_15": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "Copyright (c) 2020 IEICE"}]}, "item_10001_source_id_9": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "09168516", "subitem_source_identifier_type": "ISSN"}]}, "item_10001_version_type_20": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_version_resource": "http://purl.org/coar/version/c_970fb48d4fbd8a85", "subitem_version_type": "VoR"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "KHOUANGVICHIT, Soudalin", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "26236", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KITSUWAN, Nattapong", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "26237", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "OKI, Eiji", "creatorNameLang": "en"}], "nameIdentifiers": [{"nameIdentifier": "26238", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2020-11-25"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures.pdf", "filesize": [{"value": "2.7 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 2700000.0, "url": {"label": "Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures", "url": "https://uec.repo.nii.ac.jp/record/9726/files/Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures.pdf"}, "version_id": "291c8223-5775-4f53-a462-7b274f4c733d"}]}, "item_keyword": {"attribute_name": "キーワード", "attribute_value_mlt": [{"subitem_subject": "link failure", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "optimization problem", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "backup capacity", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}, {"subitem_subject": "probabilistic survivability guarantee", "subitem_subject_language": "en", "subitem_subject_scheme": "Other"}]}, "item_language": {"attribute_name": "言語", "attribute_value_mlt": [{"subitem_language": "eng"}]}, "item_resource_type": {"attribute_name": "資源タイプ", "attribute_value_mlt": [{"resourcetype": "journal article", "resourceuri": "http://purl.org/coar/resource_type/c_6501"}]}, "item_title": "Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures", "subitem_title_language": "en"}]}, "item_type_id": "10001", "owner": "13", "path": ["6"], "permalink_uri": "https://uec.repo.nii.ac.jp/records/9726", "pubdate": {"attribute_name": "公開日", "attribute_value": "2020-11-25"}, "publish_date": "2020-11-25", "publish_status": "0", "recid": "9726", "relation": {}, "relation_version_is_last": true, "title": ["Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures"], "weko_shared_id": -1}
Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures
https://uec.repo.nii.ac.jp/records/9726
https://uec.repo.nii.ac.jp/records/9726add64a98-ec81-40e1-9f4e-2d5401d5bfc8
名前 / ファイル | ライセンス | アクション |
---|---|---|
Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures (2.7 MB)
|
|
Item type | 学術雑誌論文 / Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2020-11-25 | |||||
タイトル | ||||||
言語 | en | |||||
タイトル | Optimization Approach to Minimize Backup Capacity Considering Routing in Primary and Backup Networks for Random Multiple Link Failures | |||||
言語 | ||||||
言語 | eng | |||||
キーワード | ||||||
言語 | en | |||||
主題 | link failure | |||||
キーワード | ||||||
言語 | en | |||||
主題 | optimization problem | |||||
キーワード | ||||||
言語 | en | |||||
主題 | backup capacity | |||||
キーワード | ||||||
言語 | en | |||||
主題 | probabilistic survivability guarantee | |||||
資源タイプ | ||||||
資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
資源タイプ | journal article | |||||
著者 |
KHOUANGVICHIT, Soudalin
× KHOUANGVICHIT, Soudalin× KITSUWAN, Nattapong× OKI, Eiji |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | This paper proposes an optimization approach that designs the backup network with the minimum total capacity to protect the primary network from random multiple link failures with link failure probability. In the conventional approach, the routing in the primary network is not considered as a factor in minimizing the total capacity of the backup network. Considering primary routing as a variable when deciding the backup network can reduce the total capacity in the backup network compared to the conventional approach. The optimization problem examined here employs robust optimization to provide probabilistic survivability guarantees for different link capacities in the primary network. The proposed approach formulates the optimization problem as a mixed integer linear programming (MILP) problem with robust optimization. A heuristic implementation is introduced for the proposed approach as the MILP problem cannot be solved in practical time when the network size increases. Numerical results show that the proposed approach can achieve lower total capacity in the backup network than the conventional approach. | |||||
書誌情報 |
en : IEICE Transactions on Communications 巻 E103.B, 号 7, p. 726-735, 発行日 2020-07-01 |
|||||
出版者 | ||||||
出版者 | The Institute of Electronics, Information and Communication Engineers | |||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 09168516 | |||||
DOI | ||||||
関連タイプ | isIdenticalTo | |||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1587/transcom.2019EBP3173 | |||||
権利 | ||||||
権利情報 | Copyright (c) 2020 IEICE | |||||
関連サイト | ||||||
識別子タイプ | URI | |||||
関連識別子 | https://search.ieice.org/index.html | |||||
著者版フラグ | ||||||
出版タイプ | VoR | |||||
出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 |