{"title":"数据中心间网络中灵活高效的组播传输","authors":"Long Luo, Linjian Yu, Tie Ma, Hongfang Yu","doi":"10.1109/IWQoS54832.2022.9812867","DOIUrl":null,"url":null,"abstract":"The explosive growth of global distributed services has led to a massive increase in bulk multicast data transfers over the inter-datacenter Wide-Area Network. While many solutions have been proposed to improve the performance of inter-DC bulk data transfers, they are insufficient to optimize multicast transfers because they fail to explore the characteristics of multicast transfers and network topology. This paper presents FlexCast, a flexible and efficient solution to optimize the completion times for multicast transfers. FlexCast takes advantage of topological characteristics to divide network sites into groups, partition receivers into subsets, and construct load-adaptive Steiner trees for receiver partitions to reduce completion time. It also employs a flexible multicast model for parallel transmission. For better performance FlexCast uses multiple scheduling policies to handle offline request submission, and for greater efficiency it adopts a combination of small-scale optimization and fast heuristic to address online request submission quickly. Simulations on real-world topologies show that FlexCast improves the completion time for multicast receivers by up to 80% compared to prior solutions.","PeriodicalId":353365,"journal":{"name":"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)","volume":"43 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2022-06-10","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"2","resultStr":"{\"title\":\"Flexible and Efficient Multicast Transfers in Inter-Datacenter Networks\",\"authors\":\"Long Luo, Linjian Yu, Tie Ma, Hongfang Yu\",\"doi\":\"10.1109/IWQoS54832.2022.9812867\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The explosive growth of global distributed services has led to a massive increase in bulk multicast data transfers over the inter-datacenter Wide-Area Network. While many solutions have been proposed to improve the performance of inter-DC bulk data transfers, they are insufficient to optimize multicast transfers because they fail to explore the characteristics of multicast transfers and network topology. This paper presents FlexCast, a flexible and efficient solution to optimize the completion times for multicast transfers. FlexCast takes advantage of topological characteristics to divide network sites into groups, partition receivers into subsets, and construct load-adaptive Steiner trees for receiver partitions to reduce completion time. It also employs a flexible multicast model for parallel transmission. For better performance FlexCast uses multiple scheduling policies to handle offline request submission, and for greater efficiency it adopts a combination of small-scale optimization and fast heuristic to address online request submission quickly. Simulations on real-world topologies show that FlexCast improves the completion time for multicast receivers by up to 80% compared to prior solutions.\",\"PeriodicalId\":353365,\"journal\":{\"name\":\"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)\",\"volume\":\"43 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2022-06-10\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"2\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/IWQoS54832.2022.9812867\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2022 IEEE/ACM 30th International Symposium on Quality of Service (IWQoS)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/IWQoS54832.2022.9812867","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Flexible and Efficient Multicast Transfers in Inter-Datacenter Networks
The explosive growth of global distributed services has led to a massive increase in bulk multicast data transfers over the inter-datacenter Wide-Area Network. While many solutions have been proposed to improve the performance of inter-DC bulk data transfers, they are insufficient to optimize multicast transfers because they fail to explore the characteristics of multicast transfers and network topology. This paper presents FlexCast, a flexible and efficient solution to optimize the completion times for multicast transfers. FlexCast takes advantage of topological characteristics to divide network sites into groups, partition receivers into subsets, and construct load-adaptive Steiner trees for receiver partitions to reduce completion time. It also employs a flexible multicast model for parallel transmission. For better performance FlexCast uses multiple scheduling policies to handle offline request submission, and for greater efficiency it adopts a combination of small-scale optimization and fast heuristic to address online request submission quickly. Simulations on real-world topologies show that FlexCast improves the completion time for multicast receivers by up to 80% compared to prior solutions.