In this paper, we focus on proactive radio resource management schemes that retain the quality of the individual connections by pre-reserving the needed resources in a cellular network. We propose a new scheme, which improves older proactive solutions. Typically, in such solutions an improvement in call dropping probability negatively impacts new call blocking probability. We improve this framework by careful, fine-grained time scheduling of the proactive resource management. We adopt optimal stopping theory for our solution. Our findings are quite promising for the broader framework of proactive resource management and mobile computing.