Abstract:The next-greneration high-speed networks are expected to suppot a wide range of delay-sensitive multimedia applications. They need a different routing algorithm from the conventional one. The goal of the new algorithm is twofold: (1)satisfying the QoS requirements for every admitted connections,and(2)achieving global efficiency in resource utilization. Thus,most of problems in QoS routing area have multiple constraints which make them NP-Hard. Until now,the generally effcient algorithm has not been found. In this paper,we pose two algorithms for PCPO problems common in QoS communication,and analyze respective characteristics and uses.

The Problems in QoS Routing