Abstract—In this paper we study the problem of providing shortterm access time fairness in wireless communication systems with multimedia services, while still maintaining high system throughput by exploiting the advantages of opportunistic scheduling. Our approach aims at providing elastic short-term fairness to the users by setting upper bounds on the probability of receiving an amount of service smaller than their QoS requirements. This is achieved by introducing the information of users’ received service within short-term intervals into the scheduling policy. By using this information our proposed algorithm reduces the channel’s condition control on the selection of the next user to receive service, especially for users that do not satisfy their short-term requirements. Moreover, by setting different values for the users’ observation service intervals and by defining appropriate service deviation functions for different classes of users, we provide enhanced flexibility in t...