Abstract-The stability regions of two opportunistic scheduling policies, the utility-based (UB) scheduling and the channel-ratebased (CRB) scheduling, in wireless networks are discussed, respectively. The UB scheduling is a generalized proportional fair scheduling in an unsaturated system, and the CRB scheduling is a variant of the UB scheduling. We give the closed-form expression of the stability region of the CRB scheduling, and a numerical method to obtain the stability region of the UB scheduling. Both of the two scheduling policies are not throughput-optimal, and thus in general their stability regions are less than the ergodic capacity region. With the CRB scheduling, the stability region is a convex hull, while with the UB scheduling, the stability region is generally even non-convex and may exhibit some undesirable properties, such as decreasing the traffic of one flow may lead another flow being unstable, and proportionally decreasing the traffic of all flows may lead a stable system to be unstable. We further show that, as long as the arrival rate lies inside the ergodic capacity region, we can assign a proper weight to each user, and based on the weighted UB/CRB scheduling policies, the system can be stabilized. Detailed numerical examples and simulations are given to illustrate the stability region of the two policies and validate our analysis.