Technology for efficient distributed scheduling is provided using tentative grants. A UE can receive a transmission request from a Tx UE, and from additional Tx UEs. Each Tx request can include a priority level of the transmitter UE sending the transmission request, to form a priority list. An incompatible list can be formed based on a signal to interference ratio of each transmitter with the UE. A grant message and the incompatible list can be transmitted for n−1 iterations from selected UEs based on the priority list and incompatible list. A tentative bandwidth grant can then be transmitted at an nth iteration to tentatively allow the transmitter UE to send a D2D communication to the UE in the bandwidth grant.