000 03155nam a22005655i 4500
001 978-3-319-65232-0
003 DE-He213
005 20220801222129.0
007 cr nn 008mamaa
008 170830s2018 sz | s |||| 0|eng d
020 _a9783319652320
_9978-3-319-65232-0
024 7 _a10.1007/978-3-319-65232-0
_2doi
050 4 _aTK5101-5105.9
072 7 _aTJK
_2bicssc
072 7 _aTEC041000
_2bisacsh
072 7 _aTJK
_2thema
082 0 4 _a621.382
_223
100 1 _aRiemensberger, Maximilian.
_eauthor.
_4aut
_4http://id.loc.gov/vocabulary/relators/aut
_959862
245 1 0 _aSubmodular Rate Region Models for Multicast Communication in Wireless Networks
_h[electronic resource] /
_cby Maximilian Riemensberger.
250 _a1st ed. 2018.
264 1 _aCham :
_bSpringer International Publishing :
_bImprint: Springer,
_c2018.
300 _aXXIII, 281 p. 52 illus.
_bonline resource.
336 _atext
_btxt
_2rdacontent
337 _acomputer
_bc
_2rdamedia
338 _aonline resource
_bcr
_2rdacarrier
347 _atext file
_bPDF
_2rda
490 1 _aFoundations in Signal Processing, Communications and Networking,
_x1863-8546 ;
_v14
505 0 _aIntroduction -- Submodular Information Flow Models for Multicast Communication -- Network Utility Maximization via Submodular Dual Decomposition -- Network Coding Bounds and Submodularity -- Deterministic and Linear Finite Field Networks -- Erasure Broadcast Networks -- Network Coding Bounds for Gaussian Networks -- Numerical Results for Gaussian Networks -- Concluding Remarks.
520 _aThis book 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 to 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.
650 0 _aTelecommunication.
_910437
650 0 _aGraph theory.
_93662
650 0 _aApplication software.
_959863
650 0 _aFunctional analysis.
_912284
650 1 4 _aCommunications Engineering, Networks.
_931570
650 2 4 _aGraph Theory.
_93662
650 2 4 _aComputer and Information Systems Applications.
_959864
650 2 4 _aFunctional Analysis.
_912284
710 2 _aSpringerLink (Online service)
_959865
773 0 _tSpringer Nature eBook
776 0 8 _iPrinted edition:
_z9783319652313
776 0 8 _iPrinted edition:
_z9783319652337
776 0 8 _iPrinted edition:
_z9783319879802
830 0 _aFoundations in Signal Processing, Communications and Networking,
_x1863-8546 ;
_v14
_959866
856 4 0 _uhttps://doi.org/10.1007/978-3-319-65232-0
912 _aZDB-2-ENG
912 _aZDB-2-SXE
942 _cEBK
999 _c80431
_d80431