{"title":"软件定义网络中具有最大最小公平性和路径约束的流量控制","authors":"Wei Peng, Dongxing Li, Wenping Deng","doi":"10.1109/BlackSeaCom.2018.8433700","DOIUrl":null,"url":null,"abstract":"The emerging software-defined networks (SDNs) have made centralized flow control practical. In this paper, we study the flow control problem with consideration of path constraints and user flow requirements. Two problems are formulated according to path constraints, namely, the flow control with independent paths (FC-IDP) problem and the flow control with destination-rooted trees (FC-DRT) problem. It is shown that a flow rate allocation vector is weighted max-min fair if and only if each flow has a weighted bottleneck link. The optimality conditions are analyzed for the FC-IDP problem without fairness constraints. A weighted water filling algorithm is proposed for flow control with fairness constraints and predetermined flow paths. Without fairness constraints, evolutionary strategy is proposed to optimize the flow paths and flow rate allocation vectors. The algorithms are tested on random networks and it is shown that fairness constraints may have a great impact on flow control performance.","PeriodicalId":351647,"journal":{"name":"2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)","volume":"28 1","pages":"0"},"PeriodicalIF":0.0000,"publicationDate":"2018-06-01","publicationTypes":"Journal Article","fieldsOfStudy":null,"isOpenAccess":false,"openAccessPdf":"","citationCount":"0","resultStr":"{\"title\":\"Flow Control with Max-Min Fairness and Path Constraints in Software-Defined Networks\",\"authors\":\"Wei Peng, Dongxing Li, Wenping Deng\",\"doi\":\"10.1109/BlackSeaCom.2018.8433700\",\"DOIUrl\":null,\"url\":null,\"abstract\":\"The emerging software-defined networks (SDNs) have made centralized flow control practical. In this paper, we study the flow control problem with consideration of path constraints and user flow requirements. Two problems are formulated according to path constraints, namely, the flow control with independent paths (FC-IDP) problem and the flow control with destination-rooted trees (FC-DRT) problem. It is shown that a flow rate allocation vector is weighted max-min fair if and only if each flow has a weighted bottleneck link. The optimality conditions are analyzed for the FC-IDP problem without fairness constraints. A weighted water filling algorithm is proposed for flow control with fairness constraints and predetermined flow paths. Without fairness constraints, evolutionary strategy is proposed to optimize the flow paths and flow rate allocation vectors. The algorithms are tested on random networks and it is shown that fairness constraints may have a great impact on flow control performance.\",\"PeriodicalId\":351647,\"journal\":{\"name\":\"2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)\",\"volume\":\"28 1\",\"pages\":\"0\"},\"PeriodicalIF\":0.0000,\"publicationDate\":\"2018-06-01\",\"publicationTypes\":\"Journal Article\",\"fieldsOfStudy\":null,\"isOpenAccess\":false,\"openAccessPdf\":\"\",\"citationCount\":\"0\",\"resultStr\":null,\"platform\":\"Semanticscholar\",\"paperid\":null,\"PeriodicalName\":\"2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)\",\"FirstCategoryId\":\"1085\",\"ListUrlMain\":\"https://doi.org/10.1109/BlackSeaCom.2018.8433700\",\"RegionNum\":0,\"RegionCategory\":null,\"ArticlePicture\":[],\"TitleCN\":null,\"AbstractTextCN\":null,\"PMCID\":null,\"EPubDate\":\"\",\"PubModel\":\"\",\"JCR\":\"\",\"JCRName\":\"\",\"Score\":null,\"Total\":0}","platform":"Semanticscholar","paperid":null,"PeriodicalName":"2018 IEEE International Black Sea Conference on Communications and Networking (BlackSeaCom)","FirstCategoryId":"1085","ListUrlMain":"https://doi.org/10.1109/BlackSeaCom.2018.8433700","RegionNum":0,"RegionCategory":null,"ArticlePicture":[],"TitleCN":null,"AbstractTextCN":null,"PMCID":null,"EPubDate":"","PubModel":"","JCR":"","JCRName":"","Score":null,"Total":0}
Flow Control with Max-Min Fairness and Path Constraints in Software-Defined Networks
The emerging software-defined networks (SDNs) have made centralized flow control practical. In this paper, we study the flow control problem with consideration of path constraints and user flow requirements. Two problems are formulated according to path constraints, namely, the flow control with independent paths (FC-IDP) problem and the flow control with destination-rooted trees (FC-DRT) problem. It is shown that a flow rate allocation vector is weighted max-min fair if and only if each flow has a weighted bottleneck link. The optimality conditions are analyzed for the FC-IDP problem without fairness constraints. A weighted water filling algorithm is proposed for flow control with fairness constraints and predetermined flow paths. Without fairness constraints, evolutionary strategy is proposed to optimize the flow paths and flow rate allocation vectors. The algorithms are tested on random networks and it is shown that fairness constraints may have a great impact on flow control performance.