Symmetry Breaking in Star-Topology Decoupled Search