TY - JOUR ID - TI - Development of New Algorithm for Communication Networks Reliability Based on Tie Set Method Combined with a Modified Flooding Algorithm تطوير خوارزمية جديدة لاحتساب موثوقية شبكات الاتصالات تعتمد على طريقة تحديد مجموعة الوصلات (Tie Set) مع خوارزمية الفيضانات المعدلة AU - Dr. Musaria Karim Mahmood PY - 2013 VL - 20 IS - 1 SP - 10 EP - 20 JO - Tikrit Journal of Engineering Sciences مجلة تكريت للعلوم الهندسية SN - 1813162X 23127589 AB - This paper presents a new method to calculate the network reliability based on the use of flooding routing algorithm. Tie Set (TS) method is one of probabilistic reliability method, is combined with flooding technique to generate an efficient new method to estimate reliability. The proposed method can be generalized to be active with others reliability methods such as Cut Set, and Enumeration methods.TS method depends on two factors: finding the TS paths and the inclusion–exclusion expansion equations. A modified flooding algorithm is used to generate the group of TS paths which is then used to find the reliability. It will be demonstrated by a case experiment the simplicity and effectiveness of the flooding technique to generate paths between a pair of nodes in a graphical representation of a communication network.

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