核心概念
Die Theorie der Verkehrsdivergenz bietet ein einheitliches Konzept zur Modellierung und Analyse der Dynamik von Netzwerktrafik, das sowohl räumliche als auch zeitliche Aspekte berücksichtigt.
摘要
Die Theorie der Verkehrsdivergenz wurde entwickelt, um die Dynamik von Netzwerktrafik allgemein zu modellieren und zu analysieren. Sie basiert auf dem Konzept der Verkehrsdivergenz, das den Fluss- (Un-)Gleichgewicht von Netzwerkknoten und -links erfasst.
Die Theorie bietet verschiedene analytische Werkzeuge, um sowohl die räumliche als auch die zeitliche Dynamik der Netzwerktrafik zu untersuchen. Insbesondere kann die maximale Verkehrsverteilung in einem Netzwerk durch die räumliche Verkehrsdivergenzrate charakterisiert werden, die den relativen Unterschied zwischen den Verkehrsdivergenzwerten der Knoten offenbart.
Um die Nützlichkeit der Theorie zu veranschaulichen, wenden wir sie auf zwei netzwerkbasierte Probleme an: die Schätzung des Durchsatzes von Rechenzentrum-Netzwerken und die leistungsoptimierte Kommunikationsplanung für Roboter-Netzwerke. Die Simulationsergebnisse zeigen die Vorzüge der vorgeschlagenen Theorie.
统计
Die maximale Durchsatzleistung eines Netzwerks kann durch folgende Gleichung ausgedrückt werden:
𝜃𝒯= 2ℰ
ℋ
"
1 +
∑︁
𝑢∈𝒦,𝑣∈𝒦{𝑢},
𝜌∈𝜓𝑢,𝑣
"
𝛼𝜌|𝜌|
h ∑︁
𝑤∈𝜌
∇𝑤
i −1
−|𝜓𝑢,𝑣|
−1
引用
"Die Theorie der Verkehrsdivergenz ist inhärent für die Analyse von verkehrs- und flussbezogenen Variationen in Netzwerken geeignet. Dementsprechend bietet sie einen einheitlichen Ansatz zur Modellierung der Netzwerktrafik-Dynamik für eingehende und ausgehende Ströme sowohl von Knoten als auch von Links."
"Im Gegensatz zur Netzwerkflusstheorie liefert unsere Theorie globale verkehrsgetriebene Schlussfolgerungen über großskalige Netzwerke auf der Grundlage ihrer lokalen Dynamik in Knotenumgebungen. Dieses Lokalisierungsmerkmal trägt insbesondere zur Realisierung effizienter und skalierbarer Analysen der Verkehrsdynamik bei."