{"title":"组播路由的多树方法","authors":"Joel Prieto, B. Barán, J. Crichigno","doi":"10.1145/1168117.1168121","DOIUrl":null,"url":null,"abstract":"This paper presents a new traffic engineering multitree-multiobjective multicast routing algorithm (M-MMA). Multitree traffic engineering uses several trees to transmit one multicast demand between a source and a set of destinations. The purpose of the M-MMA is to balance the traffic load and optimize the utilization of the network resources. For the accomplishment of the optimization goal, M-MMA proposes a local optimization procedure that finds solutions that improve the relative amount of information to be transmitted through each tree.The approach of the M-MMA is inspired in the ideas of the well-known Strength Pareto Evolutionary Algorithm (SPEA). It simultaneously optimizes six objective functions: maximum link utilization, total bandwidth consumption, total cost, hops count, average delay and maximum delay. Simulations on several network topologies prove an enhanced performance when compared to previously published results as the Multiobjective Multicast Algorithm (MMA).","PeriodicalId":415618,"journal":{"name":"International Latin American Networking Conference","volume":"44 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2005-10-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"A multitree approach for multicast routing\",\"authors\":\"Joel Prieto, B. Barán, J. Crichigno\",\"doi\":\"10.1145/1168117.1168121\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"This paper presents a new traffic engineering multitree-multiobjective multicast routing algorithm (M-MMA). Multitree traffic engineering uses several trees to transmit one multicast demand between a source and a set of destinations. The purpose of the M-MMA is to balance the traffic load and optimize the utilization of the network resources. For the accomplishment of the optimization goal, M-MMA proposes a local optimization procedure that finds solutions that improve the relative amount of information to be transmitted through each tree.The approach of the M-MMA is inspired in the ideas of the well-known Strength Pareto Evolutionary Algorithm (SPEA). It simultaneously optimizes six objective functions: maximum link utilization, total bandwidth consumption, total cost, hops count, average delay and maximum delay. Simulations on several network topologies prove an enhanced performance when compared to previously published results as the Multiobjective Multicast Algorithm (MMA).\",\"PeriodicalId\":415618,\"journal\":{\"name\":\"International Latin American Networking Conference\",\"volume\":\"44 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2005-10-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"International Latin American Networking Conference\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1145/1168117.1168121\",\"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/1168117.1168121","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
This paper presents a new traffic engineering multitree-multiobjective multicast routing algorithm (M-MMA). Multitree traffic engineering uses several trees to transmit one multicast demand between a source and a set of destinations. The purpose of the M-MMA is to balance the traffic load and optimize the utilization of the network resources. For the accomplishment of the optimization goal, M-MMA proposes a local optimization procedure that finds solutions that improve the relative amount of information to be transmitted through each tree.The approach of the M-MMA is inspired in the ideas of the well-known Strength Pareto Evolutionary Algorithm (SPEA). It simultaneously optimizes six objective functions: maximum link utilization, total bandwidth consumption, total cost, hops count, average delay and maximum delay. Simulations on several network topologies prove an enhanced performance when compared to previously published results as the Multiobjective Multicast Algorithm (MMA).