Article

Free access

Scheduling on-demand broadcasts: new metrics and algorithms

Authors:

Swarup Acharya,

S. MuthukrishnanAuthors Info & Claims

MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking

Pages 43 - 54

https://doi.org/10.1145/288235.288248

Published: 25 October 1998 Publication History

First page of PDF

References

[1]

S. Acharya, R. Alonso, M. Franklin, and S. Zdonik. Broadcast Disks: Data management for asymmetric communications environments. In Michael J. Carey and Donovan A. Schneider, editors, Proceedings of the 1995 ACM SIGMOD International Conference on Management of Data, pages 199--210, San Jose, California, 22- 25 May 1995.

Digital Library

[2]

D. Aksoy and M. Franklin. Scheduling for large scale on-demand data broadcast. In Proc. oflEEE INFOCOM, San Francisco, CA, March 1998.

[3]

S. Acharya, M. Franklin, and S. Zdonik. Disseminationbased data delivery using Broadcast Disks. IEEE Personal Communications, 2(6), December 1995.

[4]

AirMedia, Inc. WWXV, URL, http: //www. airmedia, corn/, July 1997.

[5]

The Interact Traffic Archive. WWW, URL: http: //ita.ee.lbl.gov/html/traces.html, Feb 1998.

[6]

ARDIS Home Page. WWW, UP, L: http://www. ardis, co~ February 1998.

[7]

K.R. Baker. Introduction to Sequencing and scheduling. Wiley, New York, 1974.

[8]

P. Barford and M. Crovella. Generating representative Web workloads for network and server performance evaluation. In Proceedings of ACM SIGMETRICS, 1998.

Digital Library

[9]

M. Bender, S. Chakrabarti, and S. Muthukrishnan. Flow and stretch metrics for scheduling continuous job streams. In Proceedings of the Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pages 270--279, San Francisco, California, 25-27 January 1998.

Digital Library

[10]

K. P. Brown, M. Mehta, D. J. DeWitt, and M_iron Livny. Towards automated performaace tuning of complex workloads. Technical Report CS-TR-92-1247, University of Wisconsin, Madison, September 1994.

[11]

M. Crovella, M. Harchol-Balter, and C. Murta. Task assignment in a distributed system: Improving performance by unbalancing load. Technical Report 97-018, Boston University, October 31, 1997.

Digital Library

[12]

Comeast Online Home Page. WWW, URL: htt:p:// www. comcastonline, corn, February 1998.

[13]

H. Dykeman, M. H. Ammar, and J. Wong. Scheduling algorithms for videotext systems under broadcast delivery. In Proc. International Conference of Communications, pages 1847-1851, 1996.

[14]

Hughes Network Systems, DirecPC Home Page. WWW, URL:: http: //www. direcpc, corn/, October 1996.

[15]

L. Hall. Approximation Algorithms for NP-Hard Problems, chapter Approximation Algorithms for Scheduling. PWS Publishing Company, Boston, MA, 1997.

Digital Library

[16]

@Home Network Home Page. WWW, URL: http: / / ~. home. net:, February 1998.

[17]

D. Karger, C. Stein, and J. Wein. Handbook of Algorithms and Theory of Computation, chapter Scheduling Algorithms. CRC Press, 1998.

Digital Library

[18]

H. Kellerer, T. Tautenhalm, and G. Woeginger. Approximability and non-approximability results for minimizing total flow time on a single machine. In Proc. 28th Annual ACM Syrup. on the Theory of Computing, pages 418-426, 1996.

Digital Library

[19]

M. Mehta and D. DeWitt. Dynamic memory allocation for multiple-query workloads. In Proc. of the Nineteenth International Conference on Very Large Data Bases, Dublin, Ireland., August 1993.

Digital Library

[20]

