{"title":"一种最小化目标间时延变化的核心迁移方法","authors":"Wu-Hong Tsai, Y. Chu","doi":"10.1109/WAINA.2008.224","DOIUrl":null,"url":null,"abstract":"To maintain the quality of multicast tree in supporting dynamic membership is critical important for the tree receivers. We propose an integrated approach that combines core migration with local search to afford the receivers a consistent quality service. The main ideas are always to migrate the core to the topological center of multicast tree within limited overhead and to provide multiple routes via local search for a new receiver to meet its quality requirements. Our algorithm aims to meet a predefined upper bound delay along path to individual receiver and satisfy the constraint of inter-destination delay variation among all receivers. In simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 10%, the maximum delays of 25% and the inter-destination delay variation of 12%, compared to the existing approaches.","PeriodicalId":170418,"journal":{"name":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","volume":"12 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2008-03-25","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"A Core Migration Method to Minimize Inter-Destination Delay Variation\",\"authors\":\"Wu-Hong Tsai, Y. Chu\",\"doi\":\"10.1109/WAINA.2008.224\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"To maintain the quality of multicast tree in supporting dynamic membership is critical important for the tree receivers. We propose an integrated approach that combines core migration with local search to afford the receivers a consistent quality service. The main ideas are always to migrate the core to the topological center of multicast tree within limited overhead and to provide multiple routes via local search for a new receiver to meet its quality requirements. Our algorithm aims to meet a predefined upper bound delay along path to individual receiver and satisfy the constraint of inter-destination delay variation among all receivers. In simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 10%, the maximum delays of 25% and the inter-destination delay variation of 12%, compared to the existing approaches.\",\"PeriodicalId\":170418,\"journal\":{\"name\":\"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)\",\"volume\":\"12 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2008-03-25\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/WAINA.2008.224\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"22nd International Conference on Advanced Information Networking and Applications - Workshops (aina workshops 2008)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/WAINA.2008.224","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
A Core Migration Method to Minimize Inter-Destination Delay Variation
To maintain the quality of multicast tree in supporting dynamic membership is critical important for the tree receivers. We propose an integrated approach that combines core migration with local search to afford the receivers a consistent quality service. The main ideas are always to migrate the core to the topological center of multicast tree within limited overhead and to provide multiple routes via local search for a new receiver to meet its quality requirements. Our algorithm aims to meet a predefined upper bound delay along path to individual receiver and satisfy the constraint of inter-destination delay variation among all receivers. In simulation results, it is shown that the proposed algorithm approximately provides the cost saving of 10%, the maximum delays of 25% and the inter-destination delay variation of 12%, compared to the existing approaches.