How to achieve set based node selection (using nodeSelector) in kubernetes
Have you checked alpha feature "Node Affinity"? That allows you matching labels in a set. Just search "Alpha feature in Kubernetes v1.2: Node Affinity" in doc http://kubernetes.io/docs/user-guide/node-selection/. It has an example exactly matching your use case.