Heartbeat updates.
Implement priority queue remove.