Methods and apparatus for use in a wireless communications system in which traffic air link resources may be, and sometimes are, shared are described. Various described methods and apparatus are well suited for use in a peer to peer communications system in which transmission control decisions are made in a decentralized manner. An exemplary peer to peer communications system implements the scheduling of traffic intervals in a distributed manner utilizing connection priority information and interference information. An exemplary peer to peer timing structure includes a user scheduling interval and an associated traffic interval. The user scheduling interval includes a plurality transmission request/request response rounds. By utilizing multiple request/request response rounds, a transmission decision corresponding to a connection to yield in an earlier round can be overridden in a subsequent round, resulting in higher overall traffic throughput in the system.