الفهرس | Only 14 pages are availabe for public view |
Abstract أدى التطور السريع في طبيعة التطبيقات العلمية إلى زيادة الحاجة لموارد حسابية ضخمة ، وعلى الرغم من التطور الحديث في أداء المعالجات إلا أن التطبيقات الكبيرة تحتاج إلى استخدام عدة معالجات أو معالجات متعددة النواة بالتوازى لتعطى شكل حاسب افتراضى ذو إمكانيات فائقة. تستخدم المتشابكات الحسابية مصادر كثيرة ، موزعة على نطاق جغرافى واسع ، وغير متجانسة ، ومتصلة من خلال شبكات آمنة وقابلة للتوسع لتوفير صورة الحاسب ذو الإمكانيات الفائقة. وبالتالي ، يمكن اعتبار المتشابكات حلا فعالا لمعالجة وإدارة مجموعات البيانات الكبيرة المستخدمة في التطبيقات العلمية. يجب إدارة موارد الشبكة غير المتجانسة بطريقة منظمة من أجل حل المشاكل المعقدة في كثير من المجالات العلمية. بينما لا يزال هناك أي توافق في الآراء على نموذج للبرمجة ، اكتسب نموذج تدفق العمل اهتمام متزايد باعتبارها فئة هامة من التطبيقات المناسبة لبرمجة المتشابكات. مشكلة توزيع مهام تدفق العمل على الموارد تنتمي إلى فئة من المشاكل المعروفة باسم مشاكلNP-complete . وقد صممت العديد من طرق الحل لجدولة تدفق العمل في بيئات متجانسة حيث تكون الموارد والقدرات الحسابية ثابتة مع مرور الوقت. بعض طرق الحل الأخرى تم تصميمها لتستخدم مع الموارد غير المتجانسة ومع ذلك ، فإنها لا تأخذ فى الاعتبار أن بيئة المتشابكات سريعة التغير حيث يمكن للموارد الانضمام إليها أو الانسحاب في أي وقت دون إخطار. وفى هذه الرسالة تم اقتراح خوارزم متكيف جديد لطريقة تنفيذ تدفق الأعمال فى بيئة المتشابكات غير المتجانسة. الخوارزم المقترح يوظف إعادة الجدولة للتكيف مع تغيرات بيئة المتشابكات. اقتراح بنية النظام الذى يعمل مع الخوارزم المتكيف المقترح. تم ادراج مكون وسيط لتخزين البيانات الوسطية للمهمة المعاد جدولتها في حالة الموارد الجديدة المتاحة. وتم اقتراح تحسين الخوارزم عن طريق إدخال آلية التسامح حيث يمكن إعادة تشغيل المهمة غير المكتملة فى حالة فشل المورد الذي يقوم بالتنفيذ من النقطة التي وصلت إليها. |