Loading...

Developing a Simulator for Concurrent Execution of Multiple Workflows in Fog Computing Environment

Rayej, Mohamad Amin | 2021

255 Viewed
  1. Type of Document: M.Sc. Thesis
  2. Language: Farsi
  3. Document No: 54532 (19)
  4. University: Sharif University of Technology
  5. Department: Computer Engineering
  6. Advisor(s): Izadi, Mohamad
  7. Abstract:
  8. Fog computing environment consists of several devices which distribute across an arbitrary topology. Each of these devices is capable of carrying out a designated computation simultaneously with other devices. One of the common ways of describing a computation is through the usage of workflows. Workflow is a flexible and formal way of modeling tasks and their requirements for execution. A workflow is essentially a DAG. Therefore, it can model the data dependency between tasks quite accurately. The complex structure of a workflow in conjunction with the homogenous nature of devices in a fog environment makes it difficult to find a resource management algorithm to minimize execution time, used resources and used energy. After constructing the steps taken in an algorithm, it is necessary to test and evaluate the algorithm. One of the popular ways of evaluation is through the usage of a simulation tool that provides repeatable, fast, and cheap trials for the researcher. There are tools for simulating the execution of some tasks in a cloud or fog environment. There are also tools to simulate the execution of a workflow in the cloud. But no simulation environment provides the necessary tools to simulate the concurrent execution of multiple workflows in a fog environment. The final goal of this project is to design and develop a simulator capable of simulating the execution of multiple workflows under some QoS restrictions, like a deadline. First, we define the problem at hand. Second, we evaluate the most popular cloud, fog and, edge simulators based on our requirements. After that, we investigate their potential as a base simulator framework. Finally, after choosing one of the simulators as the base framework, the proposed simulator is discussed. And, we introduce its architecture and design. To prove its correctness, we compared the results of our simulator with two other well-established simulators across more than 20 different scenarios. Our proposed simulator, with its features such as arbitrary topologies, DAGs with multiple weighted edges as its computational model, in addition to its support for features like selectivity and concurrent execution, tries to enable researchers to test the vast majority of cooperative algorithms
  9. Keywords:
  10. Distributed Computing ; Fog Computing ; Workflow ; Hetero Structure ;

 Digital Object List

 Bookmark

No TOC