8 Hits in 2.5 sec

Sub-Modularity of Waterfilling with Applications to Online Basestation Allocation [article]

Kiran Koshy Thekumparampil, Andrew Thangaraj, Rahul Vaze
2014 arXiv   pre-print
The sub-modularity of water-filling algorithm is then used to derive online basestation allocation algorithms, where mobile users are assigned to one of many possible basestations immediately and irrevocably  ...  The goal of the allocation is to maximize the sum-rate of the system under power allocation at each basestation.  ...  Thus, the sub-modularity of water-filling has widespread applications in combinatorial resource allocation.  ... 
arXiv:1402.4892v1 fatcat:t5e5j7rj7fa4lfr5mctm3n6sji

Submodularity in Action: From Machine Learning to Signal Processing Applications [article]

Ehsan Tohidi, Rouhollah Amiri, Mario Coutino, David Gesbert, Geert Leus, Amin Karbasi
2020 arXiv   pre-print
We introduce a variety of submodular-friendly applications, and elucidate the relation of submodularity to convexity and concavity which enables efficient optimization.  ...  With a mixture of theory and practice, we present different flavors of submodularity accompanying illustrative real-world case studies from modern SP and ML.  ...  Matroids: Useful Combinatorial Structures The matroid is a useful combinatorial structure which generalizes the concept of linear independence in linear algebra to set theory.  ... 
arXiv:2006.09905v1 fatcat:ksn2bqbdczechktpa6ivcpwcau

Matroid Online Bipartite Matching and Vertex Cover [article]

Yajun Wang, Sam Chiu-wai Wong
2016 arXiv   pre-print
A key technical ingredient of our results is a carefully designed primal-dual waterfilling procedure that accommodates for matroid constraints.  ...  Because of the rich structures and expressive power of matroids, our new setting is potentially of interest both in theory and in practice.  ...  This simple setting encapsulates the essence of many online allocation problems.  ... 
arXiv:1606.07863v1 fatcat:d6ip6sqzr5bcjooiawtisekk7i

Opportunistic Communications in Fading Multiaccess Relay Channels [article]

Lalitha Sankar, Yingbin Liang, Narayan Mandayam, H. Vincent Poor
2009 arXiv   pre-print
The problem of optimal resource allocation is studied for ergodic fading orthogonal multiaccess relay channels (MARCs) in which the users (sources) communicate with a destination with the aid of a half-duplex  ...  The third type consists of arbitrarily clustered MARCs which are a combination of the first two types, and for this type it is shown that the optimal policies are opportunistic non-waterfilling solutions  ...  Thus, a fraction θ of the total bandwidth resource is allocated to channel 1 while the remaining fraction θ = 1 − θ is allocated to channel 2.  ... 
arXiv:0902.1220v1 fatcat:6r4eqf5t7fgungsgfgswaj3goi

Multiaccess fading channels. I. Polymatroid structure, optimal resource allocation and throughput capacities

D.N.C. Tse, S.V. Hanly
1998 IEEE Transactions on Information Theory  
In this two-part paper, we consider the problem of optimal resource allocation from an information-theoretic point of view.  ...  In multiaccess wireless systems, dynamic allocation of resources such as transmit power, bandwidths, and rates is an important means to deal with the time-varying nature of the environment.  ...  The optimal power allocation is obtained via waterfilling over the fading states.  ... 
doi:10.1109/18.737513 fatcat:ylouiliotrhg5gt35rhq5stvxu

Resource allocation problems in MIMO-OFDM systems

Irtiza Zaidi
First, a stochastic adaptive multilevel waterfilling algorithm for optimal power allocation in a MIMO-OFDM system using imperfect channel estimates is presented.  ...  This thesis investigates resource allocation problems in MIMO-OFDM wireless communication systems.  ...  They are widely used in resource allocation problems. It is well known that optimization of a linear cost function over a polytope can be efficiently carried out via the greedy algorithm.  ... 
doi:10.14288/1.0093616 fatcat:d43b2uegcvbfll6reqzgsvgh7e


Roy Yates, Hajar Mahdavi-Doost, Roy Yates
2016 unpublished
This model allows us to characterize the maximum throughput of a basic communication channel with limited processing energy.  ...  Emerging applications of short-range communication such as the Internet of Things and body area networks highlight the importance of processing energy, as compared to transmit energy.  ...  waterfilling).  ... 

Resource Allocation for Single and Multiple Antenna OFDM Uplink and Downlink Systems [article]

Thomas Michel, Technische Universität Berlin, Technische Universität Berlin, Holger Boche
Thereafter we extend our study of optimum resource allocation for time-invariant channels to the case of multiple antennas in part three.  ...  In this thesis the optimum allocation of resources in single and multiple antenna Orthogonal Frequency Division Multiplexing (OFDM) uplink and downlink systems is studied.  ...  ., where only the ordering of the channel gains influences the resource allocation scheme.  ... 
doi:10.14279/depositonce-1850 fatcat:ryrgeu4vnbcz5mpagzgo46aufa