A precomputation-based scheme for qos routing and fair bandwidth allocation

Authors:
Chia-Hung Wang;Hsing Luh
Affiliations:
Department of Mathematical Sciences, National Chengchi University, Wen-Shan, Taipei, Taiwan;Department of Mathematical Sciences, National Chengchi University, Wen-Shan, Taipei, Taiwan
Venue:
HiPC'06 Proceedings of the 13th international conference on High Performance Computing
Year:
2006

Citing 8
Cited 0

Optimization flow control—I: basic algorithm and convergence

IEEE/ACM Transactions on Networking (TON)
Fair end-to-end window-based congestion control

IEEE/ACM Transactions on Networking (TON)
Bandwidth sharing: objectives and algorithms

IEEE/ACM Transactions on Networking (TON)
Precomputation schemes for QoS routing

IEEE/ACM Transactions on Networking (TON)
Stability of Data Networks: Stationary and Bursty Models

Operations Research
Congestion control for high performance, stability, and fairness in general networks

IEEE/ACM Transactions on Networking (TON)
Bandwidth-guaranteed QoS routing of multiple parallel paths in CDMA/TDMA ad hoc wireless networks: Research Articles

International Journal of Communication Systems
OPQR-G: algorithm for efficient QoS partition and routing in multiservice IP networks

Computer Communications

Quantified Score

Hi-index	0.00

Visualization

Abstract

We propose a precomputation-based scheme offering Pareto optimal solutions to the network optimization problem. This scheme precomputes bandwidth allocation (rate vector) and end-to-end paths with QoS guarantees. It prepares a routing database, identifying an optimal path upon each connection request. We propose a mixed-integer optimization model with nonlinear utility functions. The purpose of this work is to choose the optimal solutions and to provide decision makers a set of solutions satisfying users' preferences with fairness. It prepares for a proportionally fair treatment of all competing connections. Numerical results show that the proposed model can provide each connection with its fair share of the bandwidth which is proportional to the target rate.