QoS Routing: The Precomputation Perspective

  title={QoS Routing: The Precomputation Perspective},
  author={Ariel Orda and Alexander Sprintson},
A major algorithmic challenge posed by QoS routing is the need to promptly identify a suitable path upon a connection request, while at the same time ensure that the selected path is satisfactory, both in terms of the connection’s QoS requirements, as well as in terms of the global utilization of network resources. In many practical cases, a precomputation scheme offers a suitable solution to the problem: a background process prepares a data base, which enables to identify a suitable path upon… CONTINUE READING
56 Citations
20 References
Similar Papers


Publications referenced by this paper.
Showing 1-10 of 20 references

QoS Routing: The Precomputation Perspective

  • A. Orda, A. Sprintson
  • Research Report EE Pub. No. 1213,
  • 1999
Highly Influential
6 Excerpts

Efficient Precomputation of Quality-of- Service Routes

  • A.Shaikh, J. Rexford, K.Shin
  • In Proceedings of Workshop on Network and…
  • 1998
1 Excerpt

Similar Papers

Loading similar papers…