Greedy Packet Scheduling

DOI10.1137/S0097539791217695zbMath0828.68026OpenAlexW1987752709MaRDI QIDQ4326859

Yishay Mansour, Shay Kutten, Israel Cidon, David Peleg

Publication date: 27 March 1995

Published in: SIAM Journal on Computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1137/s0097539791217695

zbMATH Keywords

communication networksshortest pathsgreedy scheduling algorithms

Mathematics Subject Classification ID

Communication networks in operations research (90B18) Network design and communication in computer systems (68M10) Deterministic scheduling theory in operations research (90B35) Communication theory (94A05) Distributed algorithms (68W15)

Related Items (3)

Efficient delay routing ⋮ Scheduling problems in transportation networks of line topology ⋮ Bounding Residence Times for Atomic Dynamic Routings

This page was built for publication: Greedy Packet Scheduling