Remove references of evicted entries from schedulers

Issue #1068