Article

Free access

Scheduling data broadcast to “impatient” users

Authors:

Shu Jiang,

Nitin H. VaidyaAuthors Info & Claims

MobiDe '99: Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access

Pages 52 - 59

https://doi.org/10.1145/313300.313385

Published: 01 August 1999 Publication History

PDF eReader

References

[1]

S. Acharya, M. Franklin, and S. Zdonik, "Prefetching from a broadcast disk," in 12th International Conference on Data Engineering, Feb. 1996.

Digital Library

Google Scholar

[2]

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik, "Broadcast disks - data management for asymmetric communications environment," in A CM SIG- MOD Conference, May 1995.

Digital Library

Google Scholar

[3]

S. Acharya, M. Franklin, and S. Zdonik, "Dissemination-based data delivery using broadcast disks," IEEE Personal Communication, pp. 50-60, Dec. 1995.

Google Scholar

[4]

D. Aksoy and M. Franklin, "Scheduling for largescale on-demand data broadcasting," in Proc. of INFOCOM~98, Apr. 1998.

Google Scholar

[5]

M. H. Ammar and J. W. Wong, "The design of teletext broadcast cycles," Performance Evaluations, vol. 5, Nov. 1985.

Google Scholar

[6]

M. H. Ammar and J. W. Wong, "On the optimality of cyclic transmission in teletext systems," IEEE Transactions On Communications, vol. 35, pp. 68- 73, Jan. 1987.

Google Scholar

[7]

S. Banerjee and V. O. K. Li, "Evaluating the distributed datacycle scheme for a high performance distributed system," Journal of Computing and Information, vol. 1, May 1994.

Google Scholar

[8]

L. 3. Corwin and R. H. Szczarba, Multivariable Calculus. Marcel Dekker, Inc., 1982.

Google Scholar

[9]

J. Gescei, The Architecture of Videotex Systems. Prentice Hall, 1983.

Digital Library

Google Scholar

[10]

G. Herman, G. Gopal, K. C. Lee, and A. Weinrib, "The datacycle architecture for very high throughput," in Proc. of A CM $IGMOD, 1987.

Digital Library

Google Scholar

[11]

T. Imielinski, S. Viswanathan, and B. R. Badrinath, "Energy efficient indexing on air," in international conference on Management of Data, May 1994.

Digital Library

Google Scholar

[12]

T. Imielinski, S. Viswal~athan, and B. R. Badrinath, "Data on the air- organization and access," IEEE Transactions of Data and Knowledge Engineering, July 1996.

Digital Library

Google Scholar

[13]

S. Jiang and N. H. Vaidya, "Response time in data broadcast system: Mean, variance, and trade-off," in Workshop on Satellite Based Information Services (WOSBI$), Dallas, TX, Oct. 1998.

Google Scholar

[14]

J. Shanmugasundaram, A. Nithrakashyap, J. Padhye, R. Sivasankaran, M. Xiong, and K. Ramamritham, Transaction Processing in Broadcast Disk Environments. Kluwer Academic Publishers, 1997.

Crossref

Google Scholar

[15]

C.-3. Su and L. Tassiulas, "Broadcast scheduling for information distribution," in Proe. of INFO- COM'97, Apr. 1997.

Digital Library

Google Scholar

[16]

N. H. Vaidya and S. Hameed, "Data broadcast in asymmetric wireless environments," in Workshop on Satellite Based Information Services (WOS- BIS), Rye, NY, Nov. 1996.

Google Scholar

[17]

N. H. Vaidya and S. Hameed, "Improved algorithms for scheduling data broadcast," Tech. Rep. 96-029, Computer Science Department, Texas A&M University, College Station, TX 77843-3112, USA, Dec. 1996.

Digital Library

Google Scholar

[18]

Z. Zdonik, R. Alonso, M. Franklin, and S. Acharya, "Are 'disks in the air' just pie in the sky?," in IEEE Workshop on l~fobile comp. System, Dec. 1994.

Google Scholar

[19]

G. K. Zipf, Human Behaviour and the Principle o/ Least Effort. Addison-Wesley, Reading, MA, 1949.

Google Scholar

Cited By

View all

Hasan SSiddique NChakraborty SHasan SSiddique NChakraborty S(2017)EpilogueIntelligent Transportation Systems10.1007/978-3-319-64057-0_9(157-161)Online publication date: 10-Sep-2017
https://doi.org/10.1007/978-3-319-64057-0_9
Hasan SSiddique NChakraborty SHasan SSiddique NChakraborty S(2017)Inter ISP Roaming for Vehicular CommunicationsIntelligent Transportation Systems10.1007/978-3-319-64057-0_6(111-123)Online publication date: 10-Sep-2017
https://doi.org/10.1007/978-3-319-64057-0_6
Liaskos CTsioliaridou A(2016)Service Ratio-Optimal, Content Coherence-Aware Data Push SystemsACM Transactions on Management Information Systems10.1145/28504236:4(1-23)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2850423
Show More Cited By

Index Terms

Scheduling data broadcast to “impatient” users
1. Networks
  1. Network types
    1. Mobile networks
    2. Wireless access networks
