Scheduling on-demand broadcasts: new metrics and algorithms

This paper examines the scheduling problems that occur in on-demand broadcast environments. The authors describe an algorithm named MAX which is capable of finding the right balance between the individual and global performance.

[1]  Paul Barford,et al.  Generating representative Web workloads for network and server performance evaluation , 1998, SIGMETRICS '98/PERFORMANCE '98.

[2]  Rafael Alonso,et al.  Broadcast disks: data management for asymmetric communication environments , 1995, SIGMOD '95.

[3]  David J. DeWitt,et al.  Dynamic Memory Allocation for Multiple-Query Workloads , 1993, VLDB.

[4]  Dorit S. Hochbaum,et al.  Approximation Algorithms for NP-Hard Problems , 1996 .

[5]  Herb Schwetman,et al.  CSIM: a C-based process-oriented simulation language , 1986, WSC '86.

[6]  Rajeev Motwani,et al.  Non-clairvoyant scheduling , 1994, SODA '93.

[7]  Stanley B. Zdonik,et al.  Dissemination-based data delivery using broadcast disks , 1995, IEEE Wirel. Commun..

[8]  A. J. Clewett,et al.  Introduction to sequencing and scheduling , 1974 .

[9]  Gerhard J. Woeginger,et al.  Approximability and nonapproximability results for minimizing total flow time on a single machine , 1996, STOC '96.

[10]  Leandros Tassiulas,et al.  Broadcast scheduling for information distribution , 1999, Wirel. Networks.

[11]  Abraham Silberschatz,et al.  Operating System Concepts , 1983 .

[12]  Cormac J. Sreenan,et al.  Low-speed data over the PWT wireless phone system , 1998, Bell Labs Technical Journal.

[13]  Mostafa H. Ammar,et al.  Scheduling Algorithms for Videotex Systems Under Broadcast Delivery , 1986, ICC.

[14]  J. Wong,et al.  Broadcast Delivery , 1988, Proc. IEEE.

[15]  Michael Pinedo,et al.  Scheduling: Theory, Algorithms, and Systems , 1994 .

[16]  Mor Harchol-Balter,et al.  Task assignment in a distributed system (extended abstract): improving performance by unbalancing load , 1997, SIGMETRICS '98/PERFORMANCE '98.

[17]  Rafael Alonso,et al.  Broadcast Disks: Data Management for Asymmetric Communication Environments , 1994, Mobidata.

[18]  Hui Zhang,et al.  Service disciplines for guaranteed performance service in packet-switching networks , 1995, Proc. IEEE.

[19]  Michael A. Bender,et al.  Flow and stretch metrics for scheduling continuous job streams , 1998, SODA '98.