Browsing by Author "Doaa Abdelmonem Abdelgader Ahmed"

Filter results by typing the first few letters
Now showing 1 - 1 of 1
  • Thumbnail Image
    Item
    Scheduling Jobs on Cloud Computing Using Prey-Predator Algorithm
    (AL-Neelain University, 2017-06) Doaa Abdelmonem Abdelgader Ahmed
    Abstract Cloud computing is a term that refers to online on-demand computer resources and systems that can provide a number of integrated computer services without local resources to facilitate user access. These resources include data storage, backup and selfsynchronization, Software processing capabilities, Job scheduling, e-mail payment and remote printing. When connected, the user can control these resources through a simple software interface that simplifies and ignores many internal details and processes. In cloud computing environment there are many jobs need to be allocated to available resources in minimal executed time and shortest response time. There are many job scheduling mechanisms, these mechanism still need to optimized. This research proposed a new job scheduling mechanism based on prey-predator algorithm for minimize the execution time of jobs. In scheduling function of this mechanism identifier information of jobs (cloudlets) also identifier the resources (virtual machines), also create a set of jobs and resources to generate the population by assigning job to resources randomly and evaluates the population by using fitness value which represents the execution time of jobs. In the second part of scheduling function there are the iterations that regenerate the population according to prey-predator behavior to produce the best job schedule with minimum execution time of jobs. The evaluation phase of the study is based on simulation using CloudSim simulator. Different scenarios have been considered in the evaluation and experimentation phase to examine the proposed mechanism. The first one is to describe how the proposed mechanism can be used to minimize the execution time of jobs. The second one compare the proposed mechanism with firefly algorithm. The results, revealed that the proposed mechanism minimizes the execution time better than of firefly algorithm. المستخلص الحوسبة السحابية هي مصطلح يشير إلى المصادر والأنظمة الحاسوبية المتوافرة تحت الطلب عبر الشبكة والتي تستطيع توفير عدد من الخدمات الحاسوبية المتكاملة دون التقيد بالموارد المحلية بهدف التيسير على المستخدم, وتشمل تلك الموارد مساحة لتخزين البيانات والنسخ الاحتياطي والمزامنة الذاتية, كما تشمل قدرات معالجة برمجية وجدولة للمهام ودفع البريد الإلكتروني والطباعة عن بعد, ويستطيع المستخدم عند اتصاله بالشبكة التحكم في هذه الموارد عن طريق واجهة برمجية بسيطة تبُ ِّسَطُ وتتجاهل الكثير من التفاصيل والعمليات الداخلية. في بيئة الحوسبة السحابية هنالك العديد من الوظائف التي تحتاج للربط من قبل الموارد المتاحة باقل زمن تنفيذ واقصر زمن استجابة, وهنالك العديد من آليات جدولة الوظائف التي تقوم بذلك ,ولكن حتى الآن مازالت هذه الاليات تحتاج الى ان تصبح الامثل. لذلك يحاول هذا البحث ليقترح آلية جديدة باستخدام خوارزمية الفريسة والمفترس لتقليل زمن تنفيذ الوظائف و زمن الاستجابة. في دالة الجدولة لهذه الآلية هنالك تعريف لمعلومات الوظائف وتعريف للموارد , وأيضا هنالك إنشاء لمجموعة من الوظائف والموارد لتوليد السكان عن طريق تعيين وظيفة للموارد عشوائيا وتقييم السكان باستخدام الـ fitness value والذي يمثل زمن التنفيذ. وفي الجزء الثاني من دالة الجدولة هناك التكرار الذي هو تجديد السكان وفقا لسلوك الفريسة والمفترس إلى إنتاج أفضل جدول وظائف ذات اقل زمن تنفيذ لهذه الوظائف. في منهجية هذا البحث هناك سيناريوهات التي تستخدم لغة جافا والمحاكاة التي تستخدم محاكي CloudSim, وقد تم النظر في سيناريوهات مختلفة في مرحلة التقييم والتجريب لدراسة الآلية المقترحة . الجزء الأول هو لوصف كيف يمكن استخدام الآلية المقترحة لتقليل وقت تنفيذ الوظائف .والجزء الثاني لمقارنة الآلية المقترحة مع الآلية المقترحة لخوارزمية اليراع. وفي النتائج تقلل الآلية المقترحة من وقت التنفيذ بشكل أفضل من الآلية المقترحة لخوارزمية اليراع.