1. A method of distributed scheduling of transmission on a shared wireless medium based on hybrid deterministic and non-deterministic distributed scheduling, the method comprising: deterministically selecting, by a first wireless device sharing a wireless medium with other wireless devices, a deterministic transmit time slot in a contention window, wherein: the contention window comprises a plurality of time slots among which the deterministic transmit time slot is selected, the plurality of time slots of the contention window include a plurality of deterministic time slots and a plurality of non-deterministic time slots, and at least some of the nondeterministic time slots are reserved for at least some of the other wireless devices executing a respective instance of a nondeterministic algorithm to select a transmit time slot, wherein deterministically selecting comprises: receiving, by the first wireless device, a wireless signal broadcast by a second wireless device indicating another deterministic transmit time slot selected by the second wireless device; and based on the wireless signal, selecting a different deterministic transmit time slot from that selected by the second wireless device; determining, by the first wireless device, that another wireless device has finished wirelessly transmitting a previous frame; and beginning to transmit, by the first wireless device, a first next frame during an instance of the selected deterministic transmit time slot after the previous frame.