Canada Spends Logo

Explore our Budget 2026 analysis

Grant: Discovery Grants Program - Individual

McGill University

$20,000.00

Fog Machine: A Fault-Tolerant System and Programming Framework for Cloud of Moving Things

FY 2018-19

Summary
Cloud computing and mobile computing have been two dominant drivers of computing trends in the last few years. One of the challenges of using cloud computing to power mobile applications is the significant network distance between the server resources and the clients and the consequent problems in delivering guaranteed qualities of services. To address these problems edge computing paradigms such as fogs that bring clouds closer to the clients have been proposed. With the impending boom of Internet of Things such as connected cars and smart homes, edge computing is poised to play a larger role in any computing infrastructure of the future. The three-layered distributed computing architecture formed by such a cloud-fog-device system introduces many new challenges. Chief among them is the programmability of the system. *The first objective of this research is to develop a model for Cloud of Moving Things (CoMT) system for the three-layered cloud-fog-device that provides (a) adaptive device-to-fog associations based on the locality of the devices, (b) efficient handover of mobile devices across the fogs, (c) system reconfiguration to meet the reliability goals. The second objective is to develop a simple yet flexible programming model that allows the programmer to control various aspects of failure management, consistency, and performance in a CoMT system. *Fogs are used to provide low latency and localized access to processing capacities. For fault tolerance purposes, we need to associate multiple fogs with a device so that quick failovers are possible with fog or network failures. The fogs that are associated with a device needs to be selected carefully to minimize latencies and should be from the appropriate locality. With mobility, the situation can get quite complicated; the devices need to change associations to maintain the locality and low latency access. In a rapidly moving scenario like vehicular networks the handover times from one fog to another need to be very small. In CoMT, the devices can call upon the fog or cloud to perform various types of processing on data they have captured. Therefore, the computing system formed by the combination of devices, fogs, and clouds needs to be reliable and maintain state in a consistent manner. *A simple way to add fault tolerance is to insert redundancy into the system. In the case of the three-layered CoMT, we can make redundant associations between the devices and fogs and between fogs and clouds. However, making too many such associations come with a cost. In particular, the time to complete the basic operations (e.g., reads and writes) on fogs increase with increasing number of fogs. Therefore, a careful trade-off analysis need to be performed between the benefits of increasing redundancy and increasing costs of maintaining a consistent machine.
Program
Discovery Grants Program - Individual
Location
Quebec, Canada
Recipient Type
Academia
Type
Grant
Source
NSERC's Awards Data

As published

Application id
RGPIN-2017-05214
Name nom
Maheswaran, Muthucumaru
Department département
Computer Science, School of
Organization id
61
Institution établissement
McGill University
Province en
Québec
Province fr
Québec
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2018
Competition year année de concours
2017
Award amount
20000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
Discovery grants programs
Group fr
Programmes de subventions à la découverte
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
801
Area of application group en
Information and communication services
Area of application group fr
Services d'information et de télécommunications
Area of application en
Computer software
Area of application fr
Logiciel
Research subject code
2705
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Software and development
Research subject fr
Logiciels et développement
Partie
2
Nb partie
5
Application title
Fog Machine: A Fault-Tolerant System and Programming Framework for Cloud of Moving Things
Keyword
NSERC
Application summary
Cloud computing and mobile computing have been two dominant drivers of computing trends in the last few years. One of the challenges of using cloud computing to power mobile applications is the significant network distance between the server resources and the clients and the consequent problems in delivering guaranteed qualities of services. To address these problems edge computing paradigms such as fogs that bring clouds closer to the clients have been proposed. With the impending boom of Internet of Things such as connected cars and smart homes, edge computing is poised to play a larger role in any computing infrastructure of the future. The three-layered distributed computing architecture formed by such a cloud-fog-device system introduces many new challenges. Chief among them is the programmability of the system. *The first objective of this research is to develop a model for Cloud of Moving Things (CoMT) system for the three-layered cloud-fog-device that provides (a) adaptive device-to-fog associations based on the locality of the devices, (b) efficient handover of mobile devices across the fogs, (c) system reconfiguration to meet the reliability goals. The second objective is to develop a simple yet flexible programming model that allows the programmer to control various aspects of failure management, consistency, and performance in a CoMT system. *Fogs are used to provide low latency and localized access to processing capacities. For fault tolerance purposes, we need to associate multiple fogs with a device so that quick failovers are possible with fog or network failures. The fogs that are associated with a device needs to be selected carefully to minimize latencies and should be from the appropriate locality. With mobility, the situation can get quite complicated; the devices need to change associations to maintain the locality and low latency access. In a rapidly moving scenario like vehicular networks the handover times from one fog to another need to be very small. In CoMT, the devices can call upon the fog or cloud to perform various types of processing on data they have captured. Therefore, the computing system formed by the combination of devices, fogs, and clouds needs to be reliable and maintain state in a consistent manner. *A simple way to add fault tolerance is to insert redundancy into the system. In the case of the three-layered CoMT, we can make redundant associations between the devices and fogs and between fogs and clouds. However, making too many such associations come with a cost. In particular, the time to complete the basic operations (e.g., reads and writes) on fogs increase with increasing number of fogs. Therefore, a careful trade-off analysis need to be performed between the benefits of increasing redundancy and increasing costs of maintaining a consistent machine.