research centers


Search results: Found 1

Listing 1 - 1 of 1
Sort by

Article
Proposal Algorithms to Solve Delay -Constrained Routing Problem

Author: Deya J. Kadhim
Journal: Journal of Engineering مجلة الهندسة ISSN: 17264073 25203339 Year: 2005 Volume: 11 Issue: 4 Pages: 621-631
Publisher: Baghdad University جامعة بغداد

Loading...
Loading...
Abstract

One of the Quality of Service (QoS) routing problems is link-constrained, path constrained routing, and example of such problem is delay and bandwidth-constrained routing. Here, the proposed solution is presented through our proposal routing algorithms DCUR-AB (Delay Constraint Unicast Routing at Available Bandwidth) and ADCUR-AB (Adaptive Delay Constraint Unicast Routing at Available Bandwidth). DCUR-AB and ADCUR-AB routing algorithms are proposed to solve the most popular QoS problem (Delay-constrained routing problem). Our proposed algorithms solve this problem in addition to take into account one of the important network resource (bandwidth).From experimental results for DCUR-AB it is found that this algorithm has a limitation searching to find the optimal path with taking into account the bandwidth constrained, therefore; it is proposed here another routing algorithm called ADCUR-AB that has a wide search to find the optimal path, then a practical comparison between the two proposed algorithms results is applied and it is found that the second algorithm is better than the first one.

أحدى مشاكل تحديد المسار في نوعية الخدمة (QoS) هي مشكلة تحديد الاتصال-تحديد المسار ومثال على هكذا مشاكل هي مشكلة تحديد التأخير Delay Constrainedتحديد الحزمة Bandwidth Constrained.هنا تم أقتراح خوارزميتين لحل هذه المشكلة وهما خوارزمية تحديد المسار الاحادي مع تحديد التأخير بوجود الحزمة DCUR-AB وخوارزمية تحديد المسار الاحادي مع تحديد التأخير بوجود الحزمة المطورة ADCUR-AB. هاتان الخوا رزميتان اقترحتا لحل مشكلة عامة ومنتشرة في نوعية الخدمة وهي مشكلة تحديد التأخير للمسار وقد تم الأخذ بنظر الاعتبار تحديد الحزمة التي تعتبر من الموارد المهمة في الشبكة. من النتائج المختبرية لخوارزمية DCUR-AB وجد أن لها حدود بسيطة في عملية البحث لايجاد المسار الافضل عند الأخذ بنظر الاعتبار تحديد الحزمة لذلك تم أقتراح الخوارزمية الأخرى ADCUR-AB التي تملك مجال بحث واسع لايجاد المعمار الافضل. ثم بعد ذلك تم عمل مقارنة عملية فوجد أنه الخوارزمية الثانية هي الافضل بالأداء من الأولى.

Listing 1 - 1 of 1
Sort by
Narrow your search

Resource type

article (1)


Language

English (1)


Year
From To Submit

2005 (1)