Tidsvarierande grafer är en användbar modell för nätverk med dynamisk konnektivitet såsom fordonsnätverk, men trots deras stora modellkraft är många viktiga egenskaper hos tidsvarierande grafer fortfarande dåligt kända. I den här artikeln studerar vi överlevnadsegenskaperna hos tidsförändrande nätverk mot oförutsägbara avbrott. Vi visar först att den traditionella definitionen av överlevnadsförmåga inte är effektiv i tidsvarierande nätverk och föreslår en ny ram för överlevnad. För att utvärdera överlevnaden av tidsvariationsnätverk inom det nya ramverket föreslår vi två mätvärden som är jämförbara med MaxFlow och MinCut i statiska nätverk. Vi visar att vissa grundläggande överlevnadsrelaterade resultat som Menger's Theorem endast villkorligt håller i tidsförändrande nätverk. Sedan analyserar vi komplexiteten i att beräkna de föreslagna mätvärdena och utvecklar approximationsalgoritmer. Slutligen genomför vi spårdrivna simuleringar för att demonstrera tillämpningen av vår överlevnadsram i den robusta konstruktionen av ett verkligt busskommunikationsnät.
Liang m.fl. REF undersökte överlevnadsmöjligheterna för tidsförändrande nätverk och föreslog en ny ram för överlevnad för tidsförändrande nätverk.
Survivability in time-varying networks
{'venue': 'IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications', 'journal': 'IEEE INFOCOM 2016 - The 35th Annual IEEE International Conference on Computer Communications', 'mag_field_of_study': ['Computer Science']}