A Hybrid Algorithm for Task scheduling Based on Ant Colony Optimization and Local Neighborhood Search

ParisaSadat Shojaei1

Abstract :
The advent of cloud computing as a new model of service provisioning in distributed systems, encourages researchers to investigate its benefits and drawbacks in executing scientific applications such as workflows. One of the crucial issues in this environment is related to task scheduling. Task scheduling is an NP-hard optimization problem and many meta-heuristic algorithms have been proposed to solve it. This paper presents an optimized hybrid algorithm for task scheduling based on ant colony optimization and local neighborhood search to minimize both total executing time and cost. The proposed approach can be implemented on both dependent and independent tasks. By virtue of comparing proposed approach with the other algorithm, the experiment results show the hybrid algorithm not only has better scheduling performance but also runs faster than the other algorithm in a large scale. In addition, the experimental results show that the proposed algorithm can substantially achieve both minimal cost and minimal time.

Keywords : cloud computer distributed systems task scheduling ant colony optimization


زبان مقاله : انگلیسی
محور مقاله : علوم مهندسی
محل انتشار : کنفرانس بین المللی مهندسی و علوم کاربردی
آدرس وب سایت کنفرانس : iceasconf.com
کد IOI مقاله : XYCZ-AADBC
لینک مستقیم مقاله : https://isnac.ir/XYCZ-AADBC

سایر مقالات محل انتشار
  1. سنجش سطح توسعه یافتگی دهستان های بخش مرکزی شهرستان هشترود
  2. Comparison vitamin D serum levels in allergic rhinitis patients with normal population
  3. قطعه‌بندی تصاویر پردازش شده توسط رادار سار
  4. بررسی انواع روش های موقعیت یابی در ربات های متحرک
  5. مقایسه عملکرد تکنیک‌های کلید زنی SPWM و SVPWM در اینورتر سه فاز از لحاظ هارمونیکی
  6. بررس ونقش بادگیروعملکردآن در مناطق گرم خشک کاشان (مطالعه موردی نمونه خانه آل یاسین)
  7. Variability, Heritability and Genetic Advance in Kenaf Accessions (Hibiscus cannabinus L.)
  8. یک روش جدید رمزنگاری تصویر با استفاده از نگاشت لوجستیک، نگاشت ارنولد، نگاشت فوق آشوب و DNA و مقایسه آن با الگوریتم های مشابه گذشته
  9. بهینه سازی کیفیت سرویس مسیریابی در شبکه های رادیوشناختگر براساس الگوریتم ژنتیک
  10. Synthesis and Preparation of LaNiMgO4 Green Nano Catalyst Recyclable by ultrasonic Co-precipitation Method
  11. بررسی رابطه بین رشد اقتصادی و سرمایه سلامت در ایران
  12. بررسی رابطه بین رشد اقتصادی و توزیع درآمد در ایران
  13. زمانبندی در محیط ابرهای فدراسیونی
  14. بررسی اهمیت ژئوپلیتیک زیست محیطی خلیج فارس
  15. افزایش امنیت غذایی با استفاده از کودهای آلی در تولید گیاه دارویی شوید (Anethum graveolens L.)