optNetwork connectedComponents

Stabilitätsanalyse eines Telekommunikationsnetzes (Performance/Volumen)

Scénario de test & Cas d'usage

Geschäftskontext

Ein Telekommunikationsanbieter muss nach einem Unwetter prüfen, ob das Netzwerk fragmentiert wurde. Es müssen Millionen von Verbindungen (Kabeln) zwischen Türmen (Knoten) analysiert werden. Dies ist ein Stresstest für die Performance und die automatische Algorithmus-Wahl.
Über das Set : optNetwork

Netzwerkanalyse und Graphenalgorithmen.

Entdecken Sie alle Aktionen von optNetwork
Datenaufbereitung

Simulation eines großen Netzwerks mit 10.000 Knoten und zufälligen Verbindungen zur Erzeugung von Last.

Kopiert!
1 
2DATA mycas.telecom_network;
3call streaminit(123);
4DO i = 1 to 50000;
5from_tower = int(rand('UNIFORM') * 10000);
6to_tower = int(rand('UNIFORM') * 10000);
7IF from_tower ne to_tower THEN OUTPUT;
8END;
9 
10RUN;
11 

Étapes de réalisation

1
Ausführung der Analyse auf verteilten Daten mit automatischer Algorithmus-Wahl und Multithreading
Kopiert!
1 
2PROC CAS;
3ACTION optNetwork.connectedComponents / links={name="telecom_network"} algorithm="AUTOMATIC" distributed=TRUE nThreads=4 out={name="NetworkStatus", replace=true};
4 
5RUN;
6 

Erwartetes Ergebnis


Die Aktion sollte trotz des hohen Volumens erfolgreich abschließen. Der Algorithmus 'AUTOMATIC' wählt (wahrscheinlich 'UNIONFIND' oder 'AFFOREST') basierend auf der Graphstruktur die effizienteste Methode. Die `NetworkStatus`-Tabelle liefert schnell die Anzahl der getrennten Netzsegmente.