R. Maciel, Marco Sobrino, D. Pinto, B. Barán, C. Brizuela
{"title":"波长转换器最佳分配:一种基于MOEA的新方法","authors":"R. Maciel, Marco Sobrino, D. Pinto, B. Barán, C. Brizuela","doi":"10.1145/1636682.1636689","DOIUrl":null,"url":null,"abstract":"With the incorporation of the wavelength division multiplexing technology in optical networks, wavelength converters allocation has become a key strategy to minimize blocking probability. The optimal wavelength converter allocation (OWCA) problem has been treated partially as a single-objective problem minimizing the number of wavelength converters subject to blocking probability constrains or alternatively, minimizing the blocking probability subject to cost constrains. Both objective functions are in conflict. Therefore, this work proposes a multi-objective optimization approach, based on a multi-objective evolutionary algorithm (MOEA), where the blocking probability and the number of wavelength converters are simultaneously minimizing. Extensive simulations prove that the proposed approach obtains better experimental results than a state of the art alternative.","PeriodicalId":415618,"journal":{"name":"International Latin American Networking Conference","volume":"34 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2009-09-24","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"3","resultStr":"{\"title\":\"Optimal wavelength converter allocation: a new approach based MOEA\",\"authors\":\"R. Maciel, Marco Sobrino, D. Pinto, B. Barán, C. Brizuela\",\"doi\":\"10.1145/1636682.1636689\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"With the incorporation of the wavelength division multiplexing technology in optical networks, wavelength converters allocation has become a key strategy to minimize blocking probability. The optimal wavelength converter allocation (OWCA) problem has been treated partially as a single-objective problem minimizing the number of wavelength converters subject to blocking probability constrains or alternatively, minimizing the blocking probability subject to cost constrains. Both objective functions are in conflict. Therefore, this work proposes a multi-objective optimization approach, based on a multi-objective evolutionary algorithm (MOEA), where the blocking probability and the number of wavelength converters are simultaneously minimizing. Extensive simulations prove that the proposed approach obtains better experimental results than a state of the art alternative.\",\"PeriodicalId\":415618,\"journal\":{\"name\":\"International Latin American Networking Conference\",\"volume\":\"34 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2009-09-24\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"3\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Latin American Networking Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1636682.1636689\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"International Latin American Networking Conference","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1145/1636682.1636689","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Optimal wavelength converter allocation: a new approach based MOEA
With the incorporation of the wavelength division multiplexing technology in optical networks, wavelength converters allocation has become a key strategy to minimize blocking probability. The optimal wavelength converter allocation (OWCA) problem has been treated partially as a single-objective problem minimizing the number of wavelength converters subject to blocking probability constrains or alternatively, minimizing the blocking probability subject to cost constrains. Both objective functions are in conflict. Therefore, this work proposes a multi-objective optimization approach, based on a multi-objective evolutionary algorithm (MOEA), where the blocking probability and the number of wavelength converters are simultaneously minimizing. Extensive simulations prove that the proposed approach obtains better experimental results than a state of the art alternative.