Scheduling in synchronous networks and the greedy algorithm

DOI10.1016/S0304-3975(98)00240-0zbMATH Open0916.68064OpenAlexW1998682557MaRDI QIDQ1292430FDOQ1292430

Authors: King-Shan Lui, Shmuel Zaks 

Publication date: 21 June 1999

Published in: Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1016/s0304-3975(98)00240-0

Recommendations

• Greedy Packet Scheduling
• Greedy Packet Scheduling on Shortest Paths
• Scheduling time-constrained communication in linear networks
• Scheduling transmissions in a network
• Optimal scheduling with deadline constraints in tree networks

zbMATH Keywords

scheduling algorithmsgreedy algorithmssynchronous networks

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Parallel algorithms in computer science (68W10)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• A Distributed Algorithm for Minimum-Weight Spanning Trees
• Title not available (Why is that?)
• The virtual path layout problem in fast networks (extended abstract)

Cited In (13)

• Multicommodity flows over time: Efficient algorithms and complexity
• Enhancing self-scheduling algorithms via synchronization and weighting
• Scheduling in multiclass networks with deterministic service times
• Link scheduling in polynomial time
• Scheduling policies using marked/phantom slot algorithms
• Scheduling in the presence of processor networks : complexity and approximation
• Greedy Packet Scheduling on Shortest Paths
• Scheduling problems in transportation networks of line topology
• Optimizing concurrency under Scheduling by Edge Reversal
• Scheduling periodic messages on a shared link without buffering
• Scheduling time-constrained communication in linear networks
• Greedy Packet Scheduling
• Competitive analysis of scheduling algorithms for aggregated links

This page was built for publication: Scheduling in synchronous networks and the greedy algorithm

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1292430)