An incremental scheduling scheme is proposed in a wireless communication system with beamforming. In an initial stage (stage-1), coarse scheduling plan is granted via control beam transmission. In a second stage (stage-2), fine scheduling plan is granted via dedicated beam transmission. Such incremental scheduling scheme provides load balancing for overhead channels on control/dedicated beams via stage-2 scheduling. It utilizes dedicated beam transmission that is more resource efficient and more UE-specific. Furthermore, it provides UE natural power-saving opportunities via stage-1 scheduling.