A system can provide quality-of-service based network resource allocation and utilization in a dynamic network environment. A system may determine a current quality level of current media data presented to a user by a remote system in communication with the first system. The system may determine if it can provide subsequent media data to the remote system at a higher quality level than the current quality level. As one example, the system may identify a network connection with the remote system that supports providing the subsequent media data at the higher quality level to the remote system. The system may then obtain the subsequent media data at the higher quality level and send the subsequent media data at the higher quality level to the remote system.