Broadcast scheduling: algorithms and complexity

No abstract is available for this paper.

• Publication year

  2008

• Venue

  ACM-SIAM Symposium on Discrete Algorithms

• Publication date

  2008-01-20

• 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.

• Online scheduling to minimize the maximum delay factor

  2008cited by this paper
• Improved approximation algorithms for broadcast scheduling

  2006cited by this paper
• A robust maximum completion time measure for scheduling

  2006cited by this paper
• Improved on-line broadcast scheduling with deadlines

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

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

  2005cited by this paper
• Equivalence of two linear programming relaxations for broadcast scheduling

  2004cited by this paper
• A maiden analysis of longest wait first

  2004cited by this paper
• A Note on Scheduling Equal-Length Jobs to Maximize Throughput

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

  2004cited by this paper
• Multicast Pull Scheduling: When Fairness Is Fine

  2003cited by this paper
• Scheduling broadcasts with deadlines

  2003cited by this paper
• Minimizing service and operation costs of periodic scheduling

  2002cited by this paper
• Throughput maximization of real-time scheduling with batching

  2002cited by this paper
• NP-Hardness of Broadcast Scheduling and Inapproximability of Single-Source Unsplittable Min-Cost Flow

  2002cited by this paper
• Algorithms for Minimizing Response Time in Broadcast Scheduling

  2002cited by this paper
• Dependent rounding in bipartite graphs

  2002cited by this paper
• Scheduling Broadcasts in Wireless Networks

  2000cited by this paper
• Minimizing maximum response time in scheduling broadcasts

  2000cited by this paper
• R × W: a scheduling approach for large-scale on-demand data broadcast

  1999cited by this paper
• Broadcast Delivery

  1988cited by this paper

• Interval Scheduling Games

  2026cites this paper
• Examining the Online Food Delivery Problem on K-Ary Trees

  2025cites this paper
• Scheduling periodic queries in multi-channel on-demand broadcasting environments

  2025cites this paper
• Freight railcar-to-train assignment and departure scheduling in a railyard

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

  2021cites this paper
• Minimizing the maximum flow time in batch scheduling

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

  2015cites this paper
• An on-demand data broadcasting scheduling algorithm based on dynamic index strategy

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

  2015cites this paper
• A Novel Scheduling Algorithm for Supporting Periodic Queries in Broadcast Environments

  2015cites this paper
• A Model for Minimizing Active Processor Time

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

  2014cites this paper
• Broadcasting on-demand data with time constraints using multiple channels in wireless broadcast environments

  2013cites this paper
• Online batch scheduling for flow objectives

  2013influential citation
• Real-time delay with network coding and feedback

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

  2013cites this paper
• A segmentation approach for file broadcast scheduling

  2013cites this paper
• A Model for Minimizing Active Processor Time

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

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

  2012influential citation
• Online scheduling algorithms for average flow time and its variants

  2012cites this paper
• Profit-based scheduling and channel allocation for multi-item requests in real-time on-demand data broadcast systems

  2012influential citation
• Utility driven optimization of real time data broadcast schedules

  2012cites this paper
• Deconstructing intractability - A multivariate complexity analysis of interval constrained coloring

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

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

  2011cites this paper
• Approximation Algorithms for the Interval Constrained Coloring Problem

  2011cites this paper
• Carousel Scheduling of Advertisement Contents on Digital Multimedia Broadcasting

  2011cites this paper
• Dependent Randomized Rounding: The Bipartite Case

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

  2010influential citation
• UW-MAC: An underwater sensor network MAC protocol

  2010cites this paper
• Performance analysis of data scheduling algorithms for multi‐item requests in multi‐channel broadcast environments

  2010cites this paper
• Better Scalable Algorithms for Broadcast Scheduling

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

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

  2010cites this paper
• Deconstructing Intractability: A Case Study for Interval Constrained Coloring

  2009cites this paper
• Discrete Algorithms Seminar

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

  2009influential citation
• UNAP: User-Centric Network-Aware Push for Mobile Content Delivery

  2009cites this paper
• Delay with network coding and feedback

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

  2009influential citation
• A note on on-line broadcast scheduling with deadlines

  2009cites this paper
• Approximating the Interval Constrained Coloring Problem

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

  2008cites this paper
• Lagrangian Relaxation - Solving NP-hard Problems in Computational Biology via Combinatorial Optimization

  2008cites this paper
• A Complete Bibliography of ACM Transactions on Algorithms

  2007cites this paper
• Improved approximation algorithms for broadcast scheduling

  2006cites this paper