Title :
Delay satisfaction end-to-end priority assignment and routing in multi-class priority networks
Author :
Ashour, Mohamed ; Le-Ngoc, Tho
Author_Institution :
Dept. of Electr. & Comput. Eng., McGill Univ., Montreal, Que.
Abstract :
This paper develops quality of service (QoS) based routing and priority class assignment algorithms using an end-to-end delay satisfaction balancing approach. Unlike the single-class delay satisfaction balancing optimization problem, the nonlinear multi-priority formulation is only convex within specific regions, and is infeasible otherwise. At first, a centralized off-line computation technique is proposed to calculate both the route configuration and end-to-end priority assignment. A gradient-based solution in the convex region and a heuristic to overcome the discontinuity are derived. An on-line distributed approximation is then presented. Performance evaluation shows that combining route and priority class assignment enables the network to accommodate more users of varying end-to-end delay requirements
Keywords :
gradient methods; quality of service; telecommunication network routing; QoS; delay satisfaction end-to-end priority assignment; gradient-based solution; multiclass priority networks; network routing; online distributed approximation; quality of service; satisfaction balancing optimization problem; Cost function; Delay; Diffserv networks; Intelligent networks; Interference; Quality of service; Routing; Scalability; Telecommunication traffic; Traffic control;
Conference_Titel :
Quality of Service in Heterogeneous Wired/Wireless Networks, 2005. Second International Conference on
Conference_Location :
Lake Vista, FL
Print_ISBN :
0-7695-2423-0
DOI :
10.1109/QSHINE.2005.17