Title :
Localized QoS Routing with End-to-End Delay Guarantees
Author :
Aldosari, Fahd M. ; Alradady, Fahad
Author_Institution :
Comput. Eng. Dept., Umm AlQura Univ., Makkah, Saudi Arabia
Abstract :
Localized Quality of Service (QoS) routing has been recently proposed as a promising alternative to the currently deployed global routing schemes. In localized routing schemes, routing decisions are taken solely based on locally collected statistical information rather than global state information. This approach significantly reduces the overheads associated with maintaining global state information at each node, which in turn improves the overall routing performance. Routing with delay guarantee involves path-constrained requirements, which are harder and more complex to satisfy than routing with bandwidth guarantee, which involves only link-constrained requirements. In this paper we introduce a Localized Delay-Constrained QoS Routing algorithm (LDCR), which can guarantee the end-to-end delay requirements for network flows. The performance of the proposed algorithm is evaluated against the well-known global shortest path routing algorithm (Dijkstra) and against a modified delay-based version of the localized CBR. Simulation results have shown considerable performance improvement achieved by the proposed algorithm in terms of the overall network blocking probability.
Keywords :
quality of service; statistical analysis; telecommunication network routing; CBR; Dijkstra; LDCR; delay-based version; end-to-end delay guarantees; global shortest path routing algorithm; global state information; link-constrained requirements; localized delay-constrained QoS routing algorithm; network blocking probability; network flows; path-constrained requirements; quality of service; statistical information; Admission control; Bandwidth; Delays; Network topology; Routing; Blocking probability; Bursty traffic; End-to-end delay; Localized Routing; QoS routing;
Conference_Titel :
Information Technology: New Generations (ITNG), 2013 Tenth International Conference on
Conference_Location :
Las Vegas, NV
Print_ISBN :
978-0-7695-4967-5
DOI :
10.1109/ITNG.2013.78