Design and analysis of online batching systems
From MaRDI portal
Publication:2379918
DOI10.1007/s00453-008-9201-3zbMath1184.68124OpenAlexW2164649614MaRDI QIDQ2379918
Publication date: 23 March 2010
Published in: Algorithmica (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s00453-008-9201-3
Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Online algorithms; streaming algorithms (68W27)
Related Items (2)
Improved online algorithms for the batch scheduling of equal-length jobs with incompatible families to maximize the weighted number of early jobs ⋮ Online batch scheduling of equal-length jobs on two identical batch machines to maximise the number of early jobs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Sharing video on demand
- Competitive video on demand schedulers for popular movies
- Scheduling broadcasts with deadlines
- Scheduling with batching: A review
- Patience is a virtue: the effect of slack on competitiveness for admission control
- Off-line and on-line guaranteed start-up delay for media-on-demand with stream merging
- A Near Optimal Scheduler for On-Demand Data Broadcasts
- A unified analysis of hot video schedulers
- A Tight Analysis of Most-Requested-First for On-Demand Data Broadcast
- Computing and Combinatorics
- STACS 2004
- Automata, Languages and Programming
- Algorithms - ESA 2003
This page was built for publication: Design and analysis of online batching systems
