An Imperialist Competitive Algorithm for Virtual Machine Placement in Cloud Computing

Malektaji, Sepideh and Jamali, Shahram and Analoei, Morteza (2015) An Imperialist Competitive Algorithm for Virtual Machine Placement in Cloud Computing. Masters thesis, university of Mohaghegh Ardabili.

[img] Text (استفاده از الگوریتم رقابت استعماری در مکان‌یابی کارا برای ماشین‌های مجازی در ابر)
Sepideh Malektaji.pdf

Download (329kB)
Official URL: http://www.uma.ac.ir

Abstract

: Cloud computing, the recently emerged revolution in IT industry, is empowered by virtualization technology. In this paradigm, the user’s applications run over some virtual machines (VMs). The process of selecting proper physical machines to host these virtual machines is called virtual machine placement. It plays an important role on resource utilization and power efficiency of cloud computing environment. In this paper, we propose an imperialist competitive based algorithm for the virtual machine placement problem called ICA-VMPLC. The proposed algorithm investigates search space in a unique manner to efficiently obtain optimal placement solution that simultaneously minimizes power consumption and total resource wastage. Its final solution performance is compared with several existing methods such as grouping genetic and ant colony based algorithms as well as bin packing heuristic. The simulation results show that the proposed method is superior to other tested algorithms in terms of power consumption, resource wastage, CPU usage efficiency and memory usage efficiency.

Item Type: Thesis (Masters)
Persian Title: استفاده از الگوریتم رقابت استعماری در مکان‌یابی کارا برای ماشین‌های مجازی در ابر
Persian Abstract: رایانش ابری تکنولوژی جدیدی است که ارائه خدمات را در صنعت فناوری اطلاعات متحول کرده است. مقیاس‌پذیری و مدیریت آسان برای استفاده از خدمات، فراگیری روز افزونی را برای رایانش ابری به همراه آورده است. استفاده از ماشین‌های مجازی اساس تکنولوژی پردازش ابری است. این ماشین‌ها پس از مکان‌‌یابی، برروی ماشین فیزیکی منتخب اجرا می‌شوند. منظور از مکان‌یابی، انتخاب میزبان مناسب برای ماشین‌های مجازی موجود است. مکان‌یابی ماشین‌های مجازی در میزان مصرف انرژی و میزان به هدر رفتن منابع در بسترهای سخت‌افزاری، نقش اساسی دارند. از طرفی، توسعه روز افزون سیستم‌های ابری فرآیند مکان‌یابی ماشین‌های مجازی را پیچیده‌تر ساخته‌است. به منظور رفع این پیچیدگی، مکان‌یابی ماشین‌های مجازی به صورت یک مسئله بهینه‌سازی در نظرگرفته شده‌است. هدف اصلی، کاهش مصرف انرژی و کاهش اتلاف منابع، با انتخاب مناسب میزبان‌ها برای مجموعه‌ای از ماشین‌های مجازی می‌باشد. به منظور حل مسئله مکان‌یابی ماشین‌های مجازی، الگوریتم نوظهور رقابت استعماری استفاده شده و ضمن معرفی مفهومی به نام نماینده در تولید جواب‌های جدید، راه حلی کارآ ارائه گشته است. نتایج شبیه‌سازی نشان می‌دهد، انتخاب الگوریتم رقابت استعماری در حل مسئله مکان‌یابی ماشین‌های مجازی، با معرفی و استفاده از مفهوم نماینده همراه با موفقیت بوده و الگوریتم پیشنهادی در مقایسه با روش‌های مشابه بر پایه الگوریتم‌های ژنتیک و کلونی مورچه‌گان پاسخ‌های بهتری را ارائه می‌کند.
Supervisor:
SupervisorE-mail
Jamali, ShahramUNSPECIFIED
Advisor:
AdvisorE-mail
Analoei, MortezaUNSPECIFIED
Subjects: Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions > Faculty of Engineering > Department of Electrical & Computer Engineering
Divisions: Subjects > Faculty of Engineering > Department of Electrical & Computer Engineering
Faculty of Engineering > Department of Electrical & Computer Engineering
Date Deposited: 14 Nov 2018 21:31
Last Modified: 12 Dec 2018 19:41
URI: http://repository.uma.ac.ir/id/eprint/2490

Actions (login required)

View Item View Item