Fragments without locality can stack up on nodes

When no locality information is provide, task requests can stack up on a node because of consistent no selection. When locality information is not provided we should fallback to random selection for better work distribution.