Grant: Discovery Grants Program - Individual
Carleton University
$28,000.00
Distributed Computing by Mobile Entities : Crucial Factors
EF 2019-20
Résumé
Distributed Computing by Mobile Entities is a rich theoretical research field whose aim is to understand limitations and abilities of computational entities operating and moving in a spatial universe.***Decades of investigations by a large international community of researchers have expanded the field to cover a wide spectrum of ""computational settings"", both discrete and continuous. In spite of these extensive and intensive investigations, much of the basics of distributed computing by mobile entities is still unexplored leaving deep fundamental gaps in our knowledge. This knowledge gap is true even with respect to the so-called crucial factors, that is the structural properties of the entities or of the environment that can determine whether a problem is solvable or not solvable.***The importance of crucial factors such as synchronization, knowledge, memory, anonymity, and sense of direction, is an accepted fact, established by the ongoing investigations within the Distributed Computing community. However, the precise nature of the impact (how, why, when) of each crucial factor is still poorly understood and sometimes unknown. Even less understood is the interplay between different elements. Gaps in our knowledge exist even with regards to the most well-known and investigated crucial factor, the level of synchronization.***The focus of this research program is precisely on crucial factors and their interplay. The goal is to close these fundamental gaps, so to strengthen the foundations of distributed computing by mobile entities.***Although theoretical, the field and all these investigations find their inspiration and motivation in a large variety of applications, ranging from swarm robotics to mobile software agents, from mobile sensor networks to programmable particles. Hence, the results generated by this research program are likely to provide a general understanding of some of the underlying phenomena, possibly leading to applications useful in specific contexts.**
Programme
Discovery Grants Program - Individual
Bénéficiaire
Emplacement
Ontario, Canada
Type de bénéficiaire
Academia
Type
Grant
Source
NSERC's Awards Data
Tel que publié
Application id
RGPIN-2019-06160
Name nom
Santoro, Nicola
Department département
Computer Science, School of
Organization id
23
Institution établissement
Carleton University
Province en
Ontario
Province fr
Ontario
Country en
CANADA
Country fr
CANADA
Fiscal year exercice financier
2019
Competition year année de concours
2019
Award amount
28000
Program id
RGPIN
Program name en
Discovery Grants Program - Individual
Program name fr
Programme de subventions à la découverte - individuelles
Group en
DISCOVERY RESEARCH
Group fr
RECHERCHE AXÉE SUR LA DÉCOUVERTE
Committee code
1507
Committee name en
Computer Science
Committee name fr
Sciences informatiques
Area of application code
1207
Area of application group en
Advancement of knowledge
Area of application group fr
Avancement des connaissances
Area of application en
Information, computer and communication technologies
Area of application fr
Technologie de l'information, des ordinateurs et des réseaux de communications
Research subject code
2713
Research subject group en
Information technology
Research subject group fr
Technologie de l'information
Research subject en
Algorithms
Research subject fr
Algorithmes
Installment
inst:1 - 1
Partie
1
Nb partie
1
Application title
Distributed Computing by Mobile Entities : Crucial Factors
Keyword
NSERC
Application summary
Distributed Computing by Mobile Entities is a rich theoretical research field whose aim is to understand limitations and abilities of computational entities operating and moving in a spatial universe.***Decades of investigations by a large international community of researchers have expanded the field to cover a wide spectrum of ""computational settings"", both discrete and continuous. In spite of these extensive and intensive investigations, much of the basics of distributed computing by mobile entities is still unexplored leaving deep fundamental gaps in our knowledge. This knowledge gap is true even with respect to the so-called crucial factors, that is the structural properties of the entities or of the environment that can determine whether a problem is solvable or not solvable.***The importance of crucial factors such as synchronization, knowledge, memory, anonymity, and sense of direction, is an accepted fact, established by the ongoing investigations within the Distributed Computing community. However, the precise nature of the impact (how, why, when) of each crucial factor is still poorly understood and sometimes unknown. Even less understood is the interplay between different elements. Gaps in our knowledge exist even with regards to the most well-known and investigated crucial factor, the level of synchronization.***The focus of this research program is precisely on crucial factors and their interplay. The goal is to close these fundamental gaps, so to strengthen the foundations of distributed computing by mobile entities.***Although theoretical, the field and all these investigations find their inspiration and motivation in a large variety of applications, ranging from swarm robotics to mobile software agents, from mobile sensor networks to programmable particles. Hence, the results generated by this research program are likely to provide a general understanding of some of the underlying phenomena, possibly leading to applications useful in specific contexts.**