A deadlock-free dynamic reconfiguration : protocol for distributed routing on interconnection networks
المؤلف
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 11، العدد 6 (30 نوفمبر/تشرين الثاني 2014)7ص.
الناشر
تاريخ النشر
2014-11-30
دولة النشر
الأردن
عدد الصفحات
7
التخصصات الرئيسية
الملخص EN
In interconnection networks, reconfiguration protocol is necessary to remap and reconnect the network paths, so that the network remains connected.
However, the reconfiguration process brings the deadlock problem and prevention of deadlock is a tedious task in this situation.
In existing works, very little work have considered deadlock problem and further, they paid no attention to reduce packet loss rate.
In this paper, we propose a token-based robust deadlock- free dynamic reconfiguration protocol.
When a device observes topology changes or detects faulty nodes, it triggers the reconfiguration process and it becomes the Reconfiguration Controller (RC).
Initially, HELLO message is transmitted by the reconfiguration controller to all devices for which’ they respond with a network status message.
The RC constructs the new routing function based on the received network status messages.
To synchronize the old and new routing functions, the reconfiguration controller distributes reconfiguration token in an ordered way.
First, it distributes to the devices that surrounds the failed device and then to other devices.
Every device holds the packet until it gets packet according to new routing function and then starts the transmission.
By simulation, we show efficacy of our reconfiguration protocol.
The network evaluation parameter like throughput, latency (delay) and pocket loss are measured in the high and low load scenarios in NS2 network simulator.
We compare the results with existing protocol Overlapping Static Reconfiguration (OSR).
Based on the simulation results we have proved that the proposed token based reconfiguration protocol is produces better efficiency in all aspects.
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
Abd al-Khidr, Muhyi al-Din. 2014. A deadlock-free dynamic reconfiguration : protocol for distributed routing on interconnection networks. The International Arab Journal of Information Technology،Vol. 11, no. 6.
https://search.emarefa.net/detail/BIM-380142
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
Abd al-Khidr, Muhyi al-Din. A deadlock-free dynamic reconfiguration : protocol for distributed routing on interconnection networks. The International Arab Journal of Information Technology Vol. 11, no. 6 (Nov. 2014).
https://search.emarefa.net/detail/BIM-380142
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
Abd al-Khidr, Muhyi al-Din. A deadlock-free dynamic reconfiguration : protocol for distributed routing on interconnection networks. The International Arab Journal of Information Technology. 2014. Vol. 11, no. 6.
https://search.emarefa.net/detail/BIM-380142
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical references
رقم السجل
BIM-380142
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر