2024-03-29T00:26:24Z
https://tsukuba.repo.nii.ac.jp/oai
oai:tsukuba.repo.nii.ac.jp:00049348
2022-04-27T09:21:52Z
152:1226
152:2152
3:62:5597:7300
Bounds for two static optimization problems on routing and spectrum allocation of anycasting
繁野, 麻衣子
シゲノ, マイコ
SHIGENO, Maiko
吉瀬, 章子
ヨシセ, アキコ
YOSHISE, Akiko
Miyagawa, Yasutaka
Watanabe, Yosuke
Ishii, Kiyo
Takefusa, Atsuko
© 2019. This manuscript version is made available under the CC-BY-NC-ND 4.0 license http://creativecommons.org/licenses/by-nc-nd/4.0/
Elastic optical networks with optical-orthogonal frequency division multiplexing have been addressed enthusiastically for communication networks in the last decade because they result in high bandwidth efficiency. Routing and spectrum allocation (RSA) problems need to be solved when we transmit demands in an elastic optical network. This research deals with static RSA models for anycast transmission, which is one-to-one-of-many transmission in inter-datacenter networks. Two static RSA optimization models are considered. One minimizes the maximum number of spectrum slots needed to allocate given demands. The other maximizes the traffic volume of demands served under a given spectrum slot number. For both models, lower and upper bounds are developed in order to obtain exact optimal solutions. One-side bounds of the problems are evaluated by relaxing spectrum continuity constraints. For the other side bounds, several greedy algorithms are investigated. We conducted computational experiments to confirm whether relaxation problems can give tight bounds and to determine greedy algorithmic behaviors by using each of route selection criterion and each of demand ordering policies. The results show that the solutions obtained by relaxing spectrum continuity constraints are almost optimal. They also indicate that exact optimal solutions are obtained efficiently by using these bounds.
Elsevier
2019-01
eng
journal article
http://hdl.handle.net/2241/00154819
https://tsukuba.repo.nii.ac.jp/records/49348
10.1016/j.osn.2018.10.008
15734277
AA12017618
Optical switching and networking
31
144
161
https://tsukuba.repo.nii.ac.jp/record/49348/files/OSN_31.pdf
application/pdf
593.1 kB
2021-02-01