R. Motwani, S. Phillips, and E. Tomg. Non-clairvoyant scheduling. In Proceedings of the 4th AnnuaI ACM-SIAM Symposium on Discrete Algorithms (SODA '93), pages 422--431, Austin, TX, USA, January 1993. SIAM.

Digital Library

[21]

M. Pinedo. Scheduling: Theor3 Algorithms and Systems. Prentice Hall, 1995.

[22]

H. Schwetman. CSIM: A C-based process oriented simulation language. In Proceedings of 1986 Winter Simulation Conference, 1986.

Digital Library

[23]

A. Silberschatz and P. Galvin. Operating System Concepts. Addison-Wesley Publishing Company, 5th edition, November 1997.

Digital Library

[24]

S. Shekhar and D. Liu. Genesis and Advanced Traveler Information Systems (ATIS): Killer applications for mobile computing. In Proceedings of MOBIDATA Workshop, Rutgers University, 1994.

[25]

The Standard Performance Evaluation Corporation Home Page. %qVW, URL: http: //www. specbench. org/org/web9 6, Feb 1998.

[26]

C. Su and L. Tassiulas. Broadcast scheduling for informarion distribution. In Proceedings of lEEE INFOCOM, Los Alamitos, CA, USA, April 1997. IEEE Computer Society Press.

Digital Library

[27]

C. Su and L. Tassiulas. Broadcast scheduling for the distribufion of information items with unequal length. In Proc. 31th Conf. on Information Science and Systems (CISS'97), March 1997.

[28]

J. Trotter, M. Cmvatts, G. Griffith, P. Krzyzanowski, W. Lehder, S. Nossen, and C. Sreenan. Low speed data over the PWT wireless phone system. Bell Labs Technical Journal, 3(I):19-29, Jan 1998.

[29]

Lucent Technologies, WAVELAN Home Page. WWW, URL: http: //www. wavelan, con% Feb 1998.

[30]

V~eless Inteme~ LLC. Home Page. WWW, URL: http: //www. wirelessisp, net/, February 1998.

[31]

J. Wong. Broadcast delivery. Proceedings of the IEEE, 76(12), December 1988.

[32]

H. Zhang. Service disciplines for guaranteed performance service in packet-switching networks. Proceedings of the IEEE, 83(10), Oct 1995.

Cited By

Frasca FGulisano VMencagli GPalyvos-Giannas DTorquati MBartolini ARietveld KSchuman CMoreira J(2023)Accelerating Stream Processing Queries with Congestion-aware Scheduling and Real-time Linux ThreadsProceedings of the 20th ACM International Conference on Computing Frontiers10.1145/3587135.3592202(144-153)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3587135.3592202
Palyvos-Giannas DMencagli GPapatriantafilou MGulisano VZhang KGherbi AVenkatasubramanian NVeiga L(2021)LachesisProceedings of the 22nd International Middleware Conference10.1145/3464298.3493407(365-378)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3464298.3493407
Ali GLee VMeng YChong PChen J(2019)Performance Analysis of On-Demand Scheduling with and without Network Coding in Wireless BroadcastFuture Internet10.3390/fi1112024811:12(248)Online publication date: 26-Nov-2019
https://doi.org/10.3390/fi11120248
Show More Cited By

Index Terms

Recommendations

On-demand multicast routing protocol in multihop wireless mobile networks

An ad hoc network is a dynamically reconfigurable wireless network with no fixed infrastructure or central administration. Each host is mobile and must act as a router. Routing and multicasting protocols in ad hoc networks are faced with the challenge ...
Zero servers with zero broadcasts
MobiShare '06: Proceedings of the 1st international workshop on Decentralized resource sharing in mobile computing and networking

To achieve the vision of networks that work without any supporting infrastructure, we need wireless ad hoc technology to replace the cabling infrastructure, but we also need self-configuring network and application services to replace the server ...
Efficient on-demand routing for mobile ad hoc wireless access networks

In this paper, we consider a mobile ad hoc wireless access network in which mobile nodes can access the Internet via one or more stationary gateway nodes. Mobile nodes outside the transmission range of the gateway can continue to communicate with the ...

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Conferences

MobiCom '98: Proceedings of the 4th annual ACM/IEEE international conference on Mobile computing and networking

October 1998

291 pages

ISBN:158113035X

DOI:10.1145/288235

Editors:
William P. Osborne
Univ. of Texas at Dallas, Richardson
,
Dhawal Moghe
Nortel, Richardson, TX

Copyright © 1998 ACM.

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]

Sponsors

SIGCOMM: ACM Special Interest Group on Data Communication
SIGMOBILE: ACM Special Interest Group on Mobility of Systems, Users, Data and Computing
IEEE-CS: Computer Society

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 25 October 1998

Permissions

Request permissions for this article.

Request Permissions

Check for updates

Qualifiers

Article

Conference

MobiCom98

Sponsor:

MobiCom98: 4th Annual ACM International Conference on Mobile Computing and Networking

October 25 - 30, 1998

Texas, Dallas, USA

Acceptance Rates

MobiCom '98 Paper Acceptance Rate 27 of 147 submissions, 18%;

Overall Acceptance Rate 440 of 2,972 submissions, 15%

Contributors

Other Metrics

View Article Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

172
Total Citations
View Citations
954
Total Downloads

Downloads (Last 12 months)111
Downloads (Last 6 weeks)15

Reflects downloads up to 25 Nov 2024

Other Metrics

View Author Metrics

Citations

Cited By

Frasca FGulisano VMencagli GPalyvos-Giannas DTorquati MBartolini ARietveld KSchuman CMoreira J(2023)Accelerating Stream Processing Queries with Congestion-aware Scheduling and Real-time Linux ThreadsProceedings of the 20th ACM International Conference on Computing Frontiers10.1145/3587135.3592202(144-153)Online publication date: 9-May-2023
https://dl.acm.org/doi/10.1145/3587135.3592202
Palyvos-Giannas DMencagli GPapatriantafilou MGulisano VZhang KGherbi AVenkatasubramanian NVeiga L(2021)LachesisProceedings of the 22nd International Middleware Conference10.1145/3464298.3493407(365-378)Online publication date: 6-Dec-2021
https://dl.acm.org/doi/10.1145/3464298.3493407
Ali GLee VMeng YChong PChen J(2019)Performance Analysis of On-Demand Scheduling with and without Network Coding in Wireless BroadcastFuture Internet10.3390/fi1112024811:12(248)Online publication date: 26-Nov-2019
https://doi.org/10.3390/fi11120248
Palyvos-Giannas DGulisano VPapatriantafilou M(2019)HarenProceedings of the 13th ACM International Conference on Distributed and Event-based Systems10.1145/3328905.3329505(19-30)Online publication date: 24-Jun-2019
https://dl.acm.org/doi/10.1145/3328905.3329505
Xiao KLiu KXu XZhou YFeng L(2019)Efficient fog-assisted heterogeneous data services in software defined VANETsJournal of Ambient Intelligence and Humanized Computing10.1007/s12652-019-01507-8Online publication date: 20-Sep-2019
https://doi.org/10.1007/s12652-019-01507-8
Ali GNoor-A-Rahim MRahman MSamantha SChong PGuan Y(2018)Efficient Real-Time Coding-Assisted Heterogeneous Data Access in Vehicular NetworksIEEE Internet of Things Journal10.1109/JIOT.2018.28303155:5(3499-3512)Online publication date: Oct-2018
https://doi.org/10.1109/JIOT.2018.2830315
Sharaf MLabrinidis A(2018)Scheduling Strategies for Data Stream ProcessingEncyclopedia of Database Systems10.1007/978-1-4614-8265-9_321(3282-3287)Online publication date: 7-Dec-2018
https://doi.org/10.1007/978-1-4614-8265-9_321
Ali GRahman MSamantha SGao YChong PGuan Y(2017)Efficient coding based heterogeneous data access in vehicular networks2017 IEEE International Conference on Communications (ICC)10.1109/ICC.2017.7996455(1-6)Online publication date: May-2017
https://doi.org/10.1109/ICC.2017.7996455
Sharaf MLabrinidis A(2017)Scheduling Strategies for Data Stream ProcessingEncyclopedia of Database Systems10.1007/978-1-4899-7993-3_321-2(1-6)Online publication date: 28-Jan-2017
https://doi.org/10.1007/978-1-4899-7993-3_321-2
Rahman MAli GGao YSamantha SChong P(2016)On Accessing Heterogeneous Data Items Using Network Coding in Wireless Broadcast2016 IEEE 84th Vehicular Technology Conference (VTC-Fall)10.1109/VTCFall.2016.7881112(1-5)Online publication date: Sep-2016
https://doi.org/10.1109/VTCFall.2016.7881112
Show More Cited By

View Options

View options

PDF

View or Download as a PDF file.

eReader

View online with eReader.

Login options

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

Full Access

Get this Publication

Media

Figures

Other

Tables

View Table of Contents