One embodiment of the present invention provides a system for dynamic, on-demand, cross-channel bandwidth provisioning in a wireless communication system. During operation, the system determines, by a scheduler, bandwidth resources that are available in the wireless communication system. The available bandwidth resources comprise a plurality of scattered spectrum pieces. The system defines one or more logical channels that encompass the scattered spectrum pieces, aggregates multiple logical channels in response to determining that spectrum pieces encompassed by a single logical channel do not meet traffic need, and provisions a user or a service using spectrum pieces located within the aggregated multiple logical channels, thereby facilitating on-demand, cross-channel bandwidth provisioning.