logo SBA

ETD

Digital archive of theses discussed at the University of Pisa

 

Thesis etd-11032020-085519


Thesis type
Tesi di laurea magistrale
Author
MIONE, FRANCESCO
URN
etd-11032020-085519
Thesis title
Study of novel methodologies for fault tolerant task allocation in Fog computing systems
Department
INGEGNERIA DELL'INFORMAZIONE
Course of study
COMPUTER ENGINEERING
Supervisors
relatore Prof. Vallati, Carlo
relatore Prof. Tonellotto, Nicola
Keywords
  • Distributed cyber–physical systems
  • Fault Tolerance
  • Fog Computing
  • Mixed integer linear programming
  • Smart environments
Graduation session start date
20/11/2020
Availability
Full
Summary
Nowadays billions of devices are connected to the internet. The Cloud Computing model, in which data generated by devices are all transferred to geographically distant Clouds for processing and storage, is a problem for latency-sensitive applications.
The Cloud Computing architecture is extended with an additional layer called the Fog Layer, which decentralize the computing resources available in large data centers by distributing them towards the edge of the network closer to the end-users. Such Fog layer enables the execution of the application logic on processing nodes, usually high performance embedded computing boards, enabling a new breed of applications and services which exploits a fruitful interaction between Cloud and Fog.
The Fog Computing model can be used to generate distributed cyber-physical systems ensuring that application latency requirements are adequately met at runtime.
The design of such systems requires careful planning considering how the highly dynamic and heterogeneous nature of Fog nodes makes failures a popular event. It is therefore essential to implement a fault tolerance mechanism in such systems.
We propose an engine based on a Mixed Integer Linear Programming (MILP) formulation which takes in input a planimetry of the environment and a description of the applications and, based on a definition of which components of the application are critical and a repository of available processing boards, identifies a suitable architecture of the fault-tolerance cyber-physical system and the corresponding applications’ workload distribution in order to minimize the architectural cost.
File