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

Authors

  • قاسم قبلان
  • حازم ديب

Abstract

Cloud computing infrastructure is suitable for meeting computational needs of large task sizes. Optimal scheduling of tasks in cloud computing environment has been proved to be an NP-complete problem, hence the need for the application of heuristic methods.

Several algorithms have been developed and used in addressing this problem, but choosing the appropriate algorithm for solving task assignment problem of a particular nature is difficult since the methods are developed under different assumptions.

Therefore, Four  rule based  algorithms are implemented and used to schedule autonomous tasks in homogeneous environment with the aim of comparing their performance in terms of cost, degree of imbalance, makespan, throughput , resource utilization and Quality of Service.

Optimized First Come First Served  algorithm (OFCFS), Minimum Completion Time algorithm  (MCT), Sufferage algorithm and Inter Cloud Scheduling with Priority using PTC Algorithm (ICSPPTC) are the heuristic algorithms considered for the performance evaluation and analysis of task scheduling in cloud computing.

 

تعتبر البنية التحتية للحوسبة السحابية مناسبة لتلبية الاحتياجات من الموارد الحاسوبية و التي تطلبها المهام الكبيرة . ولقد ثبت أن عملية جدولة المهام في بيئة الحوسبة السحابية بشكل أمثلي هي مشكلة من تعقيد NP-Complete . ومن هنا برزت الحاجة إلى تطبيق أساليب الاستدلال .

تم اقتراح عدد من خوارزميات الجدولة  واستخدامها في معالجة هذه المشكلة، ولكن اختيار الخوارزمية المناسبة لحل مشكلة جدولة مهمات مختلفة لكل منها طبيعة معينة يعتبر أمراً صعباً و ذلك لأن تلك الخوارزميات يتم تطويرها في إطار ظروف و بيئات مختلفة.

لذلك تم تطبيق واستخدام أربع خوارزميات لجدولة المهام المستقلة في بيئة متجانسة بهدف مقارنة أدائها من حيث الكلفة Cost، ودرجة عدم التوازن  Degree of Imbalance ، و زمن التنفيذ الكلي لمجموعة من المهام Makespan ، و الإنتاجية Throughput، واستخدام الموارد Resource Utilization وجودة الخدمة Quality of Service .

خوارزمية القادم أولاً يُخدَّم أولاً المحسنة Optimized FCFS (OFCFS) و خوارزمية زمن الانتهاء الأدنى Minimum Completion Time (MCT) و خوارزمية المعاناة (Sufferage) و خوارزمية الجدولة مع الأولوية بالاعتماد على قوة الاختيار الثنائي  Inter Cloud Scheduling with Priority using PTC Algorithm  (ICSPPTC) هي الخوارزميات التي تمت مناقشتها من أجل تقييم أداء و تحليل عملية جدولة المهام في الحوسبة السحابية .

Downloads

Published

2018-10-22

How to Cite

1.
قبلان ق, ديب ح. تقييم أداء خوارزميات جدولة المهام في الحوسبة السحابية. Tuj-eng [Internet]. 2018Oct.22 [cited 2024Nov.23];39(6). Available from: https://journal.tishreen.edu.sy/index.php/engscnc/article/view/4256

Issue

Vol. 39 No. 6 (2017): العلوم الهندسية

Section

Articles

License

Copyright (c) 2018 ttps://creativecommons.org/licenses/by-nc-sa/4.0/

Creative Commons License

This work is licensed under a Creative Commons Attribution-NonCommercial-ShareAlike 4.0 International License.

The authors retain the copyright and grant the right to publish in the magazine for the first time with the transfer of the commercial right to Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series

 Under a CC BY- NC-SA 04 license that allows others to share the work with of the work's authorship and initial publication in this journal. Authors can use a copy of their articles in their scientific activity, and on their scientific websites, provided that the place of publication is indicted in  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series   .  The Readers have the right to send, print and subscribe to the initial version of the article, and the title of  Tishreen University Journal for Research and Scientific Studies - Engineering Sciences Series     Publisher

journal uses a CC BY-NC-SA license which mean

You are free to:

  • Adapt — remix, transform, and build upon the material
  •  
  • The licensor cannot revoke these freedoms as long as you follow the license terms.

 

  • Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
  • NonCommercial — You may not use the material for commercial purposes.
  • ShareAlike — If you remix, transform, or build upon the material, you must distribute your contributions under the same license as the original.
  • No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.

Most read articles by the same author(s)

1 2 > >>