Skip to main content
SpringerLink
Log in

Scheduling in Data Broadcasting

  • Reference work entry
  • First Online:
Encyclopedia of Algorithms

  • 35 Accesses

Years and Authors of Summarized Original Work

  • 2011; Gao, Lu, Wu, Fu

  • 2013; Gao, Lu, Wu, Fu

Scheduling in Data Broadcasting, Fig. 1
figure 191 figure 191

Example of possible objective contradiction

Full size image

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

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 1,599.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 1,999.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Recommended Reading

  1. Acharya S, Alonso R, Franklin M, Zdonik S (1995) Broadcast disks: data management for asymmetric communication environments. In: The ACM special interest group on management of data conference (SIGMOD), San Jose, 22–25 May 1995, pp 199–210

    Google Scholar 

  2. Yee W, Navathe S, Omiecinski E, Jermaine C (2002) Efficient data allocation over multiple channels at broadcast servers. IEEE Trans Comput 51(10):1231–1236

    Article  MathSciNet  MATH  Google Scholar 

  3. Ardizzoni E, Bertossi A, Pinotti M, Ramaprasad S, Rizzi R, Shashanka M (2005) Optimal skewed data allocation on multiple channels with flat broadcast per channel. IEEE Trans Comput 54(5):558–572

    Article  Google Scholar 

  4. Anticaglia S, Barsi F, Bertossi A, Iamele L, Pinotti M (2008) Efficient heuristics for data broadcasting on multiple channels. Wirel Netw 14(2):219–231

    Article  Google Scholar 

  5. Kenyon C, Schabanel N (1999) The data broadcast problem with non-uniform transmission times. In: Proceedings of the tenth annual ACM-SIAM symposium on discrete algorithms (SODA), Baltimore, 17–19 Jan 1999, pp 547–556

    Google Scholar 

  6. Shi Y, Gao X, Zhong J, Wu W (2010) Efficient parallel data retrieval protocols with MIMO antennae for data broadcast in 4G wireless communications. In: The 21st international conference on database and expert systems applications (DEXA), Bilbao, 30 Aug–3 Sept 2010, pp 80–95

    Google Scholar 

  7. Lu Z, Shi Y, Wu W, Fu B (2012) Efficient data retrieval scheduling for multi-channel wireless data broadcast. In: International conference on computer communications (INFOCOM), Orlando, 25–30 Mar 2012, pp 891–899

    Google Scholar 

  8. Lu Z, Shi Y, Wu W, Fu B (2014) Data retrieval scheduling for multi-Item requests in multi-channel wirelessBroadcast environments. IEEE Trans Mobile Comput 13(4):752–765

    Article  Google Scholar 

  9. Gao X, Lu Z, Wu W, Fu B (2011) Algebraic algorithm for scheduling data retrieval in multi-channel wireless data broadcast environments. In: The 6th annual international conference on combinatorial optimization and applications (COCOA), Zhangjiajie, 4–6 Aug 2011, pp 74–81

    Google Scholar 

  10. Gao X, Lu Z, Wu W, Fu B (2013) Algebraic data retrieval algorithms for multi-channel wireless data broadcast. Theor Comput Sci 497:123–130

    Article  MathSciNet  MATH  Google Scholar 

  11. Williams R (2009) Finding paths of length k in O ∗ (2k)time. Inf Process Lett 109(6):315–318

    Article  MATH  MathSciNet  Google Scholar 

  12. Koutis I (2008) Faster algebraic algorithms for path and packing problems. In: The 2008 international colloquium on automata, languages and programming (ICALP), Reykjavik,6– 13 July 2008, pp 575–586

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Computer Science, Shanghai Jiao Tong University, Shanghai, China

    Xiaofeng Gao

Authors
  1. Xiaofeng Gao
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to Xiaofeng Gao .

Editor information

Editors and Affiliations

  1. Department of Electrical Engineering and Computer Science, Northwestern University, Evanston, IL, USA

    Ming-Yang Kao

Rights and permissions

Reprints and permissions

Copyright information

© 2016 Springer Science+Business Media New York

About this entry

Cite this entry

Gao, X. (2016). Scheduling in Data Broadcasting. In: Kao, MY. (eds) Encyclopedia of Algorithms. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-2864-4_625

Download citation

Publish with us

Policies and ethics

Search

Navigation