Methods and apparatus related to scheduling and/or utilization of air link traffic resources are described. A peer to peer connection holds a set of multiple connection identifiers for a plurality of successive traffic slots. Corresponding to a particular traffic slot, each of the connection identifiers in the set of connection identifiers has a different priority. Short term traffic needs are considered in the use of the multiple connection identifiers being held. For example, a communications device, corresponding to a peer to peer connection which is associated with a plurality of connection identifiers having different priorities, considers the amount and/or latency requirements of data to be transmitted at any given time when selecting which connection identifier to use when transmitting a traffic transmission request for a traffic segment which is in contention.