Efficient QoS Partition and Routing of Unicast and Multicast

In this paper we study problems related to supporting unicast and multicast connections with Quality of Service (QoS) requirements. We investigate the problem of optimal routing and resource allocation. In the context of performance dependent costs. In this context each network element can offer several QoS guarantees, each associated with a different cost. This is a natural extension to the commonly used bi-criteria model, where each link is associated with a single delay and a single cost. This framework is simple yet strong enough to model many practical interesting networking problems.