Pinwheel scheduling with two distinct numbers

DOI10.1016/0304-3975(92)90365-MzbMath0764.90046MaRDI QIDQ1193627

Igor Tulchinsky, Louis E. Rosier, Donald Varvel, Robert C. Holte

Publication date: 27 September 1992

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

zbMATH Keywords

preventive maintenanceminimum cycle schedule lengthpinwheel schedulingscheduling satellite ground stations

Mathematics Subject Classification ID

Deterministic scheduling theory in operations research (90B35)

Related Items (12)

An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling ⋮ Two Robots Patrolling on a Line: Integer Version and Approximability ⋮ Schedulers for larger classes of pinwheel instances ⋮ The scheduling of maintenance service ⋮ Perpetual maintenance of machines with different urgency requirements ⋮ Windows scheduling of arbitrary-length jobs on multiple machines ⋮ Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors) ⋮ Nearly optimal perfectly periodic schedules ⋮ Bamboo garden trimming problem: priority schedulings ⋮ New search algorithm for solving the maintenance scheduling problem for a family of machines ⋮ Cutting bamboo down to size ⋮ On indexed data broadcast

Cites Work

• A note on preemptive scheduling of periodic, real-time tasks
• On a periodic maintenance problem
• Integer Programming with a Fixed Number of Variables
• Scheduling Algorithms for Multiprogramming in a Hard-Real-Time Environment

This page was built for publication: Pinwheel scheduling with two distinct numbers