Bamboo garden trimming problem: priority schedulings

DOI10.3390/a12040074zbMath1461.90043OpenAlexW2935750213MaRDI QIDQ2003325

Alfredo Navarra, Gabriele Di Stefano, Mattia D'Emidio

Publication date: 8 July 2019

Published in: Algorithms (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.3390/a12040074

zbMATH Keywords

approximation algorithmsperiodic schedulingexperimental evaluationbamboo garden trimmingperpetual testing

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Deterministic scheduling theory in operations research (90B35) Approximation algorithms (68W25)

Related Items (2)

Perpetual maintenance of machines with different urgency requirements ⋮ Cutting bamboo down to size

Uses Software

• PESPLib

Cites Work

• Unnamed Item
• Unnamed Item
• The minimum backlog problem
• Explore and repair graphs with black holes using mobile entities
• Fast periodic graph exploration with constant memory
• On gallery watchmen in grids
• Pinwheel scheduling with two distinct numbers
• Scheduling maintenance services to three machines
• The scheduling of maintenance service
• A pinwheel scheduler for three distinct numbers with a tight schedulability bound
• Characterizing the computational power of mobile robots on graphs and implications for the Euclidean plane
• Pinwheel scheduling: Achievable densities
• Proportionate progress: A notion of fairness in resource allocation
• Priority scheduling in the bamboo garden trimming problem
• An algorithm reminiscent of Euclidean-gcd for computing a function related to pinwheel scheduling
• Schedulers for larger classes of pinwheel instances
• Graph decomposition for memoryless periodic exploration
• Cinderella versus the Wicked Stepmother
• Bamboo Garden Trimming Problem (Perpetual Maintenance of Machines with Different Attendance Urgency Factors)
• Boundary Patrolling by Mobile Agents with Distinct Maximal Speeds
• A Mathematical Model for Periodic Scheduling Problems
• Pfair scheduling of generalized pinwheel task systems
• Patrolling a Path Connecting a Set of Points with Unbalanced Frequencies of Visits

This page was built for publication: Bamboo garden trimming problem: priority schedulings