نموذج تخزين / استرجاع لتطبيقات الحوسبة الشبكية بالاعتماد على سرقة العمل

يندرج البحث في مجال التسامح مع الأعطال في البيئات التفرعية الواسعة مثل الحوسبة الشبكية (grid) و عناقيد الحواسيب (cluster) بهدف إيجاد أفضل الطرق للتعامل مع الأخطاء المتعقلة بتعطل أحد الأجهزة الموجودة في البيئة أو الناتجة عن انقطاع شبكة الاتصال و ذلك لضمان استمرارية عمل التطبيقات المتوازية المنفذة ضمن هذه البيئة في ظل وجود الأعطال. قمنا في البحث بدراسة لنموذج البيئة التفرعية المعتمد و التطبيقات المتوازية المنفذة ضمنه، ثم قدمنا آلية تخزين / استرجاع تمكننا من ضمان استمرارية التطبيق في حال ظهور أي عطل باستخدام التمثيل المجرد لحالة التطبيق على المعالجات و المتمثل بمخطط تدفق البيانات (macro dataflow) للتطبيقات التي تستخدم خوارزمية سرقة العمل ( work stealing ) لتوزيع المهام بين المعالجات و تُنفذ في بيئات تفرعية واسعة غير متجانسة و ديناميكية، و ذلك بكلفة بسيطة مضافة لكلفة التنفيذ المتوازي نتيجة حفظ جزء من العمل خلال التنفيذ الطبيعي (fault-free execution) فضلاً عن ذلك تم تقديم نموذج رياضي لحساب التعقيد الزمني (الكلفة) لهذه الآلية المقترحة .

The study is researching the fault tolerance in the large distributed environments such as grid computing and clusters of computers in order to find the most effective ways to deal with the errors associated with the crash one of the devices in the environment or network disconnection to ensure the continuity of the application in the presence of the faults.In this paper we study a model of the distributed environment and the parallel applications within it. Then we provide a checkpoint mechanism that will enable us to ensure continuity of the work used by a virtual representation of the application (macro dataflow) and suitable for the applications which uses work stealing algorithm to distribute the tasks which are implemented in heterogeneous and dynamic environment. This mechanism will add a simple cost to the cost of parallel execution as a result of keeping part of the work during fault-free execution. The study also provides a mathematical model to calculate the time complexity i.e. the cost of this proposed mechanism.