Abstract-Fiber-optiska nätverk är sårbara för naturkatastrofer, såsom tornador eller jordbävningar, samt fysiska fel, såsom ett ankare skär undervattensfiber kablar. Sådana verkliga händelser inträffar på specifika geografiska platser och stör vissa delar av nätverket. Därför avgör nätets geografi effekten av fysiska händelser på nätets konnektivitet och kapacitet. I den här artikeln utvecklar vi verktyg för att analysera nätverksfel efter en "slumpmässig" geografisk katastrof. Den slumpmässiga platsen för katastrofen gör att vi kan modellera situationer där de fysiska misslyckandena inte är riktade attacker. Vi betraktar framför allt katastrofer som har formen av en "slumpmässig" linje i ett flygplan. Med hjälp av resultat från geometrisk sannolikhet, kan vi beräkna vissa nätverksprestanda mätvärden till en sådan katastrof i polynom tid. I synnerhet kan vi utvärdera genomsnittlig två-terminal tillförlitlighet i polynom tid under "random" line-cuts. Detta är i motsats till fallet med oberoende länkfel för vilka det inte finns någon känd polynomtidsalgoritm för att beräkna denna tillförlitlighetsmått. Vi presenterar också några numeriska resultat för att visa geometrins betydelse för nätverkets överlevnadsförmåga och diskutera nätverksdesign i samband med slumpmässiga line-cuts. Vår nya strategi ger en lovande ny inriktning för modellering och utformning av nätverk för att minska effekterna av geografiska katastrofer eller attacker.
Problemet studeras vidare genom att tillämpa geometriska sannolikhetstekniker för att beräkna nätverksprestanda åtgärder på en slumpmässig linje-cut REF.
Network Reliability With Geographically Correlated Failures
{'venue': '2010 Proceedings IEEE INFOCOM', 'journal': '2010 Proceedings IEEE INFOCOM', 'mag_field_of_study': ['Computer Science']}