A peer to peer communications system implements scheduling of traffic intervals in a distributed manner utilizing connection priority and interference information. A peer to peer timing structure includes a user scheduling interval, with ordered transmission request and response intervals, and an associated traffic interval. The priority associated with a request of an early interval is higher than the priority of a request of a later interval. A first device, connected to a second device, makes a decision as to whether or not to yield the traffic interval as a function of estimated interference that it will impose on higher priority connection receivers if it transmits during the traffic interval. The second device makes a decision as to whether or not to transmit a positive transmission request response signal as a function of a generated received signal quality value, based on received requests for its own and for higher priority connections.