تحسين أداء تدفقات الأعمال ذات قيود جودة الخدمة باستخدام الحجز المسبق المتعدد المرن


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

أظهرت كثير من البحوث قدرة الحجز المسبق على تحسين تخمينات النظام، مما يمكنه من تأمين القيود الزمنية المطلوبة للتطبيقات. تتطلب التطبيقات متعددة المهمات تأمين حجوزات مسبقة متعددة على موارد مختلفة في النظام؛ التي عادة ما تجري عبر التفاوض متعدد المراحل مما يضيف عبئاً زمنياً جديداً إلى زمن الاستجابة الكلي للتطبيق. يتعلق مقدار هذا الزمن الإضافي بعدد من البارومترات؛ منها حمل النظام، و مقدار التنافسية فيه. تقدم تطبيقات تدفقات الأعمال تعقيداً إضافياً بسبب وجود الارتباطات بين مهماتها؛ فأي رفض أو تأخير لأحد حجوزات مهام الدفق غالباً ما يزيد من زمن انتهاء التطبيق. تقترح هذه الورقة استخدام الحجوزات المسبقة المرنة المعتمدة على الفجوات الزمنية الناتجة في مجدولات تدفقات الأعمال الاستمثالية من أجل تحسين معدل قبول الحجوزات، و تقدم وكيل الحجز المتعدد المرن الذي يؤمن الحجوزات المطلوبة باستخدام إستراتيجية الموقع الملائم الأول. بينت النتائج المقدمة أن وجود الوكيل المعتمد على الحجوزات المرنة يحسن دوماً من معدل قبول الحجوزات و بمعدل وسطي قدره ( 22.25 %). أما النتائج الأكثر أهمية هنا فهي استطاعة الوكيل المقترح على تحسين معدلات قبول الحجوزات في البيئات التنافسية؛ و أظهرت أنه بازدياد التنافسية يزداد معدل قبول الحجوزات المرنة وصولاً إلى نسبة ( 48.4 % ) عند وجود 90 مستخدماً متزامناً في النظام.

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

(M. Wieczorek, M. Siddiqui, A. Villazon, R. Prodan, T. Fahringer; Applying advance reservation to increase predi-ctability of workflow execution on the grid. In E-SCIENCE ’06, Proceedings of the Second IEEE International Conference on e- Science and Grid Computing, Washington, DC, USA, p. 82. IEEE Computer Society Press, Los Alamitos (2006
P. Wieder, R. Yahyapour, O. W¨aldrich, Wolfgang Ziegler; Improving Workflow Execution through SLA-based Advance Reservation. CoreGRID Technical Report Number TR-0053, December 29, 2006
S. Stein, T. R. Payne, and N. R. Jennings; Robust Execution of Service Workflows Using Redundancy and Advance Reservations. IEEE Transactions on Services and Computing, Vol. 4, No. 2, June 2011

تحميل البحث