Online time-constrained scheduling in linear and ring networks
From MaRDI portal
Publication:616984
DOI10.1016/J.JDA.2010.07.001zbMATH Open1203.90070OpenAlexW2007005516MaRDI QIDQ616984FDOQ616984
Authors: Adi Rosén, Gabriel Scalosub, Joseph (Seffi) Naor 
Publication date: 20 January 2011
Published in: Journal of Discrete Algorithms (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1016/j.jda.2010.07.001
Recommendations
- Online scheduling of packets with agreeable deadlines
- Time-constrained scheduling of weighted packets on trees and meshes
- Scheduling time-constrained communication in linear networks
- scientific article; zbMATH DE number 1754634
- Approximation algorithms for time-constrained scheduling on line networks
Cites Work
- Title not available (Why is that?)
- On the competitiveness of on-line real-time task scheduling
- Title not available (Why is that?)
- Beating the logarithmic lower bound: randomized preemptive disjoint paths and call control algorithms
- $\text{D}^{\textit{over}}$: An Optimal On-Line Scheduling Algorithm for Overloaded Uniprocessor Real-Time Systems
- Time-constrained scheduling of weighted packets on trees and meshes
- Scheduling time-constrained communication in linear networks
- Efficient On-Line Call Control Algorithms
- On-line competitive algorithms for call admission in optical networks
Cited In (8)
- Approximation algorithms for time-constrained scheduling on line networks
- Title not available (Why is that?)
- Balanced scheduling toward loss-free packet queuing and delay fairness
- Scheduling problems in transportation networks of line topology
- Time-constrained scheduling of weighted packets on trees and meshes
- Title not available (Why is that?)
- Scheduling time-constrained communication in linear networks
- Scheduling weighted packets with deadlines over a fading channel
This page was built for publication: Online time-constrained scheduling in linear and ring networks
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q616984)
