Optimization of discrete broadcast under uncertainty using conditional value-at-risk

The paper considers the problem of scheduling packets in wireless broadcast systems under uncertainty with the conditional value-at-risk (CVaR) constraints. In such systems, a server periodically transmits a stream of packets over a broadcast channel. The client that needs to access the data, tunes...

Full description

Saved in:
Bibliographic Details
Published inOptimization letters Vol. 8; no. 1; pp. 45 - 59
Main Authors Kammerdiner, Alla, Sprintson, Alex, Pasiliao, Eduardo, Boginski, Vladimir
Format Journal Article
LanguageEnglish
Published Berlin/Heidelberg Springer Berlin Heidelberg 01.01.2014
Subjects
Computational Intelligence
Mathematics
Mathematics and Statistics
Numerical and Computational Physics
Operations Research/Decision Theory
Optimization
Original Paper
Simulation
Packet transmission
Exponential distribution
Stochastic optimization
Wireless broadcast
Conditional value-at-risk (CVaR)
Online AccessGet full text

Cover

More Information
Summary:The paper considers the problem of scheduling packets in wireless broadcast systems under uncertainty with the conditional value-at-risk (CVaR) constraints. In such systems, a server periodically transmits a stream of packets over a broadcast channel. The client that needs to access the data, tunes in to the channel and waits for the next packet. This allows one to serve a large number of clients in an efficient way and also keep clients’ location secret. We formulate and solve two alternative stochastic optimization problems that minimize the transmission time subject to CVaR constraints. Our results indicate that it is possible to derive an analytical solution to the problems in certain cases of practical interest. We also propose a methodology to obtain numerical solutions for the general case.
ISSN:1862-4472
1862-4480
DOI:10.1007/s11590-012-0542-0