Broadcast scheduling with data bundles

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

doi:10.1117/12.886648

23 May 2011 Broadcast scheduling with data bundles

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

Proceedings Volume 8047, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II; 80470W (2011) https://doi.org/10.1117/12.886648
Event: SPIE Defense, Security, and Sensing, 2011, Orlando, Florida, United States

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.

Citation Download Citation

Fangfei Chen, Diego Pizzocaro, Matthew P. Johnson, Amotz Bar-Noy, Alun Preece, and Thomas La Porta "Broadcast scheduling with data bundles", Proc. SPIE 8047, Ground/Air Multisensor Interoperability, Integration, and Networking for Persistent ISR II, 80470W (23 May 2011); https://doi.org/10.1117/12.886648

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available