Nearly optimal perfectly periodic schedules

DOI10.1007/S00446-002-0085-1MaRDI QIDQ5138381zbMATH OpenOpenAlexFDO

Authors Amotz Bar-Noy, Aviv Nisgav, Boaz Patt-Shamir

Publication date 3 December 2020

Published in Distributed Computing (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/s00446-002-0085-1

zbMATH Keywords

asymmetric communicationbroadcast diskmaintenance schedulingperfectly periodic scheduling

Mathematics Subject Classification ID

Performance evaluation, queueing, and scheduling in the context of computer systems (68M20) Approximation algorithms (68W25)

Recommendations

• Nearly optimal perfectly-periodic schedules
• Efficient algorithms for periodic scheduling
• General perfectly periodic scheduling
• General perfectly periodic scheduling
• Improved Approximation Algorithms for Broadcast Scheduling

Cites work

• 98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems
• Exact Computation of Optimal Inventory Policies Over an Unbounded Horizon
• scientific article; zbMATH DE number 1303536 (Why is no real title available?)
• scientific article; zbMATH DE number 1305447 (Why is no real title available?)
• scientific article; zbMATH DE number 1775432 (Why is no real title available?)
• scientific article; zbMATH DE number 3216838 (Why is no real title available?)
• scientific article; zbMATH DE number 3316587 (Why is no real title available?)
• Nearly optimal perfectly-periodic schedules
• Packet delay under the golden ratio weighted TDM policy in a multiple-access channel
• Pinwheel scheduling with two distinct numbers
• Polynomial-time approximation scheme for data broadcast
• Proportionate progress: A notion of fairness in resource allocation
• Schedulers for larger classes of pinwheel instances
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment
• Scheduling maintenance services to three machines
• The Chairman assignment problem
• The scheduling of maintenance service

Cited in

(10)

• Optimal broadcasting of two files over an asymmetric channel
• Nearly optimal perfectly-periodic schedules
• Perfect periodic scheduling for binary tree routing in wireless networks
• Feasible Schedules for Rotating Transmissions
• Perfect periodic scheduling for three basic cycles
• scientific article; zbMATH DE number 1261172 (Why is no real title available?)
• Dispatching in perfectly-periodic schedules
• Splitting schedules for Internet broadcast communication
• The variable-processor cup game
• Adaptive general perfectly periodic scheduling

This page was built for publication: Nearly optimal perfectly periodic schedules

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