Sciweavers

Share
ICNP
1998
IEEE

On Reducing the Processing Cost of On-Demand QoS Path Computation

9 years 6 months ago
On Reducing the Processing Cost of On-Demand QoS Path Computation
Quality of Service (QoS) routing algorithms have become the focus of recent research due to their potential for increasing the utilization of an Integrated Services Packet Network (ISPN) serving requests with QoS requirements. While heuristics for determining paths for such requests have been formulated for a variety of QoS models, little attention has been given to the overall processing complexity of the QoS routing protocol. Although on-demand path computation is very attractive due to its simplicity, many believe that its processing cost will be prohibitive in environments with high request rates. In this work, we study alternatives to on-demand path computation that can reduce this processing overhead. In addition to the well known solution of path pre-computation we introduce and study path caching, an incremental modification of on-demand path computation. Our simulation results show that caching is an effective alternative to path pre-computation and that both path caching and...
George Apostolopoulos, Satish K. Tripathi
Added 04 Aug 2010
Updated 04 Aug 2010
Type Conference
Year 1998
Where ICNP
Authors George Apostolopoulos, Satish K. Tripathi
Comments (0)
books