Thesis Open Access

# DESIGN AND DEVELOPMENT OF TASK SCHEDULING ALGORITHM FOR FOG COMPUTING ENVIRONMENT

TEMESGEN TESHOME

### Citation Style Language JSON Export

{
"abstract": "<p>Fog computing is a new paradigm extended from cloud computing and provides the service of computation, communication, and storage facilities towards the edge of a network nearest to the end device. It is emerged because of the rapid development of IoT devices from time to time. While IoT devices generate different types of tasks, which are processed in cloud may put pressure on its infrastructure and violate the deadline of the most time sensitive requests. In order to overcome this limitation fog computing concepts are emerged in 2012 by Cisco company. It is not replacement of cloud computing rather extension of it. But one of the obstacles of Fog Computing is assigning tasks with the appropriate resource to minimize response time and improve throughput. In this regard based on the literature findings, we developed a model for fog computing with four layers. Based on these layers\" priority-based task scheduling algorithm is developed. This proposed algorithm introduces approach to optimize task scheduling problem in terms of response time. In the algorithm, tasks could be categorized as simple, medium and large or complex. This algorithm assigns simple and medium tasks to the nearest fog layer using their priority and large tasks to aggregate fog layers. The evaluation of the proposed algorithm was performed using simulator. The simulator was selected after systematic review of the existing simulators. In the experiment, the performance of the proposed algorithm was evaluated using 10 different task sets with different task length and were assigned different layers of the fog node. To show the performance of the proposed algorithm a comparison was made with FCFS and SJF. Based on literature review SJF is found to be the best scheduling algorithm when compared with others. The experimental results show that the proposed algorithm has better performance on reducing the response time of tasks when compared to FCFS and SJF</p>",
"author": [
{
"family": "TEMESGEN TESHOME"
}
],
"id": "4187",
"issued": {
"date-parts": [
[
2019,
11,
5
]
]
},
"language": "eng",
"title": "DESIGN AND DEVELOPMENT OF TASK SCHEDULING ALGORITHM FOR FOG COMPUTING ENVIRONMENT",
"type": "thesis"
}
44
55
views