الرباعيات الأدنى والأعلى لخوارزمية Robin المستديرة المحسنة لجدولة المهام الخارجية في الحوسبة السحابية
DOI:
https://doi.org/10.59421/joeats.v1i1.1420الكلمات المفتاحية:
الحوسبه السحابيه، جدوله المهام، رويند روبن، كميه الوقتالملخص
تعد الحوسبة السحابية واحدة من أفضل التقنيات الناشئة ذات إمكانات السوق والمؤسسات الضخمة؛ لأنها توفر الوصول عند الطلب على الإنترنت إلى موارد الحوسبة المشتركة على نطاق واسع. وتعد جدولة المهام واحدة من أهم القضايا في الحوسبة السحابية من أجل تعزيز الأداء واستخدام الموارد مع تقليل التكاليف. نظرًا لبساطتها وإنصافها، فإن خوارزمية روبن المستديرة هي خوارزمية جدولة المهام الأكثر مثالية، على الرغم من أنها تعاني من تعقيد الوقت ولا يمكنها التعامل مع المهام الخارجية. وقد تم إدخال عدد من التعديلات على خوارزمية روبن المستديرة لتعزيز تعقيد الوقت. ولضمان التعامل مع تعقيد الوقت والمهام الخارجية، يقدم هذا البحث خوارزمية إرشادية مستديرة محسّنة جديدة من خلال استخدام خوارزمية روبن المستديرة، وتحديث وقتها الكمي بشكل ديناميكي، بناءً على الأرباع السفلية والعليا من الوقت الكمي لجميع المهام في قائمة الانتظار الجاهزة. وقد أظهرت النتائج التجريبية على أربع مجموعات بيانات أن الخوارزمية المقترحة تفوقت بشكل كبير على خوارزميات خط الأساس من حيث متوسط وقت الانتظار ووقت التحول ووقت الاستجابة. وأن الخوارزمية المقترحة تعزز تعقيد الوقت بنسبة 50٪ مع مجموعة البيانات التي تحتوي على مهام عشوائية وخارجية مقارنة بخوارزميات خط الأساس.
التنزيلات
منشور
2023-03-20
كيفية الاقتباس
المخلافي م. ع. ا. س. ه. ., & الماربي ن. ن. ص. م. . (2023). الرباعيات الأدنى والأعلى لخوارزمية Robin المستديرة المحسنة لجدولة المهام الخارجية في الحوسبة السحابية. مجلة العلوم الهندسية والتقنية, 1(1), 67–87. https://doi.org/10.59421/joeats.v1i1.1420
إصدار
القسم
1
