Performance comparison of heuristic task scheduling algorithm and resource allocation policies in infrastructure as a service (IaaS) | |
| Author | Azizi, Abdullah |
| Call Number | AIT RSPR no.ICT-18-07 |
| Subject(s) | Computer algorithms Cloud computing |
| Note | A research submitted in partial fulfillment of the requirements for the degree of Master of Engineering in Information and Communication Technologies, School of Engineering and Technology |
| Publisher | Asian Institute of Technology |
| Series Statement | Research studies project report ; no. ICT-18-07 |
| Abstract | IaaS in cloud computing properly match the requirements related to big size customer requests. Efficient task scheduling in the cloud systems demonstrated as an NP-complete problem. Therefore heuristic techniques are required. Various techniques created since decades to deal with this issue, however preferring the most effective one intended to solve the task allocation is challenging as the techniques are created based on different assumptions. Thus, in this research FCFS (First Come First Serve), MCT (Minimum Completion Time), MET (Minimum Execution Time), Min-min, Max-Min and Suffrage, as six rule based heuristic task scheduling algorithms applied within homogeneous and heterogeneous cloud computing infrastructure, by using cloudlets simply and with workload traces. In the both environment Time-shared and Space-shared cloudlets allocation policies on virtual machines evaluated as well. Furthermore, cloudlets sent to randomly to observe the organized environment as near real world utilization. All these works are fulfilled for the purpose performance comparison and improvement on performance metrics basis such as makespan, throughput, cost and degree of imbalance. The simulation environments have been created on CloudSim 3.0.3 toolkit, one of the Java frameworks for Cloud Computing experiments and investigations. |
| Year | 2018 |
| Corresponding Series Added Entry | Asian Institute of Technology. Research studies project report ; no. ICT-18-07 |
| Type | Research Study Project Report (RSPR) |
| School | School of Engineering and Technology (SET) |
| Department | Department of Information and Communications Technologies (DICT) |
| Academic Program/FoS | Information and Communication Technology (ICT) |
| Chairperson(s) | Teerapat Sanguankotchakorn; |
| Examination Committee(s) | Attaphongse Taparugssanagorn;Poompat Saengudomlert; |
| Scholarship Donor(s) | Ministry of Higher Education (MoHE), Afghanistan;Asian Institute of Technology Fellowship; |
| Degree | Research Studies Project Report (M. Eng.) - Asian Institute of Technology, 2018 |