اشترك بالحزمة الذهبية واحصل على وصول غير محدود شمرا أكاديميا
تسجيل مستخدم جديدخوارزمية مستقلة لتخطيط الحجز المسبق المرن للتطبيقات التدفقية في بيئات "الشبكيات" و "السحابات"*
Autonomic ElasticWorkflow Advanced Reservation Planning Algorithm for Grids and Clouds – EWARP
2334
0 80
0
(
0
)
تمت اﻹضافة من قبل
Shamra Editor
اسأل ChatGPT حول البحث
تستخدم تقنية الحجز المسبق لضمان تزويد الموارد عند الطلب للأنواع المختلفة من التطبيقات و منها دفق الأعمال. ما زالت هذه التقنية مثار جدل واسع في المجتمع البحثي و الأعمال لإمكانيتها تخفيض استغلالية الموارد. قُدمت عدة حلول لتحسين استغلالية الموارد تحت الحجز المسبق عن طريق توليد حجوزات مرنة و قابلة للتعديل من قبل الإدارة المحلية للموارد، مما يمكنها من تحسين استغلالية مواردها و خفض التجزئة الداخلية فيها. تعمل موّلدات مخططات الحجز المرن على تحويل المهمات ذات الحجز المسبق القاسي، التي تعد من أصعب أنواع الحجز، إلى مهمات ذات حجز مسبق مرتخ، أو مرن؛ و لكن تعتمد معظم الأعمال المقدمة في هذا المجال على إضافة زمن محدد إلى طول المجدول الناتج، و من ثم توزيع هذا الزمن على المهمات المشكلة للدفق. تقدم هذه الورقة خوارزمية جديدة مستقلة لتوليد مخطط حجز مسبق مرن لمهمات دفق الأعمال دون أية إضافات زمنية؛ بل تعتمد على الاستغلال الأمثلي للفجوات الزمنية الموجودة في مجدولات دفق الأعمال. تستخدم هذه الخوارزمية تقنية استطلاع الفجوات الزمنية في المجدول الناتج، و لكنها تضيف إليها و تعدلها لتستعمل مع تخطيط الحجز المرن. أظهرت نتائج اختبار هذه الخوارزمية تقدمها على الخوارزميات الأخرى الموجودة في هذا المجال بمقدار حد أدنى يقارب 25 %؛ و هي تقدم بذلك حلولاً كفوءة و عملية لجدولة تطبيقات دفق الأعمال المتطلبة لقيود جودة الخدمة.
Advanced Reservation (AR) is used to guarantee resource provisioning for many different types of applications including workflows. This technique is still under a huge controversy in both Business and Research communities because of its potentiality of reducing resource utilization. Most of the works proposed in this domain suggest reservation for the whole workflow schedule, and on all available resources at the same time, which worsen the problem of resource utilization. Many solutions are introduced to improve resource utilization under advanced reservation through generating relaxed and elastic reservation plans that local scheduling systems could modify to improve utilization and decrease internal fragmentation. These solutions depend mainly on changing rigid AR, which considered to be the most difficult kind of reservation, into relaxed and elastic ones through adding extra time on the resulted schedule and then distributing it on all tasks of the workflow. This paper presents a new autonomic algorithm (EWARP) for producing elastic reservation plans for workflow applications which doesn’t add extra times. Instead, it depends on exploiting the timing gaps produced by the different scheduling algorithms. The new algorithm use the technique of discovering timing gaps, but modifies it, and adds to it to be used for producing an elastic reservation plan for workflows. The results presented in this paper demonstrate how the proposed algorithm outperforms existing works in the fields by a lower bound approximating 25%.This shows that (EWARP) algorithm offer efficient and practical solutions for the problem of scheduling workflow applications under QoS constrains.
المراجع المستخدمة
(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
قيم البحث
اقرأ أيضاً
أظهرت كثير من البحوث قدرة الحجز المسبق على تحسين تخمينات النظام، مما يمكنه من تأمين القيود الزمنية المطلوبة للتطبيقات. تتطلب التطبيقات متعددة المهمات تأمين حجوزات مسبقة متعددة على موارد مختلفة في النظام؛ التي عادة ما تجري عبر التفاوض متعدد المراحل مم
ا يضيف عبئاً زمنياً جديداً إلى زمن الاستجابة الكلي للتطبيق. يتعلق مقدار هذا الزمن الإضافي
بعدد من البارومترات؛ منها حمل النظام، و مقدار التنافسية فيه. تقدم تطبيقات تدفقات الأعمال تعقيداً إضافياً بسبب وجود الارتباطات بين مهماتها؛ فأي رفض أو تأخير لأحد حجوزات مهام الدفق غالباً ما يزيد من زمن انتهاء التطبيق.
تقترح هذه الورقة استخدام الحجوزات المسبقة المرنة المعتمدة على الفجوات الزمنية الناتجة في مجدولات تدفقات الأعمال الاستمثالية من أجل تحسين معدل قبول الحجوزات، و تقدم وكيل الحجز المتعدد المرن الذي يؤمن الحجوزات المطلوبة باستخدام إستراتيجية الموقع الملائم الأول. بينت النتائج المقدمة أن وجود الوكيل المعتمد على الحجوزات المرنة يحسن دوماً من معدل قبول
الحجوزات و بمعدل وسطي قدره ( 22.25 %). أما النتائج الأكثر أهمية هنا فهي استطاعة الوكيل المقترح على تحسين معدلات قبول الحجوزات في البيئات التنافسية؛ و أظهرت أنه بازدياد التنافسية يزداد معدل قبول الحجوزات المرنة وصولاً إلى نسبة ( 48.4 % ) عند وجود 90 مستخدماً متزامناً في النظام.
تعتبر جدولة المهام على المعالجات-المتعددة من أهم المسائل المدروسة لجعل المعالجات تعمل من دون أزمنة تأخير، و بالتالي تقليل الزمن الكمي اللازم لإتمام المهام. هذا الأمر جعل الاهتمام يتركز على مسألة الجدولة و خوارزمياتها، و خاصة في أنظمة المعالجات المتعد
دة التي تحتاج لترتيب المهام عمليا من أجل تنفيذها بشكل أمثل.
في هذا البحث، تمت دراسة مسألة الجدولة الستاتيكية لمهام المستقلة على نظام معالجات-متعدد متماثلة، و عرض خوارزمية اعتماداً على أمثة جماعة النحل، و حل مسألة الجدولة باستخدامها، و مقارنتها مع خوارزمية سابقة قد استوحيت من سلوك النحل لنفس الغرض و مع الحل الأمثل لمسألة الجدولة المعروضة.
إن الهدف من الخوارزمية هو إيجاد حل مقبول ذي زمن أصغريّ من خلال خوارزمية جماعة النحل، و دراسة تأثير زيادة عدد المهام عند ثبات عدد المعالجات، و تأثير زيادة عدد هذه المعالجات-من أجل عدد من المهام-على ثبات الخوارزمية المعروضة.
لقد أوضحت دراسة الخوارزمية المفروضة قدرتها على الحصول على قيمة مثلى لدالة الهدف في اختبارات مسائل جدولة ذات حجم صغير و متوسط.
لقد بينت النتائج أن الخوارزمية المفروضة تنتج حلاً أمثل لمسألة الجدولة في أغلب الحالات، و تحسن الخوارزمية التقليدية لأمثلة جماعة النحل.
نقدم في هذا البحث خوارزمية جديدة لحل بعض المشاكل التي تعاني منها
خوارزميات عنقدة البيانات كالK-Means. هذه الخوارزمية الجديدة قادرة على
عنقدة مجموعة من البيانات بشكل منفرد دون الحاجة لخوارزميات عنقدة أخرى.
في هذا البحث، تمت دراسة مسألة الجدولة الستاتيكية للمهام المستقلة على نظام
معالجات-متعدد متماثلة، و عرض خوارزمية اعتماداً على أمثلة جماعة النحل، و حل
مسألة الجدولة باستخدامها، و مقارنتها مع خوارزمية سابقة قد استوحيت من سلوك النحل
لنفس الغرض و مع الحل الأمثل لمسألة الجدولة المعروضة.
تتسابق الدول و اداراتها في رسم و تخطيط و تنفيذ التنمية السياحية المستدامة، لكونها
جزء لا يتجزأ من خططها التنموية الاجتماعية و العمرانية و الاقتصادية و الثقافية.
و انطلاقا من أهمية و ضرورة وضع استراتيجيات هادفة و موجهة لتحقيق تنمية
سياحية مستدامة ف
ي الإقليم الشمالي، عالج هذا البحث مجموعة من استراتيجيات
التخطيط السياحي المتنوعة مثل:
استرتيجية التخطيط الموقعي، و استراتيجية الاندماج و التكامل، و استراتيجية المثلث
السياحي، استراتيجية المحاور التشعبية، استراتيجية التخطيط التصوري.
سجل دخول لتتمكن من نشر تعليقات
التعليقات
جاري جلب التعليقات
سجل دخول لتتمكن من متابعة معايير البحث التي قمت باختيارها
