Communications of the ACS, Vol 4, No 2 (2011)

Font Size:  Small  Medium  Large

خوارزمية توزيع المهام للنظم الموزعة

zbakh mostapha

Abstract


.  في هذه الورقة، عملنا على إتمام و برمجة  مشكل توزيع المهام بشكل عام. الجانب النظري لهذا البحث تمت دراسته في بحتنا السابق الذي نشر في [14] و نركز هنا على الجانب التطبيقي.
تمت كتابة مشكل توزيع المهام بشكله العام على شكل لعبة غير تعاونية بين عدة لاعبين وقمنا بالبحث عن صيغة توازن ناش لهذه اللعبة.  اعتماداعلى هذه الصيغة، قمنا برسم خوارزمية  موزعة تمكن من العثور على هذا التوازن.  تم تجريب هذه الخوارزمية باستخدام برنامج MPI و نظام من أجهزة الكمبيوتر يظم 10 أجهزة مولدة للمهام و 10 أجهزة للعمل.

النتائج النظرية والتطبيقية تشير إلى أن هذه الإستراتيجية  تؤدي إلى موازنة جيدة لعمل كل أجهزة الكمبيوتر المستعملة.


Full Text: DOCX