Technologies are generally described for providing a transition between predictive and mobile-assisted spectral allocation. In some examples, wireless devices may be enabled to determine adequacy of theft allocated spectral path to meet their communication needs by analyzing signal-to-noise ratios (SNRs) of their assigned sub-carriers. If a wireless device determines a current sub-carrier to be inadequate based on the analysis, it may send information associated with preferred sub-carriers to a base station. The base station may determine one or more nearby good clusters based on a comparison of a sequence of received preferred sub-carriers and the spectral paths represented by the nearby cluster centers, and select a re-allocated spectral path with shortest information distance to the sequence of preferred sub-carriers.