Skip to main content
SpringerLink
Log in

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

  • Original Paper
  • Published:
Optimization Letters Aims and scope Submit manuscript

Abstract

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.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Log in via an institution

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Institutional subscriptions

Similar content being viewed by others

References

  1. Foltz K., Bruck J.: Splitting schedules for internet broadcast communications. IEEE Trans Inform Theory 48(2), 345–358 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  2. Kenyon, C., Schabanel, N., Young, N.E.: Polynomial-time approximation scheme for data broadcast. In: Proceedings of STOC, pp. 659–666 (2000)

  3. Langberg M., Sprintson A., Bruck J.: Optimal universal schedules for discrete broadcast. IEEE Trans Inform Theory 54(9), 4365–4372 (2008)

    Article  MathSciNet  Google Scholar 

  4. Pflug G.Ch.: Some remarks on the value-at-risk and the conditional value-at-risk. In: Uryasev, S. (eds) Probabilistic constrained optimization: methodology and applications, Kluwer, Dordrecht (2000)

    Google Scholar 

  5. Rockafellar R.T., Uryasev S.: Optimization of conditional value-at-risk. J risk 2, 21–42 (2000)

    Google Scholar 

  6. Rockafellar R.T., Uryasev S.: Conditional value-at-risk for general loss distributions. J. Bank. Finan. 26, 1443–1471 (2002)

    Article  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Industrial Engineering, New Mexico State University, MSC 4230, P.O. Box 30001, Las Cruces, NM, 88003-8001, USA

    Alla Kammerdiner

  2. Department of Electrical and Computer Engineering, Texas A&M University, M/S 3128, College Station, TX, 77843-3128, USA

    Alex Sprintson

  3. Munitions Directorate, Air Force Research Laboratory, 101 West Eglin Bvld, Eglin AFB, Valparaiso, FL, 32542, USA

    Eduardo Pasiliao

  4. Department of Industrial and Systems Engineering, University of Florida, 1350 N Poquito Road, Shalimar, FL, 32579, USA

    Vladimir Boginski

Authors
  1. Alla Kammerdiner
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Alex Sprintson
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Eduardo Pasiliao
    View author publications

    You can also search for this author in PubMed Google Scholar

  4. Vladimir Boginski
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Alla Kammerdiner.

Rights and permissions

Reprints and permissions

About this article

Cite this article

Kammerdiner, A., Sprintson, A., Pasiliao, E. et al. Optimization of discrete broadcast under uncertainty using conditional value-at-risk. Optim Lett 8, 45–59 (2014). https://doi.org/10.1007/s11590-012-0542-0

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s11590-012-0542-0

Keywords

Search

Navigation