Minimizing maximum response time in scheduling broadcasts

No abstract is available for this paper.

• Publication year

  2000

• Venue

  ACM-SIAM Symposium on Discrete Algorithms

• Publication date

  2000-02-01

• Fields of study

  Computer Science

• Identifiers

  No identifiers available.

• External record

  Open on Semantic Scholar

• Source metadata

  Semantic Scholar

• No claims are published for this paper.

• No concepts are published for this paper.

• Scheduling on-demand broadcasts: new metrics and algorithms

  1998cited by this paper
• Dissemination-based data delivery using broadcast disks

  1995cited by this paper
• Genesis and Advanced Traveller Information Sys-tems (ATIS): Killer Applications for Mobile Computing

  1994cited by this paper
• Broadcast Delivery

  1988cited by this paper

• Minimizing the Maximum Flow Time in the Online Food Delivery Problem

  2023cites this paper
• The online food delivery problem on stars

  2022cites this paper
• Online Food Delivery to Minimize Maximum Flow Time

  2021cites this paper
• Project Summary

  2018cites this paper
• New Approximations for Broadcast Scheduling via Variants of α-point Rounding

  2015cites this paper
• Resource Augmentation Analysis on Broadcast Scheduling for Requests with Deadlines

  2015cites this paper
• Better Algorithms and Hardness for Broadcast Scheduling via a Discrepancy Approach

  2014cites this paper
• Optimizing Maximum Flow Time and Maximum Throughput in Broadcast Scheduling

  2013influential citation
• A segmentation approach for file broadcast scheduling

  2013cites this paper
• Online batch scheduling for flow objectives

  2013cites this paper
• Online scheduling algorithms for average flow time and its variants

  2012cites this paper
• Online Scheduling to Minimize Maximum Response Time and Maximum Delay Factor

  2012influential citation
• Online scheduling algorithms for broadcasting and general cost functions

  2012cites this paper
• Offline and online broadcast scheduling algorithms for file broadcast in mobile WiMAX

  2012cites this paper
• Batch machine production with perishability time windows and limited batch size

  2011cites this paper
• Online scalable scheduling for the lk-norms of flow time without conservation of work

  2011cites this paper
• Broadcast scheduling: Algorithms and complexity

  2011cites this paper
• New Models and Algorithms for Throughput Maximization in Broadcast Scheduling - (Extended Abstract)

  2010influential citation
• Better Scalable Algorithms for Broadcast Scheduling

  2010cites this paper
• An online scalable algorithm for average flow time in broadcast scheduling

  2010cites this paper
• Scheduling to minimize energy and flow time in broadcast scheduling

  2010cites this paper
• UNAP: User-Centric Network-Aware Push for Mobile Content Delivery

  2009cites this paper
• A note on on-line broadcast scheduling with deadlines

  2009cites this paper
• Longest Wait First for Broadcast Scheduling [Extended Abstract]

  2009cites this paper
• Answering Multiple-Item Queries in Data Broadcast Systems

  2009cites this paper
• Minimizing Maximum Response Time and Delay Factor in Broadcast Scheduling

  2009influential citation
• Multicast Pull Scheduling : When Fairness is

  2008cites this paper
• Broadcast scheduling: algorithms and complexity

  2008cites this paper
• Online scheduling to minimize the maximum delay factor

  2008cites this paper
• Online Broadcast Scheduling : Minimizing the Maximum Response Time

  2007influential citation
• On-Demand Broadcast Scheduling to Meet Individual Deadlines with MAI : A Multiple Attribute Approach

  2007cites this paper
• Scheduling and Flow-Related Problems in Networks

  2007cites this paper
• On-demand Bounded Broadcast Scheduling with Tight Deadlines

  2007cites this paper
• Scheduling : When Fairness is

  2007cites this paper
• Minimizing Average Response Time in Scheduling

  2007cites this paper
• Improved approximation algorithms for broadcast scheduling

  2006influential citation
• Improved on-line broadcast scheduling with deadlines

  2006cites this paper
• Dependent rounding and its applications to approximation algorithms

  2006cites this paper
• A near optimal scheduler for on-demand data broadcasts

  2006cites this paper
• A dynamic programming approach of finding an optimal broadcast schedule in minimizing total flow time

  2006cites this paper
• Approximating the average response time in broadcast scheduling

  2005influential citation
• Beat the clock: a multiple attribute approach for scheduling data broadcast

  2005cites this paper
• Off-Line Algorithms for Minimizing Total Flow Time in Broadcast Scheduling

  2005cites this paper
• Title A dynamic programming approach of finding an optimalbroadcast schedule in minimizing total flow time

  2005cites this paper
• Optimal Schedules for Asynchronous Transmission of DiscretePackets

  2004cites this paper
• A maiden analysis of longest wait first

  2004cites this paper
• New Results on On-Demand Broadcasting with Deadline via Job Scheduling with Cancellation

  2004cites this paper
• Improving Web performance in broadcast-unicast networks

  2003cites this paper
• Scheduling broadcasts with deadlines

  2003cites this paper
• Multicast Pull Scheduling: When Fairness Is Fine

  2003cites this paper
• Comparing Push- and Pull-Based Broadcasting

  2003cites this paper
• Comparing push- and pull-based broadcastingo or: would Microsoft watches profit from a transmitter?

  2003cites this paper
• On-Demand Broadcasting Under Deadline

  2003cites this paper
• Online scheduling

  2003influential citation
• Algorithms for Minimizing Response Time in Broadcast Scheduling

  2002influential citation
• On-Demand Broadcast: New Challenges and Scheduling Algorithms

  2002cites this paper
• A Comparison of Multicast Pull Models

  2002influential citation
• NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow

  2002cites this paper
• Online weighted flow time and deadline scheduling

  2001cites this paper
• Scheduling Broadcasts in Wireless Networks

  2000cites this paper