عناصر مشابهة

An Improved Heuristics for Independent Tasks Scheduling in Grid Computing Environment

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