This work proposes representations of multicast rate regions in wireless networks based on the mathematical concept of submodular functions, e.g., the submodular cut model and the polymatroid broadcast model. These models subsume and generalize the graph and hypergraph models. The submodular structure facilitates a dual decomposition approach for network utility maximization problems, which exploits the greedy algorithm for linear programming on submodular polyhedra. This approach yields computationally efficient characterizations of inner and outer bounds on the multicast capacity regions for various classes of wireless networks.     «

This work proposes representations of multicast rate regions in wireless networks based on the mathematical concept of submodular functions, e.g., the submodular cut model and the polymatroid broadcast model. These models subsume and generalize the graph and hypergraph models. The submodular structure facilitates a dual decomposition approach for network utility maximization problems, which exploits the greedy algorithm for linear programming on submodular polyhedra. This approach yields computa...     »

Die Dissertationsschrift stellt Modelle für Ratenregionen für die Multicast-Kommunikation in drahtlosen Netzen vor, insbesondere das submodulare Schnittmodell und das Polymatroid-Broadcast-Modell. Diese beruhen auf dem mathematischen Konzept der submodularen Funktionen und stellen Verallgemeinerungen des bekannten Hypergraphen-Modells dar. Dabei erlaubt die submodulare Struktur der Modelle eine duale Zerlegung des Problems der Nutzenfunktionenmaximierung unter Ausnutzung eines Greedy-Algorithmus zur linearen Optimierung auf submodularen Polyedern. Dieser Ansatz bietet eine Charakterisierung von inneren und äußeren Schranken an die Multicast-Kapazitätsregion für diverse Klassen von drahtlosen Netzen.     «

Die Dissertationsschrift stellt Modelle für Ratenregionen für die Multicast-Kommunikation in drahtlosen Netzen vor, insbesondere das submodulare Schnittmodell und das Polymatroid-Broadcast-Modell. Diese beruhen auf dem mathematischen Konzept der submodularen Funktionen und stellen Verallgemeinerungen des bekannten Hypergraphen-Modells dar. Dabei erlaubt die submodulare Struktur der Modelle eine duale Zerlegung des Problems der Nutzenfunktionenmaximierung unter Ausnutzung eines Greedy-Algorithmus...     »