Geschäftskontext
Eine globale Luftfahrtallianz möchte ihr gesamtes Streckennetz analysieren, um die wichtigsten Drehkreuze (Hubs) zu identifizieren, die als Artikulationspunkte fungieren. Aufgrund der großen Datenmenge (Tausende von Flughäfen und Routen) ist die Performance der Analyse entscheidend. Es soll getestet werden, wie die Aktion mit einem großen, verteilten Graphen umgeht.
Über das Set : optNetwork
Netzwerkanalyse und Graphenalgorithmen.
Entdecken Sie alle Aktionen von optNetwork Datenaufbereitung
Generierung eines großen Datensatzes, der ein komplexes Netzwerk von Flugrouten simuliert. Es werden 500 Flughäfen und ca. 10.000 zufällige Routen erstellt, um eine hohe Volumetrie zu gewährleisten.
Kopiert!
| 1 | DATA mycas.FlugroutenGross(promote=yes); |
| 2 | call streaminit(123); |
| 3 | DO i = 1 to 10000; |
| 4 | from_node = 'Airport' || left(put(rand('INTEGER', 1, 500), 4.)); |
| 5 | to_node = 'Airport' || left(put(rand('INTEGER', 1, 500), 4.)); |
| 6 | IF from_node ne to_node THEN OUTPUT; |
| 7 | END; |
| 8 | rename from_node=from to_node=to; |
| 9 | RUN; |
Étapes de réalisation
1
Ausführung der Aktion auf dem großen, verteilten Graphen unter Verwendung mehrerer Threads, um die Verarbeitungsleistung zu maximieren. Der Log-Level wird auf 'MODERATE' gesetzt, um den Fortschritt zu überwachen.
Kopiert!
| 1 | PROC CAS; |
| 2 | ACTION optNetwork.biconnectedComponents / |
| 3 | links={name='FlugroutenGross'} |
| 4 | distributed=true |
| 5 | nThreads=4 |
| 6 | logLevel='MODERATE' |
| 7 | outNodes={name='mycas.HubFlughafen', replace=true} |
| 8 | out={name='mycas.FlugCluster', replace=true}; |
| 9 | RUN; |
| 10 | QUIT; |
Erwartetes Ergebnis
Die Aktion wird erfolgreich und innerhalb eines akzeptablen Zeitrahmens abgeschlossen. Das SAS-Log zeigt Fortschrittsmeldungen aufgrund des 'MODERATE' Log-Levels. Die Ausgabetabellen 'HubFlughafen' und 'FlugCluster' werden erstellt und enthalten eine signifikante Anzahl von Artikulationspunkten und Komponenten, was die komplexe Struktur des globalen Flugnetzes widerspiegelt. Der Test validiert die Fähigkeit der Aktion, große Graphen effizient im verteilten Modus zu verarbeiten.