WEKO3
アイテム
{"_buckets": {"deposit": "e9a0491a-b9e2-49f6-b8fc-093f440f02c7"}, "_deposit": {"id": "39676", "owners": [], "pid": {"revision_id": 0, "type": "depid", "value": "39676"}, "status": "published"}, "_oai": {"id": "oai:tsukuba.repo.nii.ac.jp:00039676", "sets": ["1226", "2152", "5490"]}, "item_5_biblio_info_6": {"attribute_name": "書誌情報", "attribute_value_mlt": [{"bibliographicIssueDates": {"bibliographicIssueDate": "2016-07", "bibliographicIssueDateType": "Issued"}, "bibliographicIssueNumber": "3", "bibliographicPageStart": "JAMDSM0038", "bibliographicVolumeNumber": "10", "bibliographic_titles": [{"bibliographic_title": "Journal of Advanced Mechanical Design, Systems, and Manufacturing"}]}]}, "item_5_creator_3": {"attribute_name": "著者別名", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "繁野, 麻衣子"}], "nameIdentifiers": [{"nameIdentifier": "457", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "40272687", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000040272687"}, {"nameIdentifier": "0000000846", "nameIdentifierScheme": "筑波大学研究者総覧", "nameIdentifierURI": "http://trios.tsukuba.ac.jp/researcher/0000000846"}]}, {"creatorNames": [{"creatorName": "吉瀬, 章子"}], "nameIdentifiers": [{"nameIdentifier": "687", "nameIdentifierScheme": "WEKO"}, {"nameIdentifier": "50234472", "nameIdentifierScheme": "e-Rad", "nameIdentifierURI": "https://nrid.nii.ac.jp/ja/nrid/1000050234472"}, {"nameIdentifier": "0000000855", "nameIdentifierScheme": "筑波大学研究者総覧", "nameIdentifierURI": "http://trios.tsukuba.ac.jp/researcher/0000000855"}]}]}, "item_5_description_4": {"attribute_name": "抄録", "attribute_value_mlt": [{"subitem_description": "Wavelength division multiplexing (WDM) technology transmits multiple optical communication channels in an optical fiber. Routing and wavelength assignment (RWA) problems on WDM network have widely attracted interest of many researchers. Recently, so called sub-wavelength paths which are smaller granular paths than the wavelength-paths are discussed. In this paper, we deal with the RWA problem with considering sub-wavelength assignment on optical networks. One of the purpose of our study is to investigate active rates for optical networks. We formulate a sub-wavelength path assignment problem maximizing accommodated traffic demands by integer programming and solve it by a cutting plane algorithm. Since, in actuality, RWA is done individually for each demand on the time when the demand occurs, we consider a greedy type on-line algorithm. Numerical experiments show the efficiency of our algorithms and give some observation for active rates. Moreover, we verify the efficiency of our greedy-type algorithm on realistic situations which follow 10/40/100 Gbps system used for the current communication on optical networks. Our experimental results conclude that the active rates are depending on the configurations of the underlying graphs, and that our greedy-type algorithm is efficient for several kinds of instances.", "subitem_description_type": "Abstract"}]}, "item_5_publisher_27": {"attribute_name": "出版者", "attribute_value_mlt": [{"subitem_publisher": "The Japan Society of Mechanical Engineers"}]}, "item_5_relation_11": {"attribute_name": "DOI", "attribute_value_mlt": [{"subitem_relation_type_id": {"subitem_relation_type_id_text": "10.1299/jamdsm.2016jamdsm0038", "subitem_relation_type_select": "DOI"}}]}, "item_5_rights_12": {"attribute_name": "権利", "attribute_value_mlt": [{"subitem_rights": "© 2016 The Japan Society of Mechanical Engineers"}]}, "item_5_select_15": {"attribute_name": "著者版フラグ", "attribute_value_mlt": [{"subitem_select_item": "author"}]}, "item_5_source_id_7": {"attribute_name": "ISSN", "attribute_value_mlt": [{"subitem_source_identifier": "1881-3054", "subitem_source_identifier_type": "ISSN"}]}, "item_5_subject_20": {"attribute_name": "NIIサブジェクト", "attribute_value_mlt": [{"subitem_subject": "情報学", "subitem_subject_scheme": "Other"}]}, "item_creator": {"attribute_name": "著者", "attribute_type": "creator", "attribute_value_mlt": [{"creatorNames": [{"creatorName": "WATANABE, Yosuke"}], "nameIdentifiers": [{"nameIdentifier": "151382", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "ISHII, Kiyo"}], "nameIdentifiers": [{"nameIdentifier": "151383", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SATO, Toshiki"}], "nameIdentifiers": [{"nameIdentifier": "151384", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "TAKEFUSA, Atsuko"}], "nameIdentifiers": [{"nameIdentifier": "151385", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "KUDOH, Tomohiro"}], "nameIdentifiers": [{"nameIdentifier": "151386", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "SHIGENO, Maiko"}], "nameIdentifiers": [{"nameIdentifier": "151387", "nameIdentifierScheme": "WEKO"}]}, {"creatorNames": [{"creatorName": "YOSHISE, Akiko"}], "nameIdentifiers": [{"nameIdentifier": "151388", "nameIdentifierScheme": "WEKO"}]}]}, "item_files": {"attribute_name": "ファイル情報", "attribute_type": "file", "attribute_value_mlt": [{"accessrole": "open_date", "date": [{"dateType": "Available", "dateValue": "2016-11-14"}], "displaytype": "detail", "download_preview_message": "", "file_order": 0, "filename": "JAMDSM_10-3.pdf", "filesize": [{"value": "1.0 MB"}], "format": "application/pdf", "future_date_message": "", "is_thumbnail": false, "licensetype": "license_free", "mimetype": "application/pdf", "size": 1000000.0, "url": {"label": "JAMDSM_10-3", "url": "https://tsukuba.repo.nii.ac.jp/record/39676/files/JAMDSM_10-3.pdf"}, "version_id": "3c72bbbe-9ba0-43b3-a17e-a05a53def475"}]}, "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": "Routing and wavelength/sub-wavelength path assignment to maximizing accommodated traffic demands on optical networks", "item_titles": {"attribute_name": "タイトル", "attribute_value_mlt": [{"subitem_title": "Routing and wavelength/sub-wavelength path assignment to maximizing accommodated traffic demands on optical networks"}]}, "item_type_id": "5", "owner": "1", "path": ["1226", "2152", "5490"], "permalink_uri": "http://hdl.handle.net/2241/00144340", "pubdate": {"attribute_name": "公開日", "attribute_value": "2016-11-14"}, "publish_date": "2016-11-14", "publish_status": "0", "recid": "39676", "relation": {}, "relation_version_is_last": true, "title": ["Routing and wavelength/sub-wavelength path assignment to maximizing accommodated traffic demands on optical networks"], "weko_shared_id": 5}
Routing and wavelength/sub-wavelength path assignment to maximizing accommodated traffic demands on optical networks
http://hdl.handle.net/2241/00144340
http://hdl.handle.net/2241/00144340abddb23d-7c54-4156-9c63-c2dedeb195ab
名前 / ファイル | ライセンス | アクション |
---|---|---|
JAMDSM_10-3 (1.0 MB)
|
|
Item type | Journal Article(1) | |||||
---|---|---|---|---|---|---|
公開日 | 2016-11-14 | |||||
タイトル | ||||||
タイトル | Routing and wavelength/sub-wavelength path assignment to maximizing accommodated traffic demands on optical networks | |||||
言語 | ||||||
言語 | eng | |||||
資源タイプ | ||||||
資源 | http://purl.org/coar/resource_type/c_6501 | |||||
タイプ | journal article | |||||
著者 |
WATANABE, Yosuke
× WATANABE, Yosuke× ISHII, Kiyo× SATO, Toshiki× TAKEFUSA, Atsuko× KUDOH, Tomohiro× SHIGENO, Maiko× YOSHISE, Akiko |
|||||
著者別名 |
繁野, 麻衣子
× 繁野, 麻衣子× 吉瀬, 章子 |
|||||
抄録 | ||||||
内容記述タイプ | Abstract | |||||
内容記述 | Wavelength division multiplexing (WDM) technology transmits multiple optical communication channels in an optical fiber. Routing and wavelength assignment (RWA) problems on WDM network have widely attracted interest of many researchers. Recently, so called sub-wavelength paths which are smaller granular paths than the wavelength-paths are discussed. In this paper, we deal with the RWA problem with considering sub-wavelength assignment on optical networks. One of the purpose of our study is to investigate active rates for optical networks. We formulate a sub-wavelength path assignment problem maximizing accommodated traffic demands by integer programming and solve it by a cutting plane algorithm. Since, in actuality, RWA is done individually for each demand on the time when the demand occurs, we consider a greedy type on-line algorithm. Numerical experiments show the efficiency of our algorithms and give some observation for active rates. Moreover, we verify the efficiency of our greedy-type algorithm on realistic situations which follow 10/40/100 Gbps system used for the current communication on optical networks. Our experimental results conclude that the active rates are depending on the configurations of the underlying graphs, and that our greedy-type algorithm is efficient for several kinds of instances. | |||||
書誌情報 |
Journal of Advanced Mechanical Design, Systems, and Manufacturing 巻 10, 号 3, p. JAMDSM0038, 発行日 2016-07 |
|||||
ISSN | ||||||
収録物識別子タイプ | ISSN | |||||
収録物識別子 | 1881-3054 | |||||
DOI | ||||||
識別子タイプ | DOI | |||||
関連識別子 | 10.1299/jamdsm.2016jamdsm0038 | |||||
権利 | ||||||
権利情報 | © 2016 The Japan Society of Mechanical Engineers | |||||
著者版フラグ | ||||||
値 | author | |||||
出版者 | ||||||
出版者 | The Japan Society of Mechanical Engineers |