![]() | Only 14 pages are availabe for public view |
Abstract أصبحت الحوسبة السحابية فرصة حقيقية لإنشاء تطبيقات مناسبة تربط موارد حسابية ضخمة. على الرغم من ذلك ، فإن الصعوبة المكتسبة في إنشاء مثل هذه التطبيقات السحابية المتوازية أعلى من إطارعمل الحوسبة المتوازية العادية. التحديات الرئيسية في هذا الموضوع هي ؛ إيجاد الموارد ، عدم التجانس ، تحمل الخطأ ، واستمرارية الخدمة. و تعد جدولة المهام هي أحد الحلول الرئيسية التي تواجه مشكلة استمرارية الخدمات في مراكز البيانات الكبيرة والصغيرة ، وقد يؤدي التحميل الزائد على بعض الموارد بدلاً من غيرها إلى فشل هذه الموارد ، وقد يتسبب في فقدان دائم لخدماتها. وبالتالي ، فإنه يؤثر على كفاءة استخدام الموارد. لذلك ، يجب إيجاد حل لتوزيع الأحمال بشكل مناسب ، وتوفير أقصى استغلال للموارد، مع مراعاة الوقت الكلي اللازم لإتمام جميع المهام المحددة. ومع ذلك ، فإن توزيع المهام على الموارد المتاحه هو أحد المشاكل ذات الحلول الغير القطعية (NP). ولذلك فقد أصبح محور اهتمام الباحثين في الحوسبة السحابية. تقدم هذه الرسالة دراسة شاملة لخوارزميات جدولة المهام بطريقة الدُفعات الثابتة وتقترح خوارزمية جدولة موازنة التحميل الجديدة (SSLB) مُوازن حِمل الجدولة الثابته، المستمدة من خوارزميات Min-min و Max-min اعتماداً فقط على خريطة التخصيص الخاصة بهم. ليس الغرض من استخدام Min-min او Max-min هو الإعتماد عليهم وانما اكتساب توزيع ابتدائي للمهام فقط والنتائج أظهرت أنه لم يتم الاعتماد على ترتيب Min-min او Max-min للمهام لان الخوارزمية المقترحة لاتعتمد على تقنية معينه وانما تعتمد فقط على توافر Allocation map حتى ولو التوزيع Random. التحسين المقترح يزيد من فرصة تنفيذ المهام على الموارد في وقت واحد ، لذلك ، تزيد الخوارزمية المقترحة من فرصة موازنة الِحمل ، استخدام الموارد ، إستغلال الموارد بأقصى فعالية، مقارنة بخوارزمية Min-min الأصلية. بالإضافة إلى ذلك ، فهي تحقق أفضلMakespan يتفوق على أداء خوارزميات Min-min و Max-min االتقليدية. |