2. Theory of computation
  1. Design and analysis of algorithms
    1. Approximation algorithms analysis
      1. Scheduling algorithms
    2. Online algorithms
      1. Online learning algorithms
        Scheduling algorithms
  2. Theory and algorithms for application domains
    1. Machine learning theory
      1. Reinforcement learning
        Sequential decision making

Recommendations

Scheduling data broadcast to "impatient" users
SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers
The shortest-remaining-processing-time (SRPT) scheduling policy has been extensively studied, for more than 50 years, in single-server queues with infinitely patient jobs. Yet, much less is known about its performance in multiserver queues. In this paper, ...
Optimal control of parallel queues with impatient customers
Performance modelling and evaluation of high-performance parallel and distributed systems

We consider a queueing system with a number of identical exponential servers. Each server has its own queue with unlimited capacity. The service discipline in each queue is first-come-first-served (FCFS). Customers arrive according to a state-dependent ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

MobiDe '99: Proceedings of the 1st ACM international workshop on Data engineering for wireless and mobile access

August 1999

118 pages

ISBN:1581131755

DOI:10.1145/313300

Editors:
Sujata Banerjee
Univ. of Pittsburgh
,
Panos K. Chrysanthis
Univ. of Pittsburgh
,
Evaggelia Pitoura
Univ. of Ioannina, Greece

Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 01 August 1999

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiDE99

Sponsor:

SIGMOD
SIGMOBILE
Microsoft
Lucent/Bell Labs

MobiDE99: International Workshop on Data Engineering for Wireless and Mobile Access

August 20, 1999

Washington, Seattle, USA

Acceptance Rates

MobiDe '99 Paper Acceptance Rate 14 of 25 submissions, 56%;

Overall Acceptance Rate 23 of 59 submissions, 39%

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

64
Total Citations
View Citations
365
Total Downloads

Downloads (Last 12 months)23
Downloads (Last 6 weeks)4

Reflects downloads up to 23 Dec 2024

Other Metrics

View Author Metrics

Citations

Cited By

View all

Hasan SSiddique NChakraborty SHasan SSiddique NChakraborty S(2017)EpilogueIntelligent Transportation Systems10.1007/978-3-319-64057-0_9(157-161)Online publication date: 10-Sep-2017
https://doi.org/10.1007/978-3-319-64057-0_9
Hasan SSiddique NChakraborty SHasan SSiddique NChakraborty S(2017)Inter ISP Roaming for Vehicular CommunicationsIntelligent Transportation Systems10.1007/978-3-319-64057-0_6(111-123)Online publication date: 10-Sep-2017
https://doi.org/10.1007/978-3-319-64057-0_6
Liaskos CTsioliaridou A(2016)Service Ratio-Optimal, Content Coherence-Aware Data Push SystemsACM Transactions on Management Information Systems10.1145/28504236:4(1-23)Online publication date: 13-Jan-2016
https://dl.acm.org/doi/10.1145/2850423
Dubey BChauhan NChand N(2016)Efficient data scheduling technique at RSU for vehicular ad-hoc networks2016 International Conference on Information Communication and Embedded Systems (ICICES)10.1109/ICICES.2016.7518900(1-7)Online publication date: Feb-2016
https://doi.org/10.1109/ICICES.2016.7518900
Saxena NSingh SRoy AAil D(2016)NESTWireless Networks10.1007/s11276-015-1067-022:6(1837-1850)Online publication date: 1-Aug-2016
https://dl.acm.org/doi/10.1007/s11276-015-1067-0
Dubey BChauhan NChand NAwasthi L(2016)Priority based efficient data scheduling technique for VANETsWireless Networks10.1007/s11276-015-1051-822:5(1641-1657)Online publication date: 1-Jul-2016
https://dl.acm.org/doi/10.1007/s11276-015-1051-8
Guleria ASingh KChand N(2015)QoS aware service scheduling scheme for VANETsInternational Journal of Distributed Sensor Networks10.1155/2015/2829782015(3-3)Online publication date: 1-Jan-2015
https://dl.acm.org/doi/10.1155/2015/282978
Baynat BVasseur MAbreu TIgartua MBarba CTello C(2015)Revisiting the Characterization and the Modeling of User Impatience in Ubiquitous NetworksProceedings of the 12th ACM Symposium on Performance Evaluation of Wireless Ad Hoc, Sensor, & Ubiquitous Networks10.1145/2810379.2810389(85-91)Online publication date: 2-Nov-2015
https://dl.acm.org/doi/10.1145/2810379.2810389
Hu WFan CLuo JPeng CDu B(2015)An on-demand data broadcasting scheduling algorithm based on dynamic index strategyWireless Communications & Mobile Computing10.1002/wcm.239515:5(947-965)Online publication date: 10-Apr-2015
https://dl.acm.org/doi/10.1002/wcm.2395
Liaskos CTsioliaridou APapadimitriou GNicopolitidis P(2014)Minimal Wireless Broadcast Schedules for Multi-objective PursuitsIEEE Transactions on Vehicular Technology10.1109/TVT.2014.2352399(1-1)Online publication date: 2014
https://doi.org/10.1109/TVT.2014.2352399
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Login options

Check if you have access through your login credentials or your institution to get full access on this article.

Cited By

Index Terms

Recommendations

Scheduling data broadcast to "impatient" users

SRPT Scheduling Discipline in Many-Server Queues with Impatient Customers

Optimal control of parallel queues with impatient customers