TY - JOUR ID - TI - A Proposal Algorithm to Solve Delay Constraint Least Cost Optimization Problem AU - Waleed A. Mahmoud AU - Dheyaa J. Kadhim PY - 2013 VL - 19 IS - 1 SP - 155 EP - 160 JO - Journal of Engineering مجلة الهندسة SN - 17264073 25203339 AB - Traditionally, path selection within routing is formulated as a shortest path optimization problem. The objective function for optimization could be any one variety of parameters such as number of hops, delay, cost...etc. The problem of least cost delay constraint routing is studied in this paper since delay constraint is very common requirement of many multimedia applications and cost minimization captures the need to distribute the network. So an iterative algorithm is proposed in this paper to solve this problem. It is appeared from the results of applying this algorithm that it gave the optimal path (optimal solution) from among multiple feasible paths (feasible solutions).

بشكل عام أختيار المسار خلال عملية تحديد المسار يمكن معاملتها كمشكلة أقصر مسار أمثل. أن الدالة الموضوعية للامثلية ممكن ان تكون اي متغير من المتغيرات الاتية: عدد القفزات، زمن التاخير، الكلفة... الخ. مشكلة تحديد المسار باقل كلفة بزمن تاخير محدد درست في هذا البحث لان تحديد زمن التاخير هو متطلب مهم من متطلبات تطبيقات وسائط النقل وتقليل الكلفة لتسهيل النقل وتوزيع البيانات في الشبكة. لذلك تم اقتراح خوارزمية تكرارية في هذا البحث لحل هذه المشكلة. وقد ظهر من نتائج التطبيق هذه الخوارزمية انها تعطي المسار الافضل (الحل الامثل) من بين عدة مسارات ملائمة (حلول ملائمة). ER -