Leader election algorithm in 2D torus networks with the presence of one link failure
المؤلفون المشاركون
al-Rifai, Muhammad
Shurayh, Ahmad
al-Shammari, Fahd
المصدر
The International Arab Journal of Information Technology
العدد
المجلد 7، العدد 2 (30 إبريل/نيسان 2010)، ص ص. 105-114، 10ص.
الناشر
تاريخ النشر
2010-04-30
دولة النشر
الأردن
عدد الصفحات
10
التخصصات الرئيسية
تكنولوجيا المعلومات وعلم الحاسوب
الملخص EN
Leader election algorithms solve the instability problem in the network which is caused by leader failure.
In this paper, we propose a new leader election algorithm in two dimensional torus networks.
The algorithm aims to elect one node to be a new leader.
The new leader is identified by some characteristics not in the other nodes in the network.
When the process is terminated, the network is returned to a stable state with one node as leader where other nodes are aware of this leader.
The new algorithm solves this problem despite the existence of one link failure.
In a network of N nodes connected by two dimensional torus network, the new algorithm uses O (N) messages to elect a new leader in O (√N ) time steps.
These results are valid for both cases : simple case (when the leader failure is detected by one node) and in the worst case (when the failure is discovered by up to N-1 nodes).
نمط استشهاد جمعية علماء النفس الأمريكية (APA)
al-Rifai, Muhammad& Shurayh, Ahmad& al-Shammari, Fahd. 2010. Leader election algorithm in 2D torus networks with the presence of one link failure. The International Arab Journal of Information Technology،Vol. 7, no. 2, pp.105-114.
https://search.emarefa.net/detail/BIM-57724
نمط استشهاد الجمعية الأمريكية للغات الحديثة (MLA)
al-Rifai, Muhammad…[et al.]. Leader election algorithm in 2D torus networks with the presence of one link failure. The International Arab Journal of Information Technology Vol. 7, no. 2 (Apr. 2010), pp.105-114.
https://search.emarefa.net/detail/BIM-57724
نمط استشهاد الجمعية الطبية الأمريكية (AMA)
al-Rifai, Muhammad& Shurayh, Ahmad& al-Shammari, Fahd. Leader election algorithm in 2D torus networks with the presence of one link failure. The International Arab Journal of Information Technology. 2010. Vol. 7, no. 2, pp.105-114.
https://search.emarefa.net/detail/BIM-57724
نوع البيانات
مقالات
لغة النص
الإنجليزية
الملاحظات
Includes bibliographical referenses : p. 112-113
رقم السجل
BIM-57724
قاعدة معامل التأثير والاستشهادات المرجعية العربي "ارسيف Arcif"
أضخم قاعدة بيانات عربية للاستشهادات المرجعية للمجلات العلمية المحكمة الصادرة في العالم العربي
تقوم هذه الخدمة بالتحقق من التشابه أو الانتحال في الأبحاث والمقالات العلمية والأطروحات الجامعية والكتب والأبحاث باللغة العربية، وتحديد درجة التشابه أو أصالة الأعمال البحثية وحماية ملكيتها الفكرية. تعرف اكثر