—In this paper we discuss fair resource allocation among users with varying time constraints. Often, resource allocation problems study short-term (instantaneous) or long term (average) fairness where the resource allocation is over a given (same) period of time. What if we want to address fair sharing of resources when the users are interested in two different time periods? In this context, we study fair resource allocation among users with varying time constraints. We formulate this as a Markov Decision Process (MDP) for a two user case and provide a Dynamic Program (DP) solution. Simulation results in an LTE framework are provided to support the theoretical claims.