We propose an integrated QoS routing framework based on selective probing for high-speed packet-switching networks. The framework is fully distributed and depends only on the local state maintained at every individual node. By using controlled diffusion computations, the framework captures the common messaging and computational structure of distributed QoS routing, and allows an efficient implementation due to its simplicity. Different distributed routing algorithms (DRAs) can be quickly developed by specifying only a few well-defined constraint-dependent parameters within the framework. Our simulation shows that the overhead of the proposed algorithms is stable and modest. 1
|
7716
|
Computers and Intractability: A Guide to the Theory of NP-Completeness
– Garey, Johnson
- 1979
|
|
1338
|
Dynamic source routing in ad hoc wireless networks,” Mobile Computing, volume 353
– Johnson, Maltz
- 1996
|
|
873
|
RSVP: A New Resource ReSerVation Protocol
– Zhang, Deering, et al.
- 1993
|
|
851
|
Highly Dynamic Destination-Sequenced Distance-Vector Routing (DSDV) for Mobile Computers
– Perkins, Bhagwat
- 1994
|
|
618
|
A highly adaptive distributed routing algorithm for mobile wireless networks
– Park, Corson
- 1997
|
|
476
|
OSPF version 2
– Moy
- 1997
|
|
213
|
Throughput-competitive online routing
– Awerbuch, Azar, et al.
- 1993
|
|
182
|
Comparison of rate-based service disciplines
– Zhang, Keshav
- 1991
|
|
168
|
The performance of query control schemes for the zone routing protocol
– HAAS, PEARLMAN
- 1998
|
|
162
|
Routing in ad hoc networks of mobile hosts
– Johnson
|
|
140
|
An overview of Quality-of-Service routing for the Next Generation high-speed networks: Problems and solutions
– Chen, Nahrstedt
- 1998
|
|
127
|
Associativity-based routing for ad-hoc mobile networks
– Toh
- 1996
|
|
127
|
QoS-based routing in networks with inaccurate information
– Guerin, Orda
- 1997
|
|
120
|
A Highly Distributed Routing Algorithm for Mobile Wireless Networks
– Park, Corson
- 1997
|
|
97
|
A distributed real-time MPEG video audio player
– Cen, Pu, et al.
- 1995
|
|
94
|
A.Orda, QoS Routing in Networks with Uncertain Parameters
– Lorenz
|
|
89
|
Distributed Algorithms for Generating Loop-free Routes in Networks with Frequently Changing Topology
– Gafni, Bertsekas
- 1981
|
|
78
|
On finding multi-constrained paths
– Chen, Nahrstedt
- 1998
|
|
76
|
A Distributed Algorithm for Delay-Constrained Unicast Routing
– Salama, Reeves, et al.
- 1997
|
|
74
|
QoS Routing for Supporting Resource Reservation
– Wang, Crowcroft
- 1996
|
|
70
|
Building Shared Trees Using a One-toMany Joining Mechanism
– Carlberg, Crowcroft
- 1997
|
|
40
|
Multi-path routing combined with resource reservation
– Cidon, Rom, et al.
- 1997
|
|
36
|
Quality-of-service routing with performance guarantees
– Ma, Steenkiste
- 1997
|
|
25
|
A Distributed Route-Selection Scheme for Establishing Real-Time Channels
– Shin, Chou
- 1995
|
|
23
|
An improved spine-based infrastructure for routing in ad hoc networks
– Sivakumar, Das, et al.
- 1998
|
|
20
|
A Mechanism for Dynamic Re-routing of Real-time Channels
– Parris, Zhang, et al.
- 1992
|
|
20
|
Distributed Quality-of-Service Routing in High-Speed Networks Based on Selective Probing
– Chen, Nahrstedt
- 1998
|
|
19
|
Private Network Network Interface (PNNI) v1.0 specifications
– Forum
- 1996
|
|
16
|
Core extraction distributed ad hoc routing (CEDAR) specification (Internet-Draft
– Sivakumar, Sinha, et al.
- 1998
|
|
14
|
Garcia-Luna-Aceves. An e#cient routing protocol for wireless networks
– Murthy, J
- 1996
|
|
14
|
Routing Virtual Circuits with Timing Requirements in Virtual Path Based ATM Networks
– Hou
- 1996
|
|
13
|
A framework for qos-based routing in the internet
– Crawley, Nair, et al.
- 1998
|
|
10
|
Multimedia Radio Network," ACM-Baltzer
– Gerla, Tsai, et al.
- 1995
|
|
9
|
Telerobotics over Communication Networks: Control and Networking Issues
– Goktas, Smith, et al.
- 1997
|
|
9
|
Distributed, scalable routing based on link-state vectors
– Behrens, J
- 1994
|
|
7
|
QoS Routing Performance in a Multi-hop, Wireless Networks
– Chen, Gerla, et al.
- 1997
|
|
6
|
Distributed qos routing
– Chen, Nahrstedt
- 1997
|
|
3
|
Routing High-Bandwidth Trac in Max-Min Fair Share Networks
– Ma, Steenkiste, et al.
- 1996
|
|
1
|
Active Adaptation by Program Delegation in VOD
– Tran, Nahrstedt
- 1998
|
