خوارزمية وراثية جديدة قائمة على مقترح قانون الجذب العام لجدولة الأجهزة الافتراضية في السحابة

عمي, مريم (2017-07)

Other

الملخص تُعدّ الحوسبة السحابية من أكثر التقنيات التي تشهد نموّا سريعًا في استخدام الإنترنت؛ وهذه البيئة الديناميكية المتنوعة تتطلب حصول كل مستخدم على خدماته الضرورية من خلال تقاسم الموارد المختلفة والأجهزة الافتراضية. والتحدي الماثل هو توزيع مهام المستخدم على الموارد المتاحة المختلفة مع الحفاظ على توازن عبء العمل. تقدم هذه الورقة مقترحًا لقانون الجذب القائم على الخوارزمية الوراثية المتعددة لجدولة الأجهزة الافتراضية في السحابة، وتحافظ الخوارزمية الوراثية الجديدة على التوزيع المتوازن لأعباء عمل الأجهزة الافتراضية المختلفة بين السحب. ورياضيّا أثبت الأسلوب المتطور لدالة اللياقة للأجهزة الافتراضية أنه يمكن تحقيق التموضع السليم للأجهزة الافتراضية مع الحفاظ على التوزيع المتوازن لعبء العمل على مراكز البيانات في آن واحد. يستند هذا الدليل النظري إلى أساس قانون الجذب العام لنيوتن الذي يسهل مستقبلًا المرحلة الثانية من هذا العمل الذي يستخدم مجموعة أدوات برنامج CloudSim لمحاكاة الطريقة المقترحة. Abstract Cloud computing represents one among the biggest technologies that witness the rapid growth of the Internet. This dynamic heterogeneous environment requires guaranteeing for every user its needed services, by sharing different resources and Virtual machines (VMs). Distributing the user tasks over the different available resources while maintaining a balance of the workload is a challenge. This paper states a proposition of a Versatile Genetic Algorithm based Gravitational Law for Scheduling Virtual Machines in Cloud. The novel genetic algorithm maintains the balancing load of the different VMs among the cloud. The developed method‘ fitness function proves mathematically that VMs efficient placement can be reached while balancing the workload on the data centers simultaneously. This theoretical proof based on the gravitation Newton universal law facilitates the future second phase of this work which is using the CloudSim toolkit in order to simulate the proposed method