Thesis Open Access

DESIGN AND DEVELOPMENT OF TASK SCHEDULING ALGORITHM FOR FOG COMPUTING ENVIRONMENT

TEMESGEN TESHOME


JSON Export

{
  "conceptdoi": "10.20372/nadre/4186", 
  "conceptrecid": "4186", 
  "created": "2019-11-05T12:41:55.879378+00:00", 
  "doi": "10.20372/nadre/4187", 
  "files": [
    {
      "bucket": "f10e38d5-e12d-4a57-aa6b-cee39b43cf14", 
      "checksum": "md5:00db9deb92f19dd542bc6874e23eb186", 
      "key": "DESIGN AND DEVELOPMENT OF TASK SCHEDULING ALGORITHM FOR FOG COMPUTING ENVIRONMENT.pdf", 
      "links": {
        "self": "https://nadre.ethernet.edu.et/api/files/f10e38d5-e12d-4a57-aa6b-cee39b43cf14/DESIGN%20AND%20DEVELOPMENT%20OF%20TASK%20SCHEDULING%20ALGORITHM%20FOR%20FOG%20COMPUTING%20ENVIRONMENT.pdf"
      }, 
      "size": 2754517, 
      "type": "pdf"
    }
  ], 
  "id": 4187, 
  "links": {
    "badge": "https://nadre.ethernet.edu.et/badge/doi/10.20372/nadre/4187.svg", 
    "bucket": "https://nadre.ethernet.edu.et/api/files/f10e38d5-e12d-4a57-aa6b-cee39b43cf14", 
    "conceptbadge": "https://nadre.ethernet.edu.et/badge/doi/10.20372/nadre/4186.svg", 
    "conceptdoi": "https://doi.org/10.20372/nadre/4186", 
    "doi": "https://doi.org/10.20372/nadre/4187", 
    "html": "https://nadre.ethernet.edu.et/record/4187", 
    "latest": "https://nadre.ethernet.edu.et/api/records/4187", 
    "latest_html": "https://nadre.ethernet.edu.et/record/4187"
  }, 
  "metadata": {
    "access_right": "open", 
    "access_right_category": "success", 
    "communities": [
      {
        "id": "aastu"
      }, 
      {
        "id": "nadre"
      }
    ], 
    "creators": [
      {
        "affiliation": "ADDIS ABABA SCIENCE AND TECHNOLOGY UNIVERSITY", 
        "name": "TEMESGEN TESHOME"
      }
    ], 
    "description": "<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>", 
    "doi": "10.20372/nadre/4187", 
    "keywords": [
      "fog computing, task scheduling, task classification, response time"
    ], 
    "language": "eng", 
    "license": {
      "id": "cc-by"
    }, 
    "publication_date": "2019-11-05", 
    "related_identifiers": [
      {
        "identifier": "10.20372/nadre/4186", 
        "relation": "isVersionOf", 
        "scheme": "doi"
      }
    ], 
    "relations": {
      "version": [
        {
          "count": 1, 
          "index": 0, 
          "is_last": true, 
          "last_child": {
            "pid_type": "recid", 
            "pid_value": "4187"
          }, 
          "parent": {
            "pid_type": "recid", 
            "pid_value": "4186"
          }
        }
      ]
    }, 
    "resource_type": {
      "subtype": "thesis", 
      "title": "Thesis", 
      "type": "publication"
    }, 
    "thesis": {
      "supervisors": [
        {
          "affiliation": "ADDIS ABABA SCIENCE AND TECHNOLOGY UNIVERSITY", 
          "name": "Ayalew Belay (Dr. )"
        }
      ], 
      "university": "ADDIS ABABA SCIENCE AND TECHNOLOGY UNIVERSITY"
    }, 
    "title": "DESIGN AND DEVELOPMENT OF TASK SCHEDULING ALGORITHM FOR FOG COMPUTING ENVIRONMENT"
  }, 
  "owners": [
    3
  ], 
  "revision": 2, 
  "stats": {
    "downloads": 4.0, 
    "unique_downloads": 4.0, 
    "unique_views": 14.0, 
    "version_downloads": 4.0, 
    "version_unique_downloads": 4.0, 
    "version_unique_views": 14.0, 
    "version_views": 33.0, 
    "version_volume": 11018068.0, 
    "views": 33.0, 
    "volume": 11018068.0
  }, 
  "updated": "2019-11-05T12:57:02.615224+00:00"
}
33
4
views
downloads
All versions This version
Views 3333
Downloads 44
Data volume 11.0 MB11.0 MB
Unique views 1414
Unique downloads 44

Share

Cite as