Iterative Algorithms for Virtual Machine Placement in Cloud Environments
No Thumbnail Available
Date
Authors
Journal Title
Journal ISSN
Volume Title
Publisher
Saudi Digital Library
Abstract
تقنية التمثيل الافتراضي سهلت تنسيب عدد كبير من الأجهزة الظاهرية المستقلة على خادم فعلي واحد. مشكلة تنسيب الأجهزة الظاهرية هي عبارة عن تعيين الأجهزة الظاهرية على الأجهزة الفعلية مع محاولة تحسين بعض أهداف التصميم. أصبحت هذه مهمة صعبة جدا وخصوصا في مراكز البيانات التي تتلقى العديد من طلبات الأجهزة الظاهرية. تنقسم هذه الأطروحة إلى قسمين. في الجزء الأول، فإننا نهندس خوارزمية بحث الوقواق الأمثل المستوحاة من الطبيعة لحل مشكلة دمج الخوادم في مراكز البيانات. وعلاوة على ذلك، نستخدم مقياس لياقة جديد لتحديد جودة حلول التنسيب. التجارب التي أجريناها تظهر أن خوارزمية بحث الوقواق الأمثل لدمج الخوادم قادرة على التفوق على الخوارزميات الجينية التجمع. وعلاوة على ذلك، المقارنة بين خوارزمية بحث الوقواق الأمثل مع إصدارات محسنة من الارشاديات المبنية على المناسب الأول المخفض والأقل حمولة تشير إلى أنها أفضل وقادرة على العثور على المواضع مع عدد أقل من الخوادم المادية في غضون فترة زمنية حسابية تنافسية. في الجزء الثاني من هذه الأطروحة، تم صياغة مشكلة تنسيب الأجهزة الافتراضية كمشكلة تحسين متعددة الأهداف، تهدف إلى التقليل من استهلاك الطاقة وهدر الموارد من مراكز البيانات في وقت واحد. يتم استخدام دالة التجميع الضبابية كمقياس لياقة للجمع بين أهداف استهلاك الطاقة وموارد الهدر. النتائج التجريبية التي تم الحصول عليها تبين أن خوارزمية بحث الوقواق الأمثل متعددة الأهداف تتفوق بوضوح على الخوارزمية الجينية التجمع بالاضافة الى الطرق المبنية على المناسب الأول المخفض والأقل حمولة.