Systems and methodologies are described that facilitate efficiently providing scheduling information from an access terminal to a base station to enable effectuating scheduling decisions. Access terminals may transmit scheduling information in bifurcated requests. For instance, coarse scheduling information may be transferred utilizing a dedicated out-of-band channel, and fine scheduling information may be transmitted over an in-band channel.