Priority queues in distributed systems have a coordination problem that centralized priority queues do not. When a single scheduler holds the full queue, priority is a sort order. When components execute independently with their own local views, priority is a claim that must be enforced by communication.