Techniques for managing the load of an access channel in a wireless communication system are described. In an aspect, the load of the access channel may be controlled by having each terminal regulates its use of the access channel (e.g., its rate of system access) based on a rate control algorithm (e.g., token bucket). The rate control algorithm may maintain information on past activities of a terminal and may regulate the use of the access channel by the terminal based on its past activities in order to control the access channel load and achieve fairness. The system may determine at least one parameter value for the rate control algorithm based on load conditions and may broadcast the at least one parameter value to terminals. Each terminal may regulate its use of the access channel based on the at least one parameter value received from the system.