ارسل ملاحظاتك

ارسل ملاحظاتك لنا







An Improved Heuristics for Independent Tasks Scheduling in Grid Computing Environment

العنوان بلغة أخرى: استدلالات محسنة لجدولة المهام المستقلة في بيئة الحوسبة الشبكية
المؤلف الرئيسي: عليوي، محمد نزال (مؤلف)
مؤلفين آخرين: القرم، أحمد (مشرف)
التاريخ الميلادي: 2015
موقع: الزرقاء
الصفحات: 1 - 58
رقم MD: 992055
نوع المحتوى: رسائل جامعية
اللغة: الإنجليزية
الدرجة العلمية: رسالة ماجستير
الجامعة: جامعة الزرقاء
الكلية: كلية الدراسات العليا
الدولة: الاردن
قواعد المعلومات: Dissertations
مواضيع:
رابط المحتوى:
صورة الغلاف QR قانون
حفظ في:
المستخلص: ظهرت الحوسبة الشبكية بوصفها تكنولوجيا جديدة وواعدة والتي لديها القدرة على حل المشاكل الكبيرة والمعقدة في عدة مجالات مثل مجالات العلوم والتجارة والأعمال. وتعرف الحوسبة الشبكية بأنها مجموعة من الأجهزة غير المتجانسة والمختلفة في المواصفات والأداء، وتكون هذه الأجهزة متوزعة جغرافيا وتدار من قبل منظمات مختلفة. تم تقديم الحوسبة الشبكية على أنها وسيلة جديدة لإدارة وتنظيم الأجهزة لكي تكون قادرة على تلبية المتطلبات المختلفة للمستخدمين. تعتبر جدولة المهام أمرا بالغ الأهمية وواحدة من اهم مجالات البحث في بيئة الحوسبة الشبكية والتي من المعروف بأنها مشكلة من نوع NP-Complete ويمكن حل هذا النوع من المشاكل باستخدام طرق الاستدلال. بطبيعة الحال فإن استخدام استدلال جدولة فعال يمكن أن يؤدي إلى تحسين أداء الشبكات الحاسوبية. إن الهدف الرئيسي من عملية جدولة المهام هو تقليل وقت المعالجة الكلي (Makespan) والاستفادة العظمى للأجهزة. إن أغلب الاستدلالات التي تم استخدامها في جدولة المهام لم تأخذ بعين الاعتبار التوزيع الفعلي لقيم وقت تنفيذ المهام على الأجهزة المختلفة. لهذا فقد قررنا استخدام متوسط الانحراف المطلق كمعيار اختيار للمهام وذلك لأنه يمتلك خصائص وإيجابيات مقارنة بالانحراف المعياري في سياق بيئتنا ومن هذه الإيجابيات ما يعرف بالتوزيع الحر وانتشار الخطأ. هذه الأطروحة تعالج جدولة العديد من المهام المستقلة على أجهزة مختلفة، أيضا قدمت هذه الأطروحة اثنين من الاستدلالات وهي "استدلال أعلى متوسط انحراف مطلق" و"استدلال جودة الخدمة الموجه باستخدام استدلال المعاناة واستدلال أعلى متوسط انحراف مطلق". لقد كان تركيزنا في هذه الأطروحة على تحسين مقاييس المقارنة والتي هي وقت المعالجة الكلي (Makespan) والاستفادة العظمى للأجهزة. لقد قمنا بتطوير نموذج محاكاة باستخدام برنامج MATLAB لمقارنة الاستدلالات التي قمنا بعملها مع الاستدلالات الأخرى الموجودة سابقا. وأظهرت نتائج عملية المحاكاة أن استدلالاتنا أعطت نتائج أفضل مقارنةً بالاستدلالات الأخرى.

عناصر مشابهة