Abstract-A Constrad Multicommodity Maximum-FlowMinimum-Cost routing algoritm presenteras. Algoritmen beräknar maximala flöden för alla smidiga unicast-trafikkrav inom kapacitetsregionen för ett nät som omfattas av kostnadsbegränsningar. Kantkostnaden kan vara ett avstånd, tillförlitlighet, trängsel eller ett energimått. Det visas att varje nätverk har en ändlig Bandbredd-Cost kapacitet. Bandbredddistansen och Bandbredd-energikapaciteten utforskas. Roteringsalgoritmen kräver formulering av två linjära program (LP). Den första LP finner en multicommodity MaximumFlow, när flödena begränsas till en del av nätet för att genomdriva kostnadsbegränsningar. Den andra LP minimerar routingkostnaden, med tanke på att det maximala flödet är fast. En relaterad Constrad Multicast-Max-Flow-Min-Cost algoritm presenteras också, för att maximera genomströmningen av ett multicast träd med hjälp av nätverkskodning, med förbehåll för routing kostnadsbegränsningar. Dessa algoritmer har polynom-tid lösningar, medan traditionella multipat routing algoritmer kan vara NP-Hard. Tillägg av kostnadsbegränsningar för routing kan avsevärt minska storleken på LPs, vilket resulterar i snabbare lösningar, med lägre kantutnyttjanden och med högre energieffektivitet. Tillämpningen av dessa algoritmer för att styra aggregerade videoströmmar från molndatacenter i ett Future-Internet-nätverk, med förbättrad genomströmning, energieffektivitet och QoS-garantier presenteras.
Till exempel, två routing algoritmer som omfattas av routing kostnad och stela QoS begränsningar föreslogs i REF, det vill säga en begränsad Unicast-Max-Flow-Min-Cost algoritm (UMFMC) för routing unicast trafikflöden och en begränsad Multicast-Max-Flow-Min-Cost algoritm (MMFMC) för att maximera genomströmningen av en en till många multicast träd samtidigt minimera energikostnader.
Max-Flow Min-Cost Routing in a Future-Internet with Improved QoS Guarantees
{'venue': 'IEEE Transactions on Communications', 'journal': 'IEEE Transactions on Communications', 'mag_field_of_study': ['Computer Science']}