خوارزمية مستقلة لتخطيط الحجز المسبق المرن للتطبيقات التدفقية في بيئات "الشبكيات" و "السحابات"*


الملخص بالعربية

تستخدم تقنية الحجز المسبق لضمان تزويد الموارد عند الطلب للأنواع المختلفة من التطبيقات و منها دفق الأعمال. ما زالت هذه التقنية مثار جدل واسع في المجتمع البحثي و الأعمال لإمكانيتها تخفيض استغلالية الموارد. قُدمت عدة حلول لتحسين استغلالية الموارد تحت الحجز المسبق عن طريق توليد حجوزات مرنة و قابلة للتعديل من قبل الإدارة المحلية للموارد، مما يمكنها من تحسين استغلالية مواردها و خفض التجزئة الداخلية فيها. تعمل موّلدات مخططات الحجز المرن على تحويل المهمات ذات الحجز المسبق القاسي، التي تعد من أصعب أنواع الحجز، إلى مهمات ذات حجز مسبق مرتخ، أو مرن؛ و لكن تعتمد معظم الأعمال المقدمة في هذا المجال على إضافة زمن محدد إلى طول المجدول الناتج، و من ثم توزيع هذا الزمن على المهمات المشكلة للدفق. تقدم هذه الورقة خوارزمية جديدة مستقلة لتوليد مخطط حجز مسبق مرن لمهمات دفق الأعمال دون أية إضافات زمنية؛ بل تعتمد على الاستغلال الأمثلي للفجوات الزمنية الموجودة في مجدولات دفق الأعمال. تستخدم هذه الخوارزمية تقنية استطلاع الفجوات الزمنية في المجدول الناتج، و لكنها تضيف إليها و تعدلها لتستعمل مع تخطيط الحجز المرن. أظهرت نتائج اختبار هذه الخوارزمية تقدمها على الخوارزميات الأخرى الموجودة في هذا المجال بمقدار حد أدنى يقارب 25 %؛ و هي تقدم بذلك حلولاً كفوءة و عملية لجدولة تطبيقات دفق الأعمال المتطلبة لقيود جودة الخدمة.

المراجع المستخدمة

(I. Foster, C. Kesselman; The Grid 2: Blueprint for a New Computing Infrastructure, 2nd edn. Morgan Kaufmann, San Francisco (2004
(J. Blythe, S. Jain, E. Deelman, Y. Gil, K. Vahi, A. Mandal and K. Kennedy. Resourec Allocation Strategies for Workflows in Grids. In IEEE International Symposium on Cluster Computing and the Grid ( CCGrid 2005
A. Mandal, K. Kennedy, C. Koelbel, G. Marin, J. Mellor-Gremmey, B. Liu and L. Johnsson. Scheduling Strategies for Mapping Application Workflows onto Grids. In IEEE international Symposium on High Performance Distributed Computing (HPDC 2005), 2005

تحميل البحث