From 1a3e971805c9ef515695f7688ed6000dfafbf369 Mon Sep 17 00:00:00 2001 From: Holden Rohrer Date: Mon, 21 Oct 2019 22:58:56 -0400 Subject: Network Robustness --- progress/net-apps.tex | 3 +++ 1 file changed, 3 insertions(+) create mode 100644 progress/net-apps.tex (limited to 'progress/net-apps.tex') diff --git a/progress/net-apps.tex b/progress/net-apps.tex new file mode 100644 index 0000000..49000a4 --- /dev/null +++ b/progress/net-apps.tex @@ -0,0 +1,3 @@ +Graphs, as noted in the textbook, describe similar situations very well: a member of the internet could draw out every other user and their connections as a graph, and that graph has measurable robustness. For a given service like Amazon AWS or Microsoft Azure, the service's connection to the rest of the web relies on hundreds of smaller connections in a distributed network across the nation. + +We want to, using graph theory, study the reliability of those services in terms of bridges or $k$-connectivity, as well as how that could be improved (especially for the consumer market). -- cgit