Broadcast scheduling with data bundles

Fangfei Chen, Diego Pizzocaro, Matthew P. Johnson, Amotz Bar-Noy, Alun Preece, Thomas La Porta

Research output: Chapter in Book/Report/Conference proceedingConference contribution

Abstract

Broadcast scheduling has been extensively studied in wireless environments, where a base station broadcasts data to multiple users. Due to the sole wireless channel's limited bandwidth, only a subset of the needs may be satisfiable, and so maximizing total (weighted) throughput is a popular objective. In many realistic applications, however, data are dependent or correlated in the sense that the joint utility of a set of items is not simply the sum of their individual utilities. On the one hand, substitute data may provide overlapping information, so one piece of data item may have lower value if a second data item has already been delivered; on the other hand, complementary data are more valuable than the sum of their parts, if, for example, one data item is only useful in the presence of a second data item. In this paper, we define a data bundle to be a set of data items with possibly nonadditive joint utility, and we study a resulting broadcast scheduling optimization problem whose objective is to maximize the utility provided by the data delivered.

Original languageEnglish (US)
Title of host publicationGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II
DOIs
StatePublished - Jun 29 2011
EventGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II - Orlando, FL, United States
Duration: Apr 26 2011Apr 28 2011

Publication series

NameProceedings of SPIE - The International Society for Optical Engineering
Volume8047
ISSN (Print)0277-786X

Other

OtherGround/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II
CountryUnited States
CityOrlando, FL
Period4/26/114/28/11

Fingerprint

scheduling
Broadcast
bundles
Bundle
Scheduling
Base stations
Throughput
Bandwidth
set theory
stations
substitutes
bandwidth
optimization
Substitute
Overlapping
Scheduling Problem
Maximise
Optimization Problem

All Science Journal Classification (ASJC) codes

  • Electronic, Optical and Magnetic Materials
  • Condensed Matter Physics
  • Computer Science Applications
  • Applied Mathematics
  • Electrical and Electronic Engineering

Cite this

Chen, F., Pizzocaro, D., Johnson, M. P., Bar-Noy, A., Preece, A., & La Porta, T. (2011). Broadcast scheduling with data bundles. In Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II [80470W] (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8047). https://doi.org/10.1117/12.886648
Chen, Fangfei ; Pizzocaro, Diego ; Johnson, Matthew P. ; Bar-Noy, Amotz ; Preece, Alun ; La Porta, Thomas. / Broadcast scheduling with data bundles. Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II. 2011. (Proceedings of SPIE - The International Society for Optical Engineering).
@inproceedings{55c9974980b4493f84bafb06a07359cf,
title = "Broadcast scheduling with data bundles",
abstract = "Broadcast scheduling has been extensively studied in wireless environments, where a base station broadcasts data to multiple users. Due to the sole wireless channel's limited bandwidth, only a subset of the needs may be satisfiable, and so maximizing total (weighted) throughput is a popular objective. In many realistic applications, however, data are dependent or correlated in the sense that the joint utility of a set of items is not simply the sum of their individual utilities. On the one hand, substitute data may provide overlapping information, so one piece of data item may have lower value if a second data item has already been delivered; on the other hand, complementary data are more valuable than the sum of their parts, if, for example, one data item is only useful in the presence of a second data item. In this paper, we define a data bundle to be a set of data items with possibly nonadditive joint utility, and we study a resulting broadcast scheduling optimization problem whose objective is to maximize the utility provided by the data delivered.",
author = "Fangfei Chen and Diego Pizzocaro and Johnson, {Matthew P.} and Amotz Bar-Noy and Alun Preece and {La Porta}, Thomas",
year = "2011",
month = "6",
day = "29",
doi = "10.1117/12.886648",
language = "English (US)",
isbn = "9780819486219",
series = "Proceedings of SPIE - The International Society for Optical Engineering",
booktitle = "Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II",

}

Chen, F, Pizzocaro, D, Johnson, MP, Bar-Noy, A, Preece, A & La Porta, T 2011, Broadcast scheduling with data bundles. in Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II., 80470W, Proceedings of SPIE - The International Society for Optical Engineering, vol. 8047, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II, Orlando, FL, United States, 4/26/11. https://doi.org/10.1117/12.886648

Broadcast scheduling with data bundles. / Chen, Fangfei; Pizzocaro, Diego; Johnson, Matthew P.; Bar-Noy, Amotz; Preece, Alun; La Porta, Thomas.

Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II. 2011. 80470W (Proceedings of SPIE - The International Society for Optical Engineering; Vol. 8047).

Research output: Chapter in Book/Report/Conference proceedingConference contribution

TY - GEN

T1 - Broadcast scheduling with data bundles

AU - Chen, Fangfei

AU - Pizzocaro, Diego

AU - Johnson, Matthew P.

AU - Bar-Noy, Amotz

AU - Preece, Alun

AU - La Porta, Thomas

PY - 2011/6/29

Y1 - 2011/6/29

N2 - Broadcast scheduling has been extensively studied in wireless environments, where a base station broadcasts data to multiple users. Due to the sole wireless channel's limited bandwidth, only a subset of the needs may be satisfiable, and so maximizing total (weighted) throughput is a popular objective. In many realistic applications, however, data are dependent or correlated in the sense that the joint utility of a set of items is not simply the sum of their individual utilities. On the one hand, substitute data may provide overlapping information, so one piece of data item may have lower value if a second data item has already been delivered; on the other hand, complementary data are more valuable than the sum of their parts, if, for example, one data item is only useful in the presence of a second data item. In this paper, we define a data bundle to be a set of data items with possibly nonadditive joint utility, and we study a resulting broadcast scheduling optimization problem whose objective is to maximize the utility provided by the data delivered.

AB - Broadcast scheduling has been extensively studied in wireless environments, where a base station broadcasts data to multiple users. Due to the sole wireless channel's limited bandwidth, only a subset of the needs may be satisfiable, and so maximizing total (weighted) throughput is a popular objective. In many realistic applications, however, data are dependent or correlated in the sense that the joint utility of a set of items is not simply the sum of their individual utilities. On the one hand, substitute data may provide overlapping information, so one piece of data item may have lower value if a second data item has already been delivered; on the other hand, complementary data are more valuable than the sum of their parts, if, for example, one data item is only useful in the presence of a second data item. In this paper, we define a data bundle to be a set of data items with possibly nonadditive joint utility, and we study a resulting broadcast scheduling optimization problem whose objective is to maximize the utility provided by the data delivered.

UR - http://www.scopus.com/inward/record.url?scp=79959540245&partnerID=8YFLogxK

UR - http://www.scopus.com/inward/citedby.url?scp=79959540245&partnerID=8YFLogxK

U2 - 10.1117/12.886648

DO - 10.1117/12.886648

M3 - Conference contribution

AN - SCOPUS:79959540245

SN - 9780819486219

T3 - Proceedings of SPIE - The International Society for Optical Engineering

BT - Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II

ER -

Chen F, Pizzocaro D, Johnson MP, Bar-Noy A, Preece A, La Porta T. Broadcast scheduling with data bundles. In Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II. 2011. 80470W. (Proceedings of SPIE - The International Society for Optical Engineering). https://doi.org/10.1117/12.886648