{"title":"资源约束下WDM网状网络组播的遗传算法","authors":"S. Barat, A. Pradhan, T. De","doi":"10.1109/ICIINFS.2012.6304820","DOIUrl":null,"url":null,"abstract":"Multicast Routing and Wavelength Assignment (MRWA) in WDM mesh network is a vital problem in one-to-many communication in photonic domain. The majority of works done in this problem is based on different heuristics. In this paper we have formulated the problem as a delay controlled splitting minimization problem and applied a genetic algorithm to provide a near optimal solution for multicasting in WDM mesh network. The major contribution in this paper is that we have taken multiple objectives in account including QoS parameter like delay and network resource parameters like splitters, optical channels while generating light-tree for each multicast session request. Here we have designed a novel tunable fitness function which provides efficient solution for MRWA problem with multiple conflicting objectives in a constrained setup. The simulation results establish the truth of this claim significantly.","PeriodicalId":171993,"journal":{"name":"2012 IEEE 7th International Conference on Industrial and Information Systems (ICIIS)","volume":"116 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2012-09-17","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A genetic algorithm for multicasting in resource constraint WDM mesh networks\",\"authors\":\"S. Barat, A. Pradhan, T. De\",\"doi\":\"10.1109/ICIINFS.2012.6304820\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"Multicast Routing and Wavelength Assignment (MRWA) in WDM mesh network is a vital problem in one-to-many communication in photonic domain. The majority of works done in this problem is based on different heuristics. In this paper we have formulated the problem as a delay controlled splitting minimization problem and applied a genetic algorithm to provide a near optimal solution for multicasting in WDM mesh network. The major contribution in this paper is that we have taken multiple objectives in account including QoS parameter like delay and network resource parameters like splitters, optical channels while generating light-tree for each multicast session request. Here we have designed a novel tunable fitness function which provides efficient solution for MRWA problem with multiple conflicting objectives in a constrained setup. The simulation results establish the truth of this claim significantly.\",\"PeriodicalId\":171993,\"journal\":{\"name\":\"2012 IEEE 7th International Conference on Industrial and Information Systems (ICIIS)\",\"volume\":\"116 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2012-09-17\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2012 IEEE 7th International Conference on Industrial and Information Systems (ICIIS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/ICIINFS.2012.6304820\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2012 IEEE 7th International Conference on Industrial and Information Systems (ICIIS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/ICIINFS.2012.6304820","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A genetic algorithm for multicasting in resource constraint WDM mesh networks
Multicast Routing and Wavelength Assignment (MRWA) in WDM mesh network is a vital problem in one-to-many communication in photonic domain. The majority of works done in this problem is based on different heuristics. In this paper we have formulated the problem as a delay controlled splitting minimization problem and applied a genetic algorithm to provide a near optimal solution for multicasting in WDM mesh network. The major contribution in this paper is that we have taken multiple objectives in account including QoS parameter like delay and network resource parameters like splitters, optical channels while generating light-tree for each multicast session request. Here we have designed a novel tunable fitness function which provides efficient solution for MRWA problem with multiple conflicting objectives in a constrained setup. The simulation results establish the truth of this claim significantly.