Quality-of-service routing for supporting multimedia applications
read more
Citations
Internet QoS: the Big Picture
Internet QoS: a big picture
CEDAR: a core-extraction distributed ad hoc routing algorithm
An adaptive bandwidth reservation scheme for high-speed multimedia wireless networks
On path selection for traffic with bandwidth guarantees
References
Computers and Intractability: A Guide to the Theory of NP-Completeness
A generalized processor sharing approach to flow control in integrated services networks: the multiple node case
Analysis and simulation of a fair queueing algorithm
Related Papers (5)
Frequently Asked Questions (15)
Q2. What future works have the authors mentioned in the paper "Quality of service routing for supporting multimedia applications" ?
There are a number of areas for future research: QoS routing is an integrated part of a resource management system. The authors will look into ways of integrating their algorithms with other components in resource management architectures such as admission control and resource setup. Although the research was done in the context of datagram networks such as the Internet, many of the results and algorithms are general, and can be readily applied to connection-oriented networks such as ATM networks. The authors will study the convergence speed of their algorithms after link or node failures, and work out a revised algorithm based on the diffusing computation approach suggested by Garcia-Luna-Aceves [ 7 ].
Q3. What is the key property of widest paths?
An important property of widest paths is that they are decided by bottleneck links; non-bottleneck links have no effects on widest paths.
Q4. What are the other requirements of the QoS protocol?
Other requirements, for example, loss probability, jitter and cost, can still be considered in the admission control and resource setup protocols.
Q5. What is the path to find?
Their search strategy is to find a path with maximum bottleneck bandwidth (a widest path), and when there are more than one widest path, the authors choose the one with shortest propagation delay.
Q6. What is the advantage of hop-by-hop routing?
On the other hand, hop-by-hop routing allows distributed computation and has the advantage of smaller overhead and little setup delay.
Q7. What are the three basic composition rules for a QoS problem?
There are three basic composition rules the authors are most interested in:is additive ifd (p ) = d (i , j ) + d (j , k ) + . . . + d (l , m )The authors say metric d is multiplicative ifd (p ) = d (i , j ) × d (j , k ) × . . . × d (l , m )The authors say metric d is concave ifd (p ) = min [d (i ,j ), d (j ,k ), ..., d (l ,m )]
Q8. What is the basic problem of QoS routing?
The basic problem of QoS routing is then to find a path thatplexity, it is important that the complexity introduced by the QoS support should not impair the scalability of routing protocols.
Q9. What are the implications of routing metrics?
Routing metrics are the representation of a network in routing; as such, they have major implications not only on the complexity of path computation, but also on the range of QoS requirements that can be supported.
Q10. How many steps are required to find a path?
Each step in the above algorithm requires a number of operations proportional to N , and the steps are, in the worst case, iterated N −1 times.
Q11. How do the authors find the path in a network?
As it is hard to find a path in a network which satisfies all requirements, the authors first find some candidate paths based on the bandwidth/delay metrics where efficient algorithms exist.
Q12. what is the solution to the instance of 2 Additive Metrics Problem?
For thed 2(p ) = S /2Sinced 1(p ) + d 2(p ) = nMThe authors also getd 1(p ) = nM − S /2This solves the instance of 2 Additive Metrics Problem.
Q13. What is the length of the path between node 1 and m?
The following algorithm finds a path between node 1 and m that has a bandwidth no less than B and a delay no more than D , if such a path exists.
Q14. What is the definition of shortest-widest paths?
By the definition of shortest-widest paths, the authors havewidth (p 2* ) ≤width (p 1p 2) (8)Note thatwidth (p 1*p 2* ) = min [width (p 1* ), width (p 2* )] ≤ width (p 2* ) (10)Similarly,width (p 1p 2) ≤ width (p 2) (11)From (8), (10) and (11), the authors havewidth (p 1*p 2* ) ≤ width (p 2) (12)Comparing (12) with (9), the authors havewidth (p 1*p 2* ) = width (p 2) (13)Similarly, the authors havewidth (p 1p 2) = width (p 2* ) (14)Equation (13) shows that path p 1*p 2* and path p 2 are equal widest paths.
Q15. what is the metric d 1(p ) nM ?
Consider an instance of 2 Additive Metrics Problem:d 1(p ) ≤ nM −S /2 (1)d 2(p ) ≤ S /2 (2)where p is a path between node 1 and node n .