| In order to meet the QoS requirements of multimedia applications, two different but complementary frameworks have been developed by the IETF. The Integrated Services (intserv) service model is based on resource reservation on a per-flow basis. Complementary to intserv, the Differentiated Services model separates the traffic into several classes (levels) of Quality of Service at the entry to the network.; In this work, we focus on the intserv model of resource reservation for individual data flows. Our goal is to provide a measurement of the gain in network efficiency that is achievable using Quality of Service enabled routing, in networks using the Generalized Processor Sharing service discipline to implement resource reservations. We study both the deterministic and the stochastic models of GPS. The quality of service requirements are the end-to-end delay or probability of delay.; We propose a routing algorithm based on enumeration of node-disjoint paths in the network. This algorithm quickly generates several possible paths in the network for a given pair of nodes. Also, given the nature of the GPS service discipline, this algorithm increases the chance to find a suitable path in the network which satisfies the QoS requirements of the traffic. We use this algorithm in conjunction with deterministic and stochastic models of GPS to select the best path for a new data flow.; In addition, we investigate the impact of basing the routing decision partially on future, average state of the network, not only on the current state of the network at the moment when the decision is made. We explore a range of coefficients for both the average and the current network states to determine their effect on the network's utilization. (Abstract shortened by UMI.)... |
