Optimal partition of QoS requirements on unicast paths and multicast trees
- 1 January 1999
- conference paper
- Published by Institute of Electrical and Electronics Engineers (IEEE)
- Vol. 1 (0743166X) , 246-253 vol.1
- https://doi.org/10.1109/infcom.1999.749289
Abstract
We investigate the problem of optimal resource allocation for end to-end QoS requirements on unicast paths and multicast trees. Specifically, we consider a framework in which resource allocation is based on local QoS requirements at each network link, and associated with each link is a cost function that increases with the severity of the QoS requirement. Accordingly, the problem that we address is how to partition an end-to-end QoS requirement into local requirements, such that the overall cost is minimized. We establish efficient (polynomial) solutions for both unicast and multicast connections. These results provide the required foundations for the corresponding QoS routing schemes, which identify either paths or trees that lead to minimal overall cost. In addition, we show that our framework provides better tools for coping with other fundamental multicast problems, such as dynamic tree maintenance.Keywords
This publication has 17 references indexed in Scilit:
- Incentive pricing in multi-class communication networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,2002
- QoS routing in networks with uncertain parametersIEEE/ACM Transactions on Networking, 1998
- Incentive-compatible pricing strategies in noncooperative networksPublished by Institute of Electrical and Electronics Engineers (IEEE) ,1998
- Service disciplines for guaranteed performance service in packet-switching networksProceedings of the IEEE, 1995
- Pricing congestible network resourcesIEEE Journal on Selected Areas in Communications, 1995
- Lower and Upper Bounds for the Allocation Problem and Other Nonlinear Optimization ProblemsMathematics of Operations Research, 1994
- A generalized processor sharing approach to flow control in integrated services networks: the multiple node caseIEEE/ACM Transactions on Networking, 1994
- Multicast routing for multimedia communicationIEEE/ACM Transactions on Networking, 1993
- A new approach to service provisioning in ATM networksIEEE/ACM Transactions on Networking, 1993
- Approximation Schemes for the Restricted Shortest Path ProblemMathematics of Operations Research, 1992