Vi föreslår och analyserar en grafmodell för att studera konnektivitet mellan beroende nätverk. Två inbördes beroende nätverk av godtyckliga topologier modelleras som två grafer, där varje nod i en graf stöds av leveransnoder i den andra grafen, och en nod misslyckas om alla dess leveransnoder misslyckas. Ett sådant ömsesidigt beroende uppstår i cyberfysiska system och skiktade nätverksarkitekturer. Vi studerar tillgången nod anslutning av ett nätverk: nämligen det minsta antalet leverans nod borttagningar som skulle koppla bort nätet. Vi utvecklar algoritmer för att utvärdera leveransnoden konnektivitet med tanke på godtyckliga nätverkstopologier och det ömsesidiga beroendet mellan två nätverk. Dessutom utvecklar vi ömsesidiga tilldelningsalgoritmer som maximerar leveransnodanslutningen. Vi bevisar att en slumpmässig tilldelningsalgoritm ger en leveransnodanslutning inom en konstant faktor från den optimala för de flesta nätverk.
Zhang och Modiano REF gav en metod för att utvärdera robustheten av ömsesidigt beroende nätverk genom att få minimalt antal nod borttagningar som kopplar bort nätverket.
Connectivity in Interdependent Networks
{'venue': 'IEEE/ACM Transactions on Networking, 2018', 'journal': None, 'mag_field_of_study': ['Computer Science']}