Tidigare forskning om SDN trafikteknik fokuserar främst på statisk trafik, medan dynamisk trafik, även om mer praktisk, har dragit mycket mindre uppmärksamhet. Speciellt online SDN multicast som stöder IETF dynamiska gruppmedlemskap (dvs, någon användare kan gå med eller lämna när som helst) har inte undersökts. Olika från traditionella kortaste gång träd (SPT) och graf teoretiska Steiner träd (ST), som koncentrerar sig på routing ett träd på ett ögonblick, online SDN multicast trafikteknik är mer utmanande eftersom det behöver stödja dynamisk gruppmedlemskap och optimera en sekvens av korrelerade träd utan kunskap om framtiden gå med och lämna, medan skalbarheten av SDN på grund av begränsad TCAM är också avgörande. I detta dokument formulerar vi därför ett nytt optimeringsproblem, som heter Online Branch-aware Steiner Tree (OBST), för att gemensamt överväga bandbreddsförbrukningen, SDN multicast skalbarhet, och omdirigering overhead. Vi bevisar att OBST är NP-hårda och inte har en Dmax på 1-konkurrensalgoritm för alla > 0, där  på Dmax är den största gruppstorleken när som helst. Vi designar en "Dmax" kompetitiv algoritm utrustad med begreppet budget, insättning och referensträd för att uppnå den snävaste gränsen. Simuleringar och implementering av verkliga SDN med YouTube trafik visar att den totala kostnaden kan minskas med minst 25% jämfört med SPT och ST, och beräkningstiden är liten för massiva SDN.
Chiang m.fl. REF formulerar ett nytt optimeringsproblem för att hitta optimala ruttvägar för gruppkommunikationstrafik.
Online Multicast Traffic Engineering for Software-Defined Networks
{'venue': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2018 - IEEE Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}