Reliability analysis in distributed systems using fuzzy set theory تحليل الاعتمادية في أنظمة التوزيع باستخدام نظرية فزي (Fuzzy)

Abstract

يمكن تمثيل أنظمة التوزيع كمجموعة من مصادر مختلفة مرتبطة فيما بينها بشبكة اتصالات محكومة بنظام التشغيل وأمثلة ذلك أميبيا (Amoeba)، أثينا (Athena )، ماك (Mach)، ونظام (V System) ولهذه الأنظمة تأثير مباشر في توفير التكلفة نظرا للمشاركة في مصادر المعلومات والقابلية للامتداد والتوسع تركز هذه الدراسة على طريقة الاعتمادية في أنظمة التوزيع وتطوير كفاءة الخوارزميات (البرامج) لتقييم الاعتمادية وذلك باستخدام نظرية فزي وبتشغيل كل عنصر واستخدام وسيلة الاتصالات المناسبة يكون هنالك احتمال محدد ودقيق لكل حدث ممكن تشغيله بنجاح وكذلك برامج التشغيل وملفات المعلومات لها التأثير الملحوظ على الاعتماد على هذه البرامج كما هو الحال في النظام بأكمله تعتبر الاعتمادية لأنظمة التوزيع كمقياس للنظام كاملا وهي عبارة عن احتمال أنكل برامج أنظمة التوزيع لأي مجموعة معطاة ممكن أن تعمل بصورة ناجحة بدون حدوث أي أخطاء وطريقة الموحد (Unified) تعتمد على الرسم الكروكي والذي يمكن الحصول من خلاله على كل الرسومات الفرعية والجزئية والتي توفر الضمان الكامل لنجاح تشغيل جميع البرامج المستخدمة والخاضعة للفحص والاختبار هذه الرسومات الفرعية تستخدم لاحقاً في تقييم الاعتماد باستخدام الخوارزميات لأي وحدة طرفية اعتمادا على طريقة الإحصاء

Distributed systems can be modelled as a collection of different objects (resources) that are interconnected via a communication network and controlled by a distributed operating system Amoeba Athena Mach and V System are some examples of real world distributed systems They provide costeffective means for resource sharing and extensibility This study focuses on the reliability issue in distributed systems and develops an efficient algorithm for evaluating reliability using fuzzy set theory With processing elements and communication links having each a certain probability of being operational there is a certain probability with the extent that it can be successfully executed also the distribution of the programs and data files affect a program's reliability as well as the overall system's reliability Distributed System's Reliability (DSR) which is a reliability measure of the entire system is defined as the probability that all distributed programs of a given set can run successfully without any fault or error A unified approach based on a graph model has been developed to generate all the required subgraphs for successful execution of all the programs under consideration These subgraphs are then used to evaluate the reliability using any terminal reliability algorithm based on path enumeration