Filtern
Dokumenttyp
- Artikel (7)
- Konferenzbeitrag (4)
- ZIB-Report (3)
- Buch (Monographie) (1)
Sprache
- Englisch (15)
Gehört zur Bibliographie
- nein (15)
Schlagworte
- 0-1 Program (1)
- ALOHA (1)
- Base Station Cooperation (1)
- Drift Minimization (1)
- Dynamic Programming (1)
- Lagrangian Relaxation (1)
- Network Design (1)
- Random Access Channel (1)
- Self Organizing Networks (SONs) (1)
- Wireless Communications (1)
Institut
Optimal Power Allocation Policies for the Reliable Transmission of a Single Packet via ARQ Protocols
(2008)
An Optimal Stopping Approach to ARQ Protocols with Variable Success Probabilities per Retransmission
(2007)
We present and prove a theorem which gives the optimal dual vector for which a Lagrangian dual problem in the Single Period Design Problem (SPDP) is maximized.
Furthermore we give a straightforward generalization to the Multi-Period Design Problem (MPDP). Based on the optimal dual values derived we compute the solution of the Lagrangian relaxation and compare it
with the linear relaxation and optimal IP values.