Name
Abstract | ||
|---|---|---|
Quality of Service (QoS) routing algorithms have become thefocus of recent research due to their potential for increasing theutilization of an Integrated Services Packet Network (ISPN) servingrequests with QoS requirements. While heuristics for determiningpaths for such requests have been formulated for a variety of QoSmodels, little attention has been given to the overall processingcomplexity of the QoS routing protocol. This paper deals with theprocessing complexity of determining QoS paths in link state basedrouting architectures. Although on-demand path computation is veryattractive due to its simplicity, many believe that its processingcost will be prohibitive in environments with high request rates.In this work, we first characterize the processing cost of QoSrouting algorithms that use the widest-shortest path heuristic.Then we study alternatives to on-demand path computation that canreduce this processing overhead. In addition to the well knownsolution of path pre-computation, we introduce and study pathcaching, an incremental modification of on-demand path computation.By simulating realistic topologies and traffic conditions weinvestigate the performance of both alternatives. Our results showthat caching is an effective alternative to path pre-computationand that both path caching and pre-computation can achievesignificant processing cost savings without severely compromisingrouting performance. |
Year | DOI | Venue |
|---|---|---|
1998 | 10.1109/ICNP.1998.723728 | J. High Speed Networks |
Keywords | DocType | Volume |
on-demand qos path computation,overall processing complexity,qos routing protocol,qos model,study path caching,path pre-computationand,on-demand path computation,processing cost,path pre-computation,widest-shortest path heuristic,path computation,path caching,qos path,qos requirement,bandwidth,transport protocols,routing,computer science,heuristics,quality of service,unicast,packet switching,reactive power | Conference | 7 |
Issue | ISSN | ISBN |
2 | 0926-6801 | 0-8186-8988-9 |
Citations | PageRank | References |
10 | 1.53 | 8 |
Authors | ||
4 | ||
Name | Order | Citations | PageRank |
|---|---|---|---|
| George Apostolopoulos | 1 | 351 | 32.96 |
| Roch Guérin | 2 | 20 | 3.40 |
| Sanjay Kamat | 3 | 357 | 32.69 |
| Satish K. Tripathi | 4 | 1926 | 511.63 |