In the presence of the competition for network resources, network providers may experience some difficulty in providing throughput as specified by service-level agreements. Moreover, fulfilling a quality of service (QoS) agreement for a specific application may affect QoS agreements for other applications served by the same network provider. We describe a model to estimate QoS for single and multiple applications and offer a method for a network provider to choose a set of applications with a guaranteed QoS in order to maximize profit with respect to limited network resources. We describe and compare four suboptimal algorithms which can be used when optimal methods cannot be employed. © 2011 Alcatel-Lucent.