Proposal to enhance network routing by using ant colony optimization
العناوين الأخرى
مقترح لتحسين خوارزميات التوجيه الشبكية باستخدام مستعمرة النمل
المؤلفون المشاركون
Hashim, Sukaynah Hasan
Salih, Duha Mustafa
المصدر
Engineering and Technology Journal
العدد
المجلد 31، العدد 6 (30 إبريل/نيسان 2013)، ص ص. 740-754، 15ص.
الناشر
تاريخ النشر
2013-04-30
دولة النشر
العراق
عدد الصفحات
15
التخصصات الرئيسية
الملخص AR
هذا البحث يقدم مقترحا لتطوير التوجيه في الشبكات بالاعتماد على خوارزمية ACO، حيث إن المقترح يركز على حقيقة تقول : إن ACO هي استرشادية بحد ذاتها و عندما تدمج مع المشكلة فإنها قد تؤدي إلى عدة استدلالات و من هذا فان خوارزميات ACO (خوارزمية ACS و خوارزمية MIMAS) طبقت بنجاح على حل مشاكل متعددة الحدود مثل مشكلة الرجل الجوال و من ثم توسع تطبيق هذه الخوارزميات لحل مشاكل التوجيه في شبكات البيانات.
إن البحث قدم خوارزمية AntNet التقنية الجديدة في توجيه بيانات الشبكات التي تعتمد على الوكلاء المتنقلين و التي تستخدم خصيصا نحو تبادل الحزم في الشبكات مثل شبكة الإنترنت، و التي كانت مستوحاة من خوازمية ACO و بعد تحليل النتائج التي تم التوصل إليها و تحديد المعاملات الحرجة لأداء هذه الخوارزمية، أضيفت عليها بعض التعديلات و ظهرت بالشكل الذي أطلق عليها اسم AntNet3.
إن خوارزمية AntNet3 قامت بتحسين تقنية توجيه الشبكات من ناحية سرعة الاستقرار عندما يكون الوقت هو العامل الرئيسي في استقرار الشبكة.
و بشكل عام فان التعديل المقترح يقدم طريقة لتقليل الجهد و الوقت في استقرار الشبكة دون ضياع البيانات و في تقليل الوقت اللازم لعنونة مسار البيانات.
إن خوارزمية AntNet3 تعمل على تحسين تقنية التوجيه للشبكة الحالية من حيث سرعة الاستقرار لحركة البيانات بأخذ النظر في إن عامل الوقت هو العامل الأكثر أهمية لاستقرار الشبكات.
و بشكل عام التعديل المقترح يدل على الطريقة التي يمكن تعني تقليل الوقت و الجهد في شبكة بشكل انخفاضا كبيرا دون ارتفاع معدل خسارة في الحزم من خلال تقليل الوقت اللازم للاستقرار و التجارب تشير أيضا إلى تحسنا ملحوظا في أداء خوارزمية AntNet المعدلة عندما تكون المسارات طويلة أو البدائل لها قليلة.
و علاوة على ذلك، في ظل الحالة الاعتيادية في عمل الشبكة، أي عند مشاركة كل العقد في إرسال و استقبال المعلومات، و إن شبكة النمل المعدلة تقلل بشكل ملحوظ من إجمالي التأخير.
إن AntNet3 قد لا تصل في نهاية مطافها على امثل الطرق أو استكشاف الطرق الجديدة دائما، حتى لو كانت هيكلية الشبكة متغيرة بين حين و آخر.
و من ثم حل مشكلة الجمود التي تحصل في الشبكة.
إن الخوارزمية المعدلة تم تنفيذها باستخدام لغة فيجول بيسيك الإصدار الثامن مع استخدام الخوارزمية الأصلية AntNet.
الملخص EN
This research introduces a proposal to enhance routing in internetworking depending on Ant Colony Optimization (ACO).
The proposal concentrate on truth said : ACO itself is a met heuristic, so when combined with an actual problem area, it can lead to several heuristics.
From that, the two ACO algorithms Ant Colony System (ACS) and MAXMIN Ant System (MMAS) have been successfully applied to NP-hard combinatorial optimization problems, like TSP (Travel Salesman Problem), are extended to be used for solving routing problems.
This research presented Ant Net, based on mobile agents, whose use is currently oriented towards packet switching wired networks, such as Internet, which inspired from ACO, implemented then obtained results are analyzed and critical parameters are determined and so several modifications of Ant Net were proposed, in what was called AntNet3 Ant Net3 improve an existing network routing technique in terms of speed of convergence when considering delay as the most important parameter for network convergence.
In general the proposed modification demonstrates a method by which delay and network overhead can be significantly reduced without a higher loss rate or jitter.
Experiments also indicate that the performance of the modified Ant Net, AntNet3, is significantly improved when paths are long or alternative paths are few.
Furthermore, under normal state of network operation, i.e.
when all nodes are actively engaged in sending / receiving information, the modified Ant Net significantly reduces the overall end to end delay.
With AntNet3 route optimization will not get stranded into local optima and always new and better paths are explored even if the network topologies get changed very frequently (i.e network interfaces attached to terminals or attached to different network may become up and down very frequently physically and consequently may change the topology of the network).
Hence problem of stagnation is solved.
Finally, the Proposal was implemented in Visual Basic (VB8) programming language.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. 2013. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal،Vol. 31, no. 6, pp.740-754.
https://search.emarefa.net/detail/BIM-345781
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal Vol. 31, no. 6 A (2013), pp.740-754.
https://search.emarefa.net/detail/BIM-345781
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Hashim, Sukaynah Hasan& Salih, Duha Mustafa. Proposal to enhance network routing by using ant colony optimization. Engineering and Technology Journal. 2013. Vol. 31, no. 6, pp.740-754.
https://search.emarefa.net/detail/BIM-345781
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references : p. 754
رقم السجل
BIM-345781
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر