Abstract
Voice Over IP (VoIP) has been one of the fastest-growing application in the Internet today. High-quality IP telephony services require stringent bounds on several quality-of -service (QoS) requirements, especially on bandwidth and end-to-end delay. In order to provide such services, network engineers need tools for capacity planning, which often involves QoS routing for each communication request stemmed from the services. However, it has been proven that the allocation of each single demand with multiple QoS criteria is NP-complete. This paper approaches the problem by extending the Blocking Island heuristic [7], which has been proven very efficient for solving the bandwidth allocation problem, to provision for both bandwidth and delay requirements in the context of VoIP.
| Original language | English |
|---|---|
| Pages (from-to) | 95-114 |
| Number of pages | 20 |
| Journal | Dynamics of Continuous, Discrete and Impulsive Systems Series B: Applications and Algorithms |
| Volume | 13 |
| Issue number | 1 |
| Publication status | Published - 2006 |
| Externally published | Yes |
Keywords
- Bandwidth-delay constrained routing
- Blocking island
- QoS